迭代加深搜索

poj2870Light Up(迭代加深搜索)

LightUpTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 754 Accepted: 291DescriptionLightUpisapuzzlesetinarectangularboarddividedinsmallersquares.Somesquaresintheboardare``empty''(whitesquaresth
ophunter·2013-07-13 13:00

poj 2286 The Rotation Game (迭代加深搜索）

TheRotationGameTimeLimit: 15000MS MemoryLimit: 150000KTotalSubmissions: 4643 Accepted: 1545DescriptionTherotationgameusesa#shapedboard,whichcanhold24piecesofsquareblocks(seeFig.1).Theblocksaremarkedwi
u010228612·2013-07-10 23:00

迭代加深搜索：POJ3921

 自认为简单的搜索还是可以的，但是经过了这道题过后，我彻底否定自己了！这道题让我看到了搜索的境界：DFS(迭代)+BFS。  以前我一直以为图论的题只能用图论的算法来做，而我做不出来，肯定是图论的有些算法没学习好！这道题让我看到了：图论算法的本质是搜索。以前似乎在哪里听到这样的说法，但是没注意，就算注意到了也没有领悟到！回头再写迷宫的时候，发现其实迷宫其实也可以转化成图来进行搜索。  这道题的思路
sbp810050504·2012-10-13 16:04

迭代加深搜索：POJ3921

自认为简单的搜索还是可以的，但是经过了这道题过后，我彻底否定自己了！这道题让我看到了搜索的境界：DFS(迭代)+BFS。以前我一直以为图论的题只能用图论的算法来做，而我做不出来，肯定是图论的有些算法没学习好！这道题让我看到了：图论算法的本质是搜索。以前似乎在哪里听到这样的说法，但是没注意，就算注意到了也没有领悟到！回头再写迷宫的时候，发现其实迷宫其实也可以转化成图来进行搜索。这道题的思路是这样的：
sbp810050504·2012-10-13 16:04

POJ 3921 Destroying the bus stations 迭代加深搜索

题意：一个有向图有n（nn的最短路长度n的最短路记录路径，然后枚举路径上的点删除，重复操作直到dis[n]>k，但是这样会TLE。     想这样的问题，在删除最短路上节点的顺序是不影响最后的结果的，所以每次需要把已经删除过（包含dfs之后还原回去的点）记录下，     下一层dfs的时候这些已经标记过的点即使在当前的最短路径中也不需要再删除了，这样每个点最多删除一次，时间复杂度不会太高。Sure
Flying_Stones_Sure·2012-09-14 21:00

hdu 4127 迭代加深搜索

hdu4127迭代加深搜索题目描述:  玩flood-it游戏,一个8*8的带6种颜色的格子.每次占领与已占领的联通块相邻的联通块,问最少几次可以全部占领完.第一次占领左上角.算法分析:  不知道是不是数据变弱了
算法学社·2012-08-15 20:00

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

id=2248类型：回溯，迭代加深搜索，减枝原题：Anadditionchainfor n isanint
shuangde800·2012-07-24 00:00

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

id=2248类型：回溯，迭代加深搜索，减枝原题：Anadditionchainfornisanintege
king_tt·2012-07-24 00:00

Section 4.1 Fence Rails(DFS_ID迭代加深搜索+剪枝)

FenceRailsBurch,Kolstad,andSchrijversFarmerJohnistryingtoerectafencearoundpartofhisfield.Hehasdecidedontheshapeofthefenceandhasevenalreadyinstalledtheposts,buthe'shavingaproblemwiththerails.Thelocallu
fp_hzq·2012-07-22 14:00

HDU 1667 The Rotation Game IDA*搜索

迭代加深搜索是逐渐加深搜深度，和BFS比较，不需要大量内存存取状态，但是耗时增加，因为好多都是重复搜索。因为迭代加深搜索适用于对内存要求高，但是对时限要求不太高的题目。
ACM_cxlove·2012-07-13 23:00

迭代加深ID-DFS搜索算法

迭代加深ID-DFS搜索算法迭代加深搜索，实质上就是限定下界的深度优先搜索。即首先允许深度优先搜索K层搜索树，若没有发现可行解，再将K+1后重复以上步骤搜索，直到搜索到可行解。
zzp441524586·2012-06-23 03:00

IDA*算法-POJ1077

正好这几天在看搜索估价函数之类的东西，就把这道经典题拿出来，再做一遍，突然发现，估价函数+迭代加深搜索就是IDA*算法，好吧。
a tutorial on computer science·2012-04-07 22:00

乱乱的想法---不是题解---uva10605

程序就一直在那儿搜，还没用迭代加深搜索。。。傻傻写了半小时。结果这种暴力中的最暴
a tutorial on computer science·2012-04-06 22:00

迭代加深搜索 埃及分数

     在古埃及，人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。   如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。  对于一个分数a/b,表示方法有很多种，但是哪种最好呢？  首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 如：19/45=1/3+1/12+1/180 19/45=1/3+1/15+1/45 19/45
LiWen_7·2012-03-04 11:00

POJ 2286 HDU 1667 ZOJ 2396 The Rotation Game IDA*迭代加深搜索

TheRotationGameTimeLimit:15000MS MemoryLimit:150000KTotalSubmissions:3819 Accepted:1262DescriptionTherotationgameusesa#shapedboard,whichcanhold24piecesofsquareblocks(seeFig.1).Theblocksaremarkedwithsy
power721·2011-10-15 21:00

HDU--3957[Street Fighter] 最小支配集

用了某大牛的dfs+剪枝，用二进制优化，好神奇、、、、 CODE：/*状态压缩+迭代加深搜索*/ /*最小支配集*/ /*AC代码：7437ms*/ #include #include #include
allenjy123·2011-08-19 01:00

POJ 3009 Curling 2.0

POJ3009Curling2.0简单的迭代加深搜索求最优解。注意判断可以继续行走的条件。
心如止水·2011-08-06 09:00

埃及分数 迭代加深搜索 IDS

这种算法适合深度无上限的情况，适合解空间大但是解的深度小的情况。 http://acm.fjnu.edu.cn/problem/1341 在古埃及，人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小
nomad2·2011-06-19 10:00

经典迭代加深搜索——埃及分数

经典迭代加深搜索——埃及分数给出一个分数，比如19/45，把它写成若干个形如1/Ri的分数的和的形式，比如19/45=1/5+1/6+1/18，要求分母不能重复使用并且使用的分数的个数最少。
心如止水·2011-05-09 22:00

八数码算法研究

下面是八数码问题的一些算法实现： 下面的代码使用的是迭代加深的搜索策略，由于这个算法是dfs搜索策略的改进，所以在dfs递归调用返回时，还是需要进行状态还原的：  /**迭代加深搜索**/#include
urecvbnkuhBH_54245df·2010-09-06 21:00

2286 The Rotation Game 迭代加深搜索

TheRotationGameTimeLimit:15000MS MemoryLimit:150000KTotalSubmissions:3112 Accepted:997DescriptionTherotationgameusesa#shapedboard,whichcanhold24piecesofsquareblocks(seeFig.1).Theblocksaremarkedwithsym
kongming_acm·2010-08-26 18:00

C#深度和广度优先分油问题

二、算法描述F算法选择通过分析题目并结合深度优先、广度优先和迭代加深搜索的算法的特点以及有缺点，这里选择广度优先算法来求解该分油问
dinglang_2009·2010-07-16 09:00

C#深度和广度优先分油问题

二、算法描述 F 算法选择 通过分析题目并结合深度优先、广度优先和迭代加深搜索的算法的特点以及有 缺点，这里选择广度
jandroid·2010-07-16 09:00

C#深度和广度优先分油问题

二、算法描述 F 算法选择 通过分析题目并结合深度优先、广度优先和迭代加深搜索的算法的特点以及有 缺点，这里选择广度
javababy1·2010-07-16 09:00

USACO 1.4 The Clocks

用迭代加深搜索解(貌似效率不高)，代码如下：#include #include #include using namespace std;ifstream fin("clocks.in");ofstream
止于自娱·2009-06-10 21:00

迭代加深搜索

迭代加深搜索TheRotationGameTimeLimit:15000MS MemoryLimit:150000KTotalSubmissions:944 Accepted:218DescriptionTherotationgameusesa
alpc60 ACM/ICPC程序设计·2008-04-20 15:00

C#深度和广度优先分油问题

二、算法描述 F 算法选择 通过分析题目并结合深度优先、广度优先和迭代加深搜索的算法的
benben·2007-03-24 16:00

C#深度和广度优先分油问题

二、算法描述 F 算法选择 通过分析题目并结合深度优先、广度优先和迭代加深搜索的算法的
varsoft·2007-03-24 16:00

C#深度和广度优先分油问题

二、算法描述 F 算法选择 通过分析题目并结合深度优先、广度优先和迭代加深搜索的算法的
leonardleonard·2007-03-24 16:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他