题解列表

筛选

n皇后—DFS深度优先搜索

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

走迷宫—BFS广度优先搜索

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

2791: 计算邮资

摘要:```cpp #include using namespace std; int main() { int weight; char ji; scanf("%d ……

最大质因数—遍历所有情况暴力求解

摘要:####质因数:一个整数的因数同时这个因数是质数,则称这个因数为这个整数的质因数 先定义一个判断质数的函数cheak(),定义一个max存放最大质因数,定义一个index指针指向此时最大质因数对应a……

简单粗暴好理解

摘要:解题思路:单独加一行一列来保证每个格子的八个相邻位置都是干净的。参考代码:#include<iostream> using namespace std; int main() {     ……

1866: 三位数反转

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

邮票组合问题——桶排

摘要:解题思路: 建立一个数组当作桶,把每次的算出的结果对应桶中的位置加一,遍历桶数组,如果此位置大于一 说明有这种情况 res++,遍历完res要减去1(0张3分 0张5分的情况),输出res `……

题解 1060: 二级C语言-同因查找

摘要:解题思路:既然要求出10至1000之内能同时被2、3、7整除的数,那么就直接求出2*3*7的值并能整除此积的数。参考代码:#include<iostream> using namespace std……