搜索 - 随笔分类(第2页) - evenbao

【NOIP 2002】字串变换

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1032 【算法】广度优先搜索用stl库里的map来判重【代码】阅读全文

posted @ 2018-07-07 22:52 evenbao 阅读(151) 评论(0) 推荐(0)

【NOIP 2004】虫食算

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1092 【算法】搜索 + 剪枝直接搜索显然会超时，考虑剪枝 1 ：优化搜索顺序 2 ：假设我们已经确定了一组(Ai,Bi,Ci)，那么，如果(Ai + Bi) mod n 和(Ai + Bi + 1 阅读全文

posted @ 2018-07-07 21:57 evenbao 阅读(160) 评论(0) 推荐(0)

【NOIP 2011】 Mayan游戏

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1312 【算法】深度优先搜索【代码】阅读全文

posted @ 2018-07-07 20:18 evenbao 阅读(177) 评论(0) 推荐(0)

【NOIP 2009】靶形数独

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1074 【算法】搜索 + 剪枝【代码】阅读全文

posted @ 2018-07-07 17:02 evenbao 阅读(204) 评论(0) 推荐(0)

【POJ 2044】 Weather Forecast

摘要：【题目链接】 http://poj.org/problem?id=2044 【算法】广度优先搜索【代码】阅读全文

posted @ 2018-07-07 14:22 evenbao 阅读(457) 评论(0) 推荐(0)

【SCOI 2005】骑士精神

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1085 【算法】 IDA* 【代码】阅读全文

posted @ 2018-07-06 20:19 evenbao 阅读(218) 评论(0) 推荐(0)

【POI 2007】山峰和山谷

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1102 【算法】广度优先搜索【代码】阅读全文

posted @ 2018-07-06 18:01 evenbao 阅读(533) 评论(0) 推荐(1)

【POJ 3700】 Missile Defence System

摘要：【题目链接】 http://poj.org/problem?id=3700 【算法】对于每一枚导弹，有4种决策： 1.新建一套递增的系统拦截它 2.新建一套递减的系统拦截它 3.在已经建好的递增拦截系统中任选一个符合条件的拦截 4.在已经建好的递减拦截系统中任选一个符合条件的拦截如果直接搜索，阅读全文

posted @ 2018-07-06 17:39 evenbao 阅读(456) 评论(0) 推荐(0)

【HAOI 2008】移动玩具

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1054 【算法】广度优先搜索【代码】阅读全文

posted @ 2018-07-06 15:53 evenbao 阅读(157) 评论(0) 推荐(0)

【POJ 3460】 Booksort

摘要：【题目链接】 http://poj.org/problem?id=3460 【算法】 IDA* 注意特判答案为0的情况【代码】阅读全文

posted @ 2018-07-06 14:33 evenbao 阅读(224) 评论(0) 推荐(0)

【BZOJ 1598】牛跑步

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1598 【算法】 A*求k短路【代码】阅读全文

posted @ 2018-07-06 10:31 evenbao 阅读(206) 评论(0) 推荐(0)

【SDOI 2010】魔法猪学院

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1975 【算法】 A*求k短路【代码】阅读全文

posted @ 2018-07-05 22:46 evenbao 阅读(146) 评论(0) 推荐(0)

【POJ 2449】 Remmarguts' Date

摘要：【题目链接】 http://poj.org/problem?id=2449 【算法】 A*（启发式搜索）首先，求第k短路可以用优先队列BFS实现，当T第k次入队时，就求得了第k短路，但是，这种做法的复杂度太高考虑使用A*算法，每个点的估价函数就是这个点到T的最短路，不妨将所有的边反过来求最短路，阅读全文

posted @ 2018-07-05 21:28 evenbao 阅读(97) 评论(0) 推荐(0)

【HDU 3085】 Nightmare Ⅱ

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3085 【算法】双向BFS 【代码】阅读全文

posted @ 2018-07-05 15:49 evenbao 阅读(161) 评论(0) 推荐(0)

【POJ 3635】 Full Tank

摘要：【题目链接】 http://poj.org/problem?id=3635 【算法】优先队列BFS 实现类似于堆优化dijkstra 【代码】阅读全文

posted @ 2018-07-05 14:48 evenbao 阅读(262) 评论(0) 推荐(0)

【POJ 1475】 Pushing Boxes

摘要：【题目链接】 http://poj.org/problem?id=1475 【算法】双重BFS 【代码】阅读全文

posted @ 2018-07-05 12:27 evenbao 阅读(149) 评论(0) 推荐(0)

【BZOJ 2252】矩阵距离

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2252 【算法】将所有是”1“的点入队，然后广度优先搜索，即可【代码】阅读全文

posted @ 2018-07-04 18:12 evenbao 阅读(200) 评论(0) 推荐(0)

【POJ 3322】 Bloxorz I

摘要：【题目链接】 http://poj.org/problem?id=3322 【算法】广度优先搜索【代码】阅读全文

posted @ 2018-07-04 17:57 evenbao 阅读(258) 评论(0) 推荐(0)

【POJ 2248】 Addition Chain

摘要：【题目链接】 http://poj.org/problem?id=2248 【算法】搜索剪枝剪枝1 ：优化搜索顺序，从大到小枚举剪枝2 ： Ai + Aj可能相等，只需搜一次即可剪枝3 ：通过观察发现 : m <= 10,可以用迭代加深搜索【代码】阅读全文

posted @ 2018-07-04 16:25 evenbao 阅读(189) 评论(0) 推荐(0)

【POJ 1011】 Sticks

摘要：【题目链接】 http://poj.org/problem?id=1011 【算法】深搜剪枝首先我们枚举木棍的长度i，那么就有s/i根木棍，其中s为木棍长度的总和，朴素的做法就是对每种长度进行搜索，然而这样是会超时的，考虑优化：优化1 ：优化搜索顺序，将这些木棍的长度从大到小排序，搜索时按阅读全文

posted @ 2018-07-03 15:46 evenbao 阅读(119) 评论(0) 推荐(0)

evenbao

随笔分类 - 搜索

公告