![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
Apink233
这个作者很懒,什么都没留下…
展开
-
HDU1010Tempter of the Bone (深搜+剪枝)
https://blog.csdn.net/yinghui_yht/article/details/52971849 先记下来,再补转载 2018-08-01 19:27:36 · 119 阅读 · 0 评论 -
poj 1664放苹果 递归 DFS及等价问题
m个苹果放入n个盘子问题 这个问题,看似是一个简单的排列组合问题,但是加上不同的限制条件,会演变成不同的问题,感觉很奇妙,就总结一下列举下来问题一 问题描述:把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问有多少种不同的分法?(注:5,1,1和1,1,5是同一种分法)解题分析: 设f(m,n)为m个苹果,n个盘子的放法数目,则先对n作讨论,当n>m...转载 2018-08-01 20:42:37 · 131 阅读 · 0 评论 -
DFS 找环
解释: 找环的过程 就是对其中的每一个点进行一次DFS,DFS的过程就是用一个ans记录成环的个数,到最后肯定是DFS到了这个点周围的一个点,故这个ans是先++的,跳出条件就是判断是这周围的四个点之一,代码如下#include<cstdio>#include<cstring>#include<algorithm>#include<iost...原创 2018-08-30 21:14:40 · 2744 阅读 · 0 评论 -
洛谷P1219 八皇后
检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的...原创 2018-10-16 21:53:47 · 125 阅读 · 0 评论