![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力求解
进程击序的媛
身体和灵魂,健身与学习,都在路上。
展开
-
困难的串(Krypton Factor,UVa 129)
回溯法 注意一定要写47行的if(count == n) return;否则递归不会终止 17行的if(q > i) ok = 0 去掉也能ac,不过还是写上逻辑清晰 ,因为可能存在p先到达0但是q没到达i的情况,则两个子串不相邻,我这个算法会出现这种情况,没有学过好的判断相同子串的办法,暂时想到这个了 #include using namespace std; const i原创 2017-07-07 11:11:37 · 296 阅读 · 0 评论 -
素数环(Prime Ring Problem, Uva 524)
回溯法 #include #include #include using namespace std; const int maxn = 16 + 5; int circle[maxn]; int visit[maxn]; int n; bool is_prime(int n) { int k = sqrt((double)n); int ok = 1; for(int i = 2;原创 2017-07-07 09:16:52 · 179 阅读 · 0 评论 -
八皇后问题
参考书籍《算法竞赛入门经典》刘汝佳 设置一个数组int c[maxn] ,c[i] = k 表示第i行第k列放了一个皇后,因此,原问题可以表示为对0-n进行全排列(对于八皇后问题,n是7),在这些排列中筛选出符合条件,即互不攻击的排列放入数组c 那么怎么判断c[cur]是否与当前已经放入的皇后发生冲突呢,这里设置了一个visit[3][maxn*2]的数组,visit[0][i] = 1表示第原创 2017-07-06 21:43:28 · 151 阅读 · 0 评论