![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索算法
chen_kkkk
这个作者很懒,什么都没留下…
展开
-
hdu 1010 Tempter of the Bone
题意就是询问小狗能不能走出迷宫,这个题目一看就知道一道dfs的题目了,一般的搜索算法都可以剪枝,可能一个小小的剪枝会提高你程序的效率很多倍 值得一提的是这个题有一个奇偶剪枝,我一开始也超时了,加进去马上就ac了 4。剪枝方法:奇偶剪枝 把map看作 0原创 2013-08-27 11:29:59 · 575 阅读 · 0 评论 -
hdu/hdoj 1015 Safecracker
这个题还是使用dfs吧, 用stl算法里面的next_permutation()可惜会超时;在运算的时候加入快速幂运算,不过好像对这个题的时间没什么加速,大概是数据上的原因吧; #include #include #include #include using namespace std; int tar; char str[15]; char ans[5]; int len;原创 2013-08-27 11:59:52 · 731 阅读 · 0 评论 -
hdu/hdoj 1016 Prime Ring Problem
思路是dfs,处理上就不说了 #include #include #include #include using namespace std; int n; bool array[21]; int ppp=1; void dfs(); list a; bool qqq(int x) { for (int i=2; i<x; ++i) if (x%i==0原创 2013-08-27 12:02:34 · 673 阅读 · 0 评论 -
hdu 4739 Zhuge Liang's Mines
当时没做出来,事后看了别人的博客才知道 #include #include #include #include using namespace std; const int maxx=110; bool map[maxx][maxx]; int num[maxx][maxx]; int ans=0; int n; struct kiss { int xx,原创 2013-09-17 17:25:33 · 707 阅读 · 0 评论