题解列表

筛选

1169: 绝对值排序

摘要:解题思路:一个数若为负数,则这个数的绝对值等于它的相反数;若为非负数,则为它本身;              我们可以定义两个数组sum和sum2,sum用来存放原数,sum2存放绝对值;      ……

用动态规划求解爬楼梯

摘要:解题思路:#include<iostream>using namespace std;int dp[30];//dp数组表示到i阶梯的总的方案数//则第i个可能有i-1上来,或者i-3上来 int m……

spfa算法,采用队列,

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstring>#include<queue>#include<algorithm>using namespace ……

题解 2974: 统计字符数

摘要:解题思路:首先,观察题目,就本题分成几个任务:第一个任务:输入字符串。我们可以发现,本题中输入的变量(字符)的数量是不固定的,用普通的循环无法完成,就需要一种特殊的方法。while(cin>>c)//……

2974: 统计字符数

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int tong[200];int main(){//输入随机个数字    cha……

2909: 直方图

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;long long tong[10000];int main(){    int ……

三个数字的排序

摘要:#include using namespace std; int main(){ int a[3]; for(int i=0;i>a[i]; } sort(a,a+3……

n皇后—DFS深度优先搜索

摘要:####DFS思想:从某个状态开始,不断的转移状态直到无法转移,然后回退到前一步状态,继续转移到其他状态,如此不断重复,直到找到最终解 通过读题可以直到在n*n的棋盘上每一行、每一列、每两条对角线都……

走迷宫—BFS广度优先搜索

摘要:定义char g[][]为迷宫,把n行m列的迷宫输入进去,通过bfs广度优先搜索来找到从(1,1)到(n。m)的最短路径,在定义数组的时候是从(0,0)开始的所以要找到(0,0)到(n-1,m-1)的……