随笔分类 -  搜索

搜索专题总结
摘要：一.题目类型： 1.棋盘类： POJ1077 Eight HDU3567 Eight II Gym - 100187E E - Two Labyrinths POJ2251 Dungeon Master POJ3984 迷宫问题 HDU2612 Find a way HDU2102 A计划 UVA1 阅读全文

posted @ 2017-11-04 14:30 h_z_cong 阅读(218) 评论(0) 推荐(0)

POJ3087 Shuffle'm Up —— 打表找规律 / map判重
摘要：题目链接：http://poj.org/problem?id=3087 Shuffle'm Up Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12305 Accepted: 5708 Description A common 阅读全文

posted @ 2017-09-07 16:05 h_z_cong 阅读(197) 评论(0) 推荐(0)

POJ3279 Fliptile —— 状态压缩 + 模拟
摘要：题目链接：http://poj.org/problem?id=3279 Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11771 Accepted: 4360 Description Farmer John k 阅读全文

posted @ 2017-09-06 11:01 h_z_cong 阅读(203) 评论(0) 推荐(0)

POJ1077 Eight —— 经典的搜索问题
摘要：题目链接：http://poj.org/problem?id=1077 Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33267 Accepted: 14404 Special Judge Description T 阅读全文

posted @ 2017-09-03 21:14 h_z_cong 阅读(417) 评论(0) 推荐(0)

poj2965 The Pilots Brothers' refrigerator —— 技巧性
摘要：题目链接：http://poj.org/problem?id=2965 题解：自己想到的方法是枚举搜索，结果用bfs和dfs写都超时了。网上拿别人的代码试一下只是刚好不超时的，如果自己的代码在某些方面不够优化，那超时很正常。看来这题用dfs和bfs都不是好办法。 然后又看到比较厉害的技巧：“可知翻偶 阅读全文

posted @ 2017-02-12 10:51 h_z_cong 阅读(143) 评论(0) 推荐(0)

导航