题解列表

筛选

无脑暴力搜索,因为数据范围很小

摘要:解题思路:直接深搜,每个结点最多两个子结点(要么加要么减,不可能既加又减),最多18层,所以最多有1+2+4+8+....+2^18=2^19-1<一百万个结点,这么小的数据范围,直接暴力搜索就行。D……

抓住那头牛(广搜)

摘要:解题思路:利用广搜注意事项:参考代码://利用广度优先搜索 //利用广度优先搜索  #include <iostream> #include <queue>  using namespace s……

第n小的质数(简单易懂)

摘要:解题思路:求最小质数,实际上也就是最小素数。题目中要求第n个最小质数,利用数组从小到大存放即可;其中的k<=n,表示已经找到第n个最小质数,用来作为判断条件退出for循环注意事项:一般写法会时间超限,……

统计子矩阵(双指针)

摘要:解题思路:/*解题思路*//*使用双指针 将A数组中的任意俩列的前缀和看做一个一维数组求解*//*在一维数组中 a[n]={a[1],a[2],...,a[n]}; 类似题目 求其中不大于k:9的数组……

动态规划,清晰代码

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <unordered_map> int main() {     int n, m ,x;     s……

BFS+康托压缩

摘要:解题思路:注意事项:参考代码:#includeusing namespace std;string s1,s2;int a[5][5],b[5][5];int jiecheng[10]={1,1,2,……