DFS搜索
THE END GAME
这个作者很懒,什么都没留下…
展开
-
数字游戏
把链拆成一个二倍的线性数组,前缀和求解有关连续几项的和 #include <bits/stdc++.h> using namespace std; int n,m,t,a[105]; int ma=-1<<30,mi=1<<30; int cal(int x){return (x%10+10)%10;}//取余 void dfs(int now,int s...原创 2019-03-30 10:20:14 · 159 阅读 · 0 评论 -
数的划分
直接暴力dfs就可以了,就是注意枚举上下限的选择,以及怎样避免重复枚举(一开始没想到) 将所分解的数按递增的排列,就不用标记是否枚举过,直接都是不重复的分解情况 #include<iostream> #include<queue> #include<algorithm> #include<stack> #include<cstring> ...转载 2019-03-27 18:26:40 · 127 阅读 · 0 评论 -
传染病控制
由于题给数据量较小,所以暴力搜索很容易过 #include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<cstring> #include<string> #include<stack> #include<v...原创 2019-04-01 17:03:45 · 385 阅读 · 0 评论 -
皇后问题
我居然被回溯卡到了 提醒我该复习一下学过的算法了,有些都不熟练了… 当dfs得到最优解时,应该立刻退出回溯,否则回溯后会改变最优解 …然而我疯狂怀疑自己的代码…自闭了效率太低… #include<algorithm> #include<cstdio> #include<cmath> #include<iostream> #include<cs...原创 2019-05-11 22:45:05 · 106 阅读 · 0 评论