标签：run   sub   hihocoder   details   pid   循环   mpi   dungeon   模拟退火   

搜索专讲

Tags：搜索

https://www.zybuluo.com/xzyxzy/note/1058215

前言

做一个专题肯定是要花点时间的
但是哇，搜索怎么这么多内容？！WTF？！
好吧慢慢刷，待四五月份左右出pdf或ppt的讲义吧
先把题目放上，大家愿意的和我一起做吧

题目

李老师给了一个包

广搜

• [x] ?POJ1426-Find The Multiple https://vjudge.net/problem/POJ-1426
• [x] POJ2251-Dungeon Master https://vjudge.net/problem/POJ-2251
• [x] POJ3126-Prime Path https://vjudge.net/problem/POJ-3126
• [x] POJ3278-Catch That Cow https://vjudge.net/problem/POJ-3278
• [x] POJ3414-Pots https://vjudge.net/problem/POJ-3414

深搜

• [x] POJ1321-Chess Problem https://vjudge.net/problem/POJ-1321
• [x] POJ1920-Towers of Hanoi https://vjudge.net/problem/POJ-1920
• [x] POJ1958-Strange Towers of Hanoi https://vjudge.net/problem/POJ-1958#author=XZYXZYxzyxzy
• [ ] POJ2488-A Knight‘s Journey https://vjudge.net/problem/POJ-2488
• [ ] POJ3009-Curling 2.0 https://vjudge.net/problem/POJ-3009
• [ ] POJ3083-Children of the Candy Corn https://vjudge.net/problem/POJ-3083
• [x] POJ3601-Tower of Hanoi https://vjudge.net/problem/POJ-3601

技巧

• [x] POJ1010-STAMPS https://vjudge.net/problem/POJ-1010
• [x] POJ1011-Sticks https://vjudge.net/problem/POJ-1011
• [ ] POJ1129-Channel Allocation https://vjudge.net/problem/POJ-1129
• [ ] POJ1416-Shredding Company https://vjudge.net/problem/POJ-1416
• [ ] POJ2362-Square https://vjudge.net/problem/POJ-2362
• [x] POJ2676-Sudoku https://vjudge.net/problem/POJ-2676

然后这是自己的题目

• [x] ?[USACO07OPEN]翻转棋 https://www.luogu.org/problemnew/show/P1985
• [x] ?[SCOI2005]栅栏 https://www.luogu.org/problemnew/show/P2329
• [x] ?[luogu1784]数独 https://www.luogu.org/problemnew/show/P1784
• [x] ?[Noip2009]靶形数独 https://www.luogu.org/problemnew/show/P1074
• [x] ?[Noip2010]引水入城 https://www.luogu.org/problemnew/show/P1514
• [x] 油滴扩展 https://www.luogu.org/problemnew/show/P1378
• [x] 砝码称重 https://www.luogu.org/problemnew/show/P1441
• [x] Hanoi双塔问题 https://www.luogu.org/problemnew/show/P1096
• [x] 新汉诺塔 https://www.luogu.org/problemnew/show/P1242
• [x] ?伊甸园日历游戏 https://www.luogu.org/problemnew/show/P1512
• [x] 虫食算 https://www.luogu.org/problemnew/show/P1092
• [x] ?小木棍 ［数据加强版］https://www.luogu.org/problemnew/show/P1120
• [x] ?[NOI1999]生日蛋糕 https://www.luogu.org/problemnew/show/P1731
• [x] [SCOI2005]骑士精神 https://www.luogu.org/problemnew/show/P2324
• [x] ?斗地主 https://www.luogu.org/problemnew/show/P2668
• [x] ?Mayan游戏 https://www.luogu.org/problemnew/show/P1312
• [x] 愤怒的小鸟 https://www.luogu.org/problemnew/show/P2831
• [ ] 蓄水池 https://www.luogu.org/problemnew/show/P1763
• [ ] 切孔机 https://www.luogu.org/problemnew/show/P1299
• [ ] Haywire https://www.luogu.org/problemnew/show/P2210
• [x] [HNOI2013]比赛 https://www.luogu.org/problemnew/show/P3230
• [x] [HNOI2013]数列 https://www.luogu.org/problemnew/show/P3228
• [ ] [HNOI2011]任务调度 https://www.luogu.org/problemnew/show/P3212
• [x] [NOI2005]智慧珠游戏 https://www.luogu.org/problemnew/show/P4205
• [x] ?搜索一·24点 http://hihocoder.com/problemset/problem/1304
• [x] 搜索二·骑士问题 http://hihocoder.com/problemset/problem/1308
• [x] ?搜索三·启发式搜索 http://hihocoder.com/problemset/problem/1312
• [ ] 搜索四·跳舞链 http://hihocoder.com/problemset/problem/1317
• [x] 搜索五·数独 http://hihocoder.com/problemset/problem/1321
• [x] ?八数码难题 https://www.luogu.org/problemnew/show/P1379
• [x] ?算24点 https://www.luogu.org/problemnew/show/P1236
• [x] [CQOI2009]循环赛 https://www.luogu.org/problemnew/show/P3154
• [ ] [SCOI2010]幸运数字 https://www.luogu.org/problemnew/show/P2567
• [ ] 魔法阵 https://www.luogu.org/problemnew/show/P1585
• [ ] yyy loves Maths VII https://www.luogu.org/problemnew/show/P2396
• [ ] whosyourdaddy https://vjudge.net/problem/HDU-3498
• [ ] Easy Finding https://vjudge.net/problem/POJ-3740
• [x] [HDU1109]Run Away https://vjudge.net/problem/HDU-1109
• [x] [JSOI2004]平衡点 / 吊打XXX https://www.luogu.org/problemnew/show/P1337
• [x] [HAOI2006]均分数据 https://www.luogu.org/problemnew/show/P2503
• [x] [Luogu]Coloring https://www.luogu.org/problemnew/show/P3936
• [ ] [ZJOI2008]瞭望塔 https://www.luogu.org/problemnew/show/P2600
• [ ] [NOI2001]方程的解数 http://cogs.pro:8080/cogs/problem/problem.php?pid=304
• [ ] [SPOJ]ABCDEF https://www.luogu.org/problemnew/show/SP4580
• [ ] [BZOJ4800]Ice Hockey World Championship 权限题
• [ ] [Codeforces888E]Maximum Subsequence https://www.luogu.org/problemnew/show/CF888E

博客：

舞蹈链：https://www.cnblogs.com/wujiechao/p/5767124.html
MITM : https://blog.csdn.net/Balala_Energy/article/details/51336667

方面：

• 深搜
• 广搜
• 记忆化
• 迭代加深
• 剪枝
• A*
• IDA*
• 舞蹈链
• 启发式搜索
• 爬山
• 模拟退火
• meet in the middle
• 遗传算法
• 蚁群算法
• 禁忌搜索

搜索骗分典例

考试2018.3.22 san (用模拟退火)
考试2018.3.25 T2string A*的剪枝
CTSC Day2T3 退火87分

搜索专讲

标签：run   sub   hihocoder   details   pid   循环   mpi   dungeon   模拟退火   

原文地址：https://www.cnblogs.com/xzyxzy/p/8546384.html