随笔分类 -  搜索

【P1979】 NOIP2013 华容道
摘要：我真的菜，调了整整一天，最后还是没调出来心态炸了不想调了。 果然紫题不去看题解还是做不出来啊，但是看题解就在一定程度上失去训练的意义了啊。 调整一下心态，写下这篇博客 Description "题面" 给你一个nm的华容道棋盘，其中有标有0的部分不能移动，其他格子都标为1，在标有$ 阅读全文
posted @ 2019-10-17 11:17 __Liuz 阅读(208) 评论(0) 推荐(0) 编辑
A*算法详解
摘要：预备知识 "A 算法的基本原理" A A star是什么？下面是百度的解释 A star算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。 以上式子中G[i]表示从起点到当前节点已经付出的代价，这个是准 阅读全文
posted @ 2019-06-15 20:37 __Liuz 阅读(3437) 评论(1) 推荐(0) 编辑
记忆化搜索
摘要：推荐的一篇记忆化搜索文章 https://interestinglsy.blog.luogu.org/memdfs-and-dp 总结 记忆化搜索跟偏向于DP，使用数组来存储状态，当搜到搜过的位置时直接返回数组中记录的信息 十分高效的搜索方法 code 例题 P3183 食物链 题目描述 如图所示为 阅读全文
posted @ 2019-02-23 21:16 __Liuz 阅读(181) 评论(0) 推荐(0) 编辑
双向宽度搜索
摘要：双向宽度搜索 从正反两个方向进行宽度优先搜搜，可以大大减少搜索量，提高搜索速度。 从初始状态和目标状态两个方向同时进行扩展，如果两颗解答树在某个节点第一次发生重合，即可终止此搜索过程，则该节点所连接的两条路径所拼成的路径就是最优解。 搜索方式 通常有两种搜索方式 1.两个方向交替扩展 2.选择节点个 阅读全文
posted @ 2019-02-22 18:08 __Liuz 阅读(369) 评论(0) 推荐(0) 编辑

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