搜索算法
chen_kkkk
这个作者很懒,什么都没留下…
展开
-
hdu 1010 Tempter of the Bone
题意就是询问小狗能不能走出迷宫,这个题目一看就知道一道dfs的题目了,一般的搜索算法都可以剪枝,可能一个小小的剪枝会提高你程序的效率很多倍值得一提的是这个题有一个奇偶剪枝,我一开始也超时了,加进去马上就ac了 4。剪枝方法:奇偶剪枝 把map看作 0原创 2013-08-27 11:29:59 · 564 阅读 · 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 · 718 阅读 · 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 · 657 阅读 · 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 · 689 阅读 · 0 评论