码迷,mamicode.com
首页 >  
搜索关键字:迭代加深    ( 135个结果
uva 11212 - Editing a Book(迭代加深搜索 IDA*) 迭代加深搜索
迭代加深搜索 自己看的时候diyibiangengbenjiukanbu...
分类:其他好文   时间:2014-07-31 03:02:05    阅读次数:226
hdu 2485 Destroying the bus stations 迭代加深搜索
求最少去掉几个公交站使得从s到t的最短路径大于k。迭代加深搜索。#include #include #include using namespace std;#define maxn 60#define maxm 50000int n,m,K,cnt,up;int head[maxn],pre[ma...
分类:其他好文   时间:2014-07-14 09:29:57    阅读次数:221
POJ-3134-Power Calculus(迭代加深DFS)
Description Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications: x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x30 × x. The operation of squarin...
分类:其他好文   时间:2014-07-10 17:36:07    阅读次数:202
[迭代加深dfs] zoj 3768 Continuous Login
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3768 Continuous Login Time Limit: 2 Seconds      Memory Limit: 131072 KB      Special Judge Pierre is recently obsessed...
分类:其他好文   时间:2014-05-13 07:28:07    阅读次数:412
USACO/fence8 迭代加深搜索+剪枝
题目链接 迭代加深搜索思想。 枚举答案K,考虑到能否切出K个木头,那么我们当然选最小的K个来切。 1、对于原材料,我们是首选最大的还是最小的?显然,首选大的能够更容易切出,也更容易得到答案。 2、对于目标木头,我们是优先得到最大的还是最小的?显然,由于K个木头我们都要得到,那么当然先把最大的(最难得到的)先得到,这种搜索策略更优。 3、假设总原材料为all,前K个木头总和为sum,那...
分类:其他好文   时间:2014-05-09 21:07:28    阅读次数:305
135条   上一页 1 ... 12 13 14
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!