码迷,mamicode.com
首页 >  
搜索关键字:深搜    ( 922个结果
【DFS深搜初步】HDOJ-2952 Counting Sheep、NYOJ-27 水池数目
【题目链接:HDOJ-2952】Counting SheepTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2476Accepted Submiss...
分类:其他好文   时间:2015-05-06 20:57:02    阅读次数:137
POJ 1950 Dessert
深搜...
分类:其他好文   时间:2015-05-01 21:20:13    阅读次数:178
UVA - 1374 Power Calculus 迭代深搜
题目大意:问从1变到n至少需要多少步。变换规则如下 1.变化过程中的中间结果可以任意使用 2.每次只能挑选两个数进行加减解题思路:先算一下至少需要多少步,然后在如果在当前步数下无法到达结果的话,就当前步数加1,继续搜索下去#include #include #include using namespace std; #define maxn...
分类:其他好文   时间:2015-05-01 16:08:26    阅读次数:113
HDU ACM 1530 Maximum Clique->最大团
分析:最大团的模版题,DFS深搜。 #include using namespace std; #define N 55 int map[N][N]; int set[N]; int max; bool IsConnect(int end,int v) { int i; for(i=0;i<end;i++) if(!map[set[i]][v]) return false; ...
分类:其他好文   时间:2015-05-01 13:27:54    阅读次数:157
nyoj27 水池数目
关于深搜的经典题目...
分类:其他好文   时间:2015-05-01 13:26:08    阅读次数:151
UVA_埃及分数(Hard Version) UVA 12588
迭代加深搜索基础题
分类:其他好文   时间:2015-04-30 00:49:13    阅读次数:123
没有acm我会是什么?
没有acm我会是什么? 我大一开始开始ac,那时候我并不算的上是搞acm,做的题目没有算法,只是水体,只能算是练习c语言。 大一下学期开始学算法,也只是基本的,深搜啊,广搜啊,背包啊,那时候看01背包都感觉好难,看了很久。 第二上学期开始刷小白书的题目。 这一年玩玩学学,效果不大,虽然在学,但是也玩lol,穿越火线,浪费了很多时间。 真的开始转变的是大二寒假,那时候看了大白书,发现自己知...
分类:其他好文   时间:2015-04-29 19:48:50    阅读次数:110
NYOJ20 吝啬的国度
用深搜做的吝啬的国度时间限制:1000ms|内存限制:65535KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重..
分类:其他好文   时间:2015-04-29 15:23:12    阅读次数:121
NYOJ32 组合数
用的深搜,在csdn编程挑战赛上碰到过一次组合数时间限制:3000ms|内存限制:65535KB难度:3描述找出从自然数1、2、...、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间..
分类:其他好文   时间:2015-04-29 15:20:15    阅读次数:252
poj 3134 Power Calculus iddfs(迭代深搜)
iddfs入门题。 //poj 3134 //sep9 #include using namespace std; int n,deep; int a[30]; bool iddfs(int pos) { int t; if(pos>deep) return false; if(a[pos]<<(deep-pos)<n) return false; if(a[pos]==n) ret...
分类:其他好文   时间:2015-04-29 11:38:56    阅读次数:179
922条   上一页 1 ... 63 64 65 66 67 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!