搜索-A* IDA* 迭代深搜 - 随笔分类 - iwtwiioi

【BZOJ】1975: [Sdoi2010]魔法猪学院

摘要：题意

$n(2 \le n \le 5000)$ 个点，找尽量多的不同

$1$ 到

$n$ 的路径，每一次的花费就是路径的全值和，要求在费用不超过

$E$ 的情况下路径最多。分析裸的最段路。题解A 算法即可。 include <bits/stdc++.h using namespace std; type... 阅读全文

posted @ 2015-11-22 13:30 iwtwiioi 阅读(314) 评论(1) 推荐(0) 编辑

摘要：概要：在dfs中，如果答案的深度很小但是却很宽，而且bfs还不一定好做的情况下，我们就综合bfs的优点，结合dfs的思想，进行有限制的dfs。在这里A*、IDA*和迭代深搜都是对dfs的优化，因此放到一块小结。A*的概念主意在于估计函数，f(n)=g(n)+h(n)，f(n)是估计函数，g(n)是n... 阅读全文

posted @ 2014-09-26 14:04 iwtwiioi 阅读(2362) 评论(0) 推荐(0) 编辑

【POJ】2449 Remmarguts' Date（k短路）

摘要：http://poj.org/problem?id=2449不会。。百度学习。。恩。k短路不难理解的。结合了a_star的思想。每动一次进行一次估价，然后找最小的（此时的最短路）然后累计到k首先我们建反向边，跑一次从汇到源的最短路，将跑出来的最短路作为估价函数h根据f=g+h我们将源s先走，此时实际... 阅读全文

posted @ 2014-08-24 22:20 iwtwiioi 阅读(525) 评论(0) 推荐(0) 编辑

【wikioi】2495 水叮当的舞步（IDA*）

摘要：http://wikioi.com/problem/2495/这题我还是看题解啊囧。（搜索实在太弱。完全没想到A*，还有看题的时候想错了，。，- -）好吧，估价还是那么的简单，判断颜色不同的数目即可（左上角的联通块不算在内）然后A*还是一样的做法。迭代加深还是一样的味道～在这里我们用c[i][j]来... 阅读全文

posted @ 2014-08-06 23:13 iwtwiioi 阅读(601) 评论(1) 推荐(0) 编辑

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

摘要：http://www.wikioi.com/problem/1049/这题我之前写没想到迭代加深，看了题解，然后学习了这种搜索（之前我写的某题也用过，，但是不懂专业名词囧。）迭代加深搜索就是限制搜索深度，一旦有可行解立即跳出，优化了深搜一直搜下去的毛病。（囧，这题搜索题写了我一下午，我搜索的确很弱... 阅读全文

posted @ 2014-08-06 23:05 iwtwiioi 阅读(768) 评论(0) 推荐(0) 编辑

【BZOJ】1085: [SCOI2005]骑士精神（A*启发式搜索）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1085囧啊囧，看了题解后写了个程序，但是样例总过不了T+T，调试了不下于1个小时，肉眼对拍看了根本看不出orz。原来y打成了x。。。。。。。。。。。。。。。。。。这种错误赛场上犯就离滚粗不远了。这题是用... 阅读全文

posted @ 2014-08-03 23:02 iwtwiioi 阅读(1327) 评论(1) 推荐(0) 编辑

iwtwiioi

while(!successful()) try();

随笔分类 - 搜索-A* IDA* 迭代深搜

公告

友情链接

我呀～

搜索

我的标签

随笔分类

随笔档案

最新评论