题解列表
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 ……
STL list实现合并 ,排序;insert实现合并
摘要:```cpp
#include
#include
using namespace std;
struct node{ //定义结构体,用来存储数据
int id;
int score;……
最大质因数—遍历所有情况暴力求解
摘要:####质因数:一个整数的因数同时这个因数是质数,则称这个因数为这个整数的质因数
先定义一个判断质数的函数cheak(),定义一个max存放最大质因数,定义一个index指针指向此时最大质因数对应a……
C++ 绝对值排序(思路清晰)
摘要: #include
#include
using namespace std;
int main()
{
int n;
while(cin >> n && n != 0……
1866: 三位数反转
摘要:解题思路:注意事项:参考代码:#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
……
邮票组合问题——桶排
摘要:解题思路:
建立一个数组当作桶,把每次的算出的结果对应桶中的位置加一,遍历桶数组,如果此位置大于一 说明有这种情况 res++,遍历完res要减去1(0张3分 0张5分的情况),输出res
`……