迭代加深搜索

【wikioi】1049 棋盘染色（迭代深搜）

迭代加深搜索就是限制搜索深度，一旦有可行解立即跳出，优化了深搜一直搜下去的毛病。 （囧，这题搜索题写了我一下午，我搜索的确很弱啊！！！）
·2015-11-13 11:03

poj 3460 bookstore

于是想到用迭代加深搜索，即ID搜索。但是普通的ID搜索并不能快很多，于是有了IDA*搜索。这当中最难的就是A*中的估价函数的设计，这一点需要充分利用题目中的条件，保
·2015-11-13 09:01

POJ 3921 Destroying the bus stations 沿着最短路迭代加深搜索

题目：给出一个图，问最少删除多少个点，使得从点1到点n经过的点数超过k个。 分析： 　　上网搜了一下，发现很多人用网络流做的，发现我不会。再后来看到这篇说网络流的做法是错的，囧。 　　后来发现点数有点少，直接上爆搜。每次搜索前先跑一遍最短路，判断是否满足，如果满足更新答案，退出。 　　否则，在求最短路时记录一下路径，然后枚举删除最短路上的点，继续搜。 　　第一次写时，记录路径用的是全局变
·2015-11-13 00:20

usaco5.3

5.3.1 Measuring milk  看完题目，以为要拓展丢潘图方程的那个结论，但找不到神马头绪，然后决定用迭代加深搜索，几番调试后过了，其实这题正确的办法应该是dp，usaco数据太弱了
·2015-11-11 18:28

poj3921

迭代加深搜索 题意：一个有向图，每条边长度为1，问要让起点到终点距离大于K，至少要删除几个点。 思路：深搜，深搜过程中每次先宽搜求最短路，若最短路大于K，则已达到条件。
·2015-11-11 04:28

poj3009——迭代加深搜索

POJ 3009  迭代加深搜索 Curling 2.0 Time Limit: 1000MS   Memory Limit: 65536K
·2015-11-11 00:24

poj2248

迭代加深搜索 View Code #include < iostream > #include <
·2015-11-06 08:52

迭代加深搜索求字符串最小周期

1 //==================================================== 2 //迭代加深搜索求字符串最小周期； 3 //===============
·2015-11-02 17:23

USACO Section 5.3 Milk Measuring (IDDFS+dp)

迭代加深搜索，从小到大枚举桶数的上限maxd：对每个maxd,枚举每个组合，判断是否能够倒出q；直到得到answer。判断的部分就用dp(完全背包)。
·2015-11-02 11:56

POJ_3009——冰球,IDS迭代加深搜索

Description On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a squar
·2015-11-02 10:05

BZOJ 1085: [SCOI2005]骑士精神( IDDFS + A* )

这道题是迭代加深搜索 ＋　A* ------------------------------------------------------------------------------ #include
·2015-11-01 14:52

迭代加深搜索-DFSID：埃及分数

迭代加深搜索看似很复杂，但是实际上并不难。
·2015-10-31 13:37

【算法学习笔记】17.暴力求解法05 隐式图搜索1 迭代加深搜索 埃及分数

题目 http://codevs.cn/problem/1288/ 卧槽。整了一天还是没全 AC 后面多层的时候不知道问题出在哪里了，跑不出来。 这个题的难点在于解答树的每一层都是无穷多，这导致我们必须要强烈的剪枝！否则绝对没有办法跑完。由于题目的特殊性（拆分），所以我们要尽量剪枝，估计是因为我这个剪的还不够，一到难题就不行了。还有3/997 算不出来的原因有点特别。以后再仔细想想。
·2015-10-31 11:23

2008 Asia Regional Beijing hdu 2485 destroying the bus station

使用了书上讲的迭代加深搜索，假设删除一个点，两个点，三个点。。。每次都先找最短路径再枚举最短路径上的点删除，dfs实现，A的很顺利，呵呵。。
·2015-10-30 16:02

