随笔分类 -  --基础算法--搜索

UVA10603Fill题解--BFS
摘要：题目链接 https://cn.vjudge.net/problem/UVA 10603 分析 经典的倒水问题,直接BFS. 对于喜闻乐见的状态判重,一开始想来个哈希函数把一个三元组映射成一个数，后面发现数据很小直接三维数组，后面又发现总水量是固定值,直接二维bool数组就好了 然后每次取出状态 阅读全文
posted @ 2018-08-27 22:39 Rye_Catcher 阅读(158) 评论(0) 推荐(0) 编辑
luogu题解P1032字串变换--BFS+STL:string骚操作
摘要：题目链接 https://www.luogu.org/problemnew/show/P1032 分析 这题本来很裸的一个BFS，发现其中的字符串操作好烦啊。然后就翻大佬题解发现用STL中的string居然变得这么简洁！！！ 各种string操作请看另一位大佬博客，写得很全啊： https://ww 阅读全文
posted @ 2018-08-26 23:02 Rye_Catcher 阅读(151) 评论(0) 推荐(0) 编辑
HDU3085NightmareII题解--双向BFS
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3085 分析 大意就是一个男孩和一个女孩在网格里,同时还有两个鬼,男孩每轮走三步，女孩每轮走一步，与鬼曼哈顿距离不超过2 轮数的区域都被鬼占领，问男孩女孩最少多少轮相遇？ 这题显然用双向BFS,男孩每轮拓 阅读全文
posted @ 2018-08-26 22:52 Rye_Catcher 阅读(352) 评论(0) 推荐(0) 编辑
学习笔记--八数码问题
摘要：题目链接 https://www.luogu.org/problemnew/show/P1379 分析 经典的八数码问题,有双向BFS和IDA的方法，这里使用的是A启发式搜索. 简要介绍一下A,就是对于搜索的每一个状态设计一个评估函数f(state),表示当前状态state 阅读全文
posted @ 2018-08-26 22:44 Rye_Catcher 阅读(553) 评论(0) 推荐(0) 编辑
清北学堂-DAY1-基础算法
只有注册用户登录后才能阅读该文。
posted @ 2018-02-27 14:48 Rye_Catcher 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示