dfs
quinwu-
这个作者很懒,什么都没留下…
展开
-
poj 1011 Sticks (经典dfs)
原题友情链接~点击此处打开~ 传说中的经典dfs。果然剪枝很恶心~。不过话说理解题意也花了好长时间。 先说下题目大意: Sample中有一个n表示短棍有多少个,下一行中依次输入这n个短棍的长度。然后告诉你说这n根短棍都是由好多根长度相同的长棍通过切割得到的,然后让你求出原来长棍的最短长度。 分析思考~ 1。原来长棍的长度为initlen,那么initlen的长度范围是[maxle原创 2013-09-04 15:13:54 · 647 阅读 · 0 评论 -
POJ 1321 棋盘问题(DFS)
深搜,构思出解答树,基本不难...好久没写了,一开始写的没过,看着别人的解题报告启发。。。#include#include#includeusing namespace std;int cnt;int main(){ void dfs(char chess[][10],int n,int k,int row,int key,bool flag[]); int n,k,key; c原创 2013-07-15 17:34:42 · 509 阅读 · 0 评论 -
POJ 1664 数苹果(dfs搜索)
根据盘子的数量来画出解答树的层次。得到解的结构。明白解答树后就可以想到用dfs了。#includeusing namespace std;int n,m,cnt;int s[3] = {0,0,0};int main(){ void dfs(int x,int y); int k; scanf("%d",&k); while(k--) { cnt = 0原创 2013-07-15 17:34:28 · 622 阅读 · 0 评论