【迭代加深搜索】埃及分数问题

谢谢阿苏~http://blog.csdn.net/urecvbnkuhbh_54245df/article/details/5856756 【迭代加深搜索（ID，iterative deepening
·2015-10-28 08:15

暑假集训-搜索

迭代加深搜索 dancing links 精确覆盖 0 /  18 Problem A HDU 1043 Eight(South Central USA 1998
·2015-10-27 13:32

HDU 1560 DNA sequence

HDU_1560     一种可行的思路是迭代加深搜索，只要在不断增加递归深度限制时第一次出现生成了规定的字符串时，这个深度就是最优的深度了。
·2015-10-21 10:10

HDU 1813 Escape from Tetris

HDU_1813     一种可行的思路是迭代加深搜索，在搜索的过程中按字典序依次选择四种操作，然后将所有的空格统一执行这个移动操作，如果最终所有空格都移到了边缘，那么就说明找到了最优的深度同时也找到了字典序最优的操作序列
·2015-10-21 10:09

深度优先，广度优先和迭代加深搜索算法

1.深度优先搜索（DFS）：算法总是能尽可能快的抵达搜索树的底层。n皇后问题的空间复杂度为O(n)。如果搜索树有d层，每个节点有c个子节点，时间复杂度与c^d成正比。如USACO的1.4节的mother'smilk（题目链接：http://train.usaco.org/usacoprob2?a=f7wbGbrI2kF&S=milk3）即可用DFS解答。其时间复杂度为O(6^c)。下图所示为三个容
base199·2015-10-05 11:37

题---

还有好多好多没学阿,1转自tangjz的博客... 2基础算法 3模拟 4 5搜索 6 7广度优先搜索(BFS) 8优化：双向BFS 9深度优先搜索(DFS) 10优化：折半DFS 11迭代加深搜索
sequenceaa·2015-09-16 21:00

题---

还有好多好多没学阿,1转自tangjz的博客... 2基础算法 3模拟 4 5搜索 6 7广度优先搜索(BFS) 8优化：双向BFS 9深度优先搜索(DFS) 10优化：折半DFS 11迭代加深搜索
sequenceaa·2015-09-16 21:00

1374 - Power Calculus （迭代加深+剪枝）

那么显然这是一个迭代加深搜索，从小到大枚举深度上限。为了降低时间复杂度，我们要尽量的减少迭代次数，所以我们优先做加法，并且优先将最大的两个数相加，这样可以最快的接近目标。
weizhuwyzc000·2015-08-10 20:00

“埃及分数”问题浅谈对迭代加深搜索的理解

迭代加深搜索(IDDFS)的思想迭代加深搜索一般用来求解状态树“非常深”，甚至深度可能趋于无穷，但是“目标状态浅”的问题。如果用普通的DFS去求解，往往效率不够高。此时我们可以对DFS进行一些改进。
u014800748·2015-08-09 17:00

hdu-4127 Flood-it!（IDA*算法）

IDA*算法就是迭代加深搜索和A*算法的结合，迭代加深搜索非常简单，就是从小到大枚举深度上限，适合求解深度未知的或者像该题一样需要求最
weizhuwyzc000·2015-08-08 08:00

11212 - Editing a Book（IDA*算法）

又一道迭代加深搜索，从小到大枚举上限。 关键的剪枝部分是写出启发函数，这个比较难。。
weizhuwyzc000·2015-08-05 10:00

12558 - Egyptian Fractions (HARD version)（IDA*算法）

IDA*算法，迭代加深搜索和A*算法的结合。迭代加深搜索适用于那些没有明显深度上限的题目，将深度从小到大枚举，直到找到最优解，减小了深搜的盲目性。
weizhuwyzc000·2015-08-04 20:00

【ID搜索】uva12558Egyptian Fractions(HARD version) 埃及分数

这是一道经典的迭代加深搜索题。因为深度和广度都是无限的。要注意在搜索第i个数时，ai>=ai
cqbztsy·2015-07-27 21:00

【ID搜索】uva529Addition Chains

这就是迭代加深搜索。可以肯定最短为log2(n)，最
cqbztsy·2015-07-26 10:00

搜索专题小结：迭代加深搜索

迭代加深搜索迭代加深搜索（IterativeDeepeningDepth-FirstSearch,IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。
u014800748·2015-04-11 20:00

例题7-12 旋转游戏 UVa1343

1.题目描述：点击打开链接2.解题思路：本题利用迭代加深搜索解决。好久没做这个专题了，感觉这种方法有点力不从心，不会寻找估价函数是硬伤。。。只好学一学别人的代码。
u014800748·2015-04-11 15:00

UVa 11214 - Guarding the Chessboard（迭代加深搜索）

给出m*n棋盘上的目标点，求最少用几个皇后可以守卫所有目标点。类似八皇后做法，2维数组标记行、列、主对角线、副对角线。有个加速的技巧，测试之后发现10*10的棋盘全部守卫至少需要5个，所以上限就是5，当maxd等于5时直接输出，不进行搜索。#include #include usingnamespacestd; constintmaxn=11; intn,m,t,maxd; boolg[maxn]
wcr1996·2015-03-27 21:00

UVA - 12107(搜索)

本题主要难点在判断枚举出来的式子是否成立，本人采用对一个固定式枚举等号左面可改动位置的值然后生成乘积与后面的串匹配时间最坏需要10^4(前四位都为可改动位)判断是否成立,然后用迭代加深搜索枚举上限作为主算法
playwfun·2015-03-16 17:00

POJ 3134 - Power Calculus (IDDFS)

题意：求只用乘法和除法最快多少步可以求到x^n思路：迭代加深搜索//Accepted164K1094MSC++840B include #include #include #include usingnamespacestd
kalilili·2015-03-15 21:00

例题7-10 编辑书稿 UVa11212

1.题目描述：点击打开链接2.解题思路：本题利用迭代加深搜索，也是一道典型的状态空间搜索问题，状态就是1~n的排列，初始状态是输入，终止状态是1,2,……n。由于n≤9,排列最多有9！
u014800748·2015-02-06 10:00

例题7-13 快速幂计算 UVa1374

1.题目描述：点击打开链接2.解题思路：本题利用迭代加深搜索，代码类似于枚举全排列的代码（但不是我想到的==），由于本题实际上相当于枚举指数，因此可以利用已经拥有的指数集合，通过加法，减法两种情况去枚举新的指数
u014800748·2015-02-02 23:00

hdu 2485 迭代加深搜索

题目大意：给N的点，节点间有M条有向边，每条边走过的花费都是1，求取要使从1到N的花费大于K，要去掉的边的最少条数ans输入：第一行：N，M，K接下来是M条边的起点和终点输出：Ans算法分析：题目中要使达到要求要去掉边的条数最少，要求是1到N的距离要大于K，那么一定要求取1到N之间的最短路，然后再去掉最短路径中的一个点，导致最短路径变长，然后重新求取最短路，做同样的操作，直到最短路径大于K，在这个
qq_24451605·2014-12-20 20:00

UVA - 1343(IDA*(迭代加深搜索)为什么会很快原因待解 )

#include #include #include #include usingnamespacestd; constinta[8][7]={ {0,2,6,11,15,20,22},//ABCDEFGHinorder按顺序填写个状态 {1,3,8,12,17,21,23}, {10,9,8,7,6,5,4}, {19,18,17,16,15,14,13}, {23,21,17,12,8,3,
playwfun·2014-10-12 19:00

迭代加深搜索——PQJ2286

对应POJ题目：点击打开链接TheRotationGameTimeLimit:15000MS     MemoryLimit:150000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2286DescriptionTherotationgameusesa#shapedboard,whichcanhold24piecesofsqu
u013351484·2014-10-03 13:00

迭代加深搜索——POJ 3134

对应POJ题目：点击打开链接PowerCalculusCrawlinginprocess...CrawlingfailedTimeLimit:5000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionStartingwithxandrepeatedlymultiplyingbyx,wecanco
u013351484·2014-08-07 15:00

2286 The Rotation Game (1,状压 2,迭代加深搜索)

L- TheRotationGameTimeLimit:3000MS     MemoryLimit:0KB     64bitIOFormat:%lld&%lluSubmit StatusDescriptionTherotationgameusesa#shapedboard,whichcanhold24piecesofsquareblocks(seeFig.1).Theblocksaremark
u014569598·2014-08-03 21:00

uva 11212 - Editing a Book(迭代加深搜索 IDA*) 迭代加深搜索

迭代加深搜索自己看的时候第一遍更本就看不懂。。是很水，但智商捉急也是没有办法的事情。
u013382399·2014-07-31 01:00

POJ 2286 The Rotation Game (IDA*)

1132223变成1322231如果执行C操作的话3222313就变成3322231现在问最少要多少次操作才能使中间那8个数字变成一样的数字输出最少的操作数和中间8个数字变得一样的时候是哪一个数字解题方法迭代加深搜索
Yunyouxi·2014-07-28 23:00

UVA 1374 迭代加深搜索

http://vjudge.net/contest/view.action?cid=50643#problem/CStartingwith x andrepeatedlymultiplyingby x,wecancompute x31 withthirtymultiplications:x2 = x x x,     x3 = x2 x x,     x4 = x3 x x,     ... , 
u013573047·2014-07-25 10:00

USACO/fence8 迭代加深搜索+剪枝

题目链接迭代加深搜索思想。枚举答案K，考虑到能否切出K个木头，那么我们当然选最小的K个来切。1、对于原材料，我们是首选最大的还是最小的？显然，首选大的能够更容易切出，也更容易得到答案。
t1019256391·2014-05-09 13:00

[UVA 529] Addition Chains (迭代加深搜索)

解题思路：迭代加深搜索：限定搜索的深度k，然后开始进行DFS搜索，如果搜索完没有解，深度k=k+1，继续上诉搜索，直到找到可行解。
SIOFive·2014-02-10 12:00

迭代加深搜索与埃及分数求解

迭代加深搜索，实质上是限定下界的深度优先搜索。即首先允许深度优先搜索K层，若没有发现可行解，再将K+1后重复以上步骤搜索，直到搜索到可行解。
ACdreamers·2014-01-13 17:43

迭代加深搜索与埃及分数求解

迭代加深搜索，实质上是限定下界的深度优先搜索。即首先允许深度优先搜索K层，若没有发现可行解，再将K+1后重复以上步骤搜索，直到搜索到可行解。
ACdreamers·2014-01-13 17:00

POJ 2286 - The Rotation Game IDA(迭代加深搜索,DFSID)

  IDA是在迭代加深搜索中应用的...作用是用一个估价函数减少不必要的搜索...如本题...8-(中间最多的数的个数)+当前深度>卡的深度..就剪掉...因为一次移动最多使中间的某个数的个数增加一个.
kk303·2013-07-27 15:00

POJ 3134 - Power Calculus 迭代加深搜索(DFSID)

   最开始想动态规划...想了好久想不通.然后试着写BFS..各种超时....参考大牛的提示..DFSID把它A掉了...效率很高啊...而且代码写起来思路也很清晰...  Program:#include #include #include #include #include #include #include #definelllonglong #defineoo10000007 using
kk303·2013-07-21 19:00

UVa 529 POJ 2248 - Addition Chains ,迭代加深搜索+减枝

题目链接：UVA：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=470POJ： http://poj.org/problem?id=2248转自： http://blog.csdn.net/shuangde800/article/d
HRHACMER·2013-07-13 17:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他