![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索-杂类
搜索-杂类
ZSJZ_liuzian
这个作者很懒,什么都没留下…
展开
-
JZOJ 3362. 【NOI2013模拟】数数(DFS)
JZOJ 3362. 【NOI2013模拟】数数题目Description神犇最近闲来无事,于是就思考哲学,研究数字之美。在神犇看来,如果一个数的各位能够被分成两个集合,而且这两个集合里的数的和相等,那么这个数就是优美的(具体原因就只有神犇才知道了)。现在神犇在思考另一个问题,在区间[A,B]中有多少个数是优美的?这个问题对于神犇来说很简单,相信对于你来说也不难。Input输入只有一行,...原创 2019-07-12 21:30:43 · 205 阅读 · 0 评论 -
JZOJ 4250. 【五校联考7day1附加题】路径(折半搜索)
JZOJ 4250. 【五校联考7day1附加题】路径题目DescriptionA国有nnn个城市,编号为111到nnn,任意两个城市之间有一条路。shlw闲得没事干想周游A国,及从城市111出发,经过且仅经过除城市111外的每个城市111次(城市111两次),最后回到城市111。由于shlw很傻,他只愿意走一定长度,多了少了都不干,现在他想知道一共有多少种方案可供选择。Input第一行...原创 2019-01-30 21:15:27 · 264 阅读 · 0 评论 -
A*(A-Star)搜索算法 入门详解
A*(A-Star)搜索算法A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。它的实现基于最朴素的BFS搜索,却通过估价函数优化使得搜索效率大大提升。最短路模型设一个优先队列QQQ,初始放入起点,设估价函数F(x)=G(x)+H(x)F(x)=G(x)+H(x)F(x)=G(x)+H(x),其中G(x)G(x)G(x)为起点到...原创 2020-02-14 17:26:03 · 920 阅读 · 0 评论 -
JZOJ 1163. 第K短路(A*)
JZOJ 1163. 第K短路题目DescriptionBessie 来到一个小农场,有时她想回老家看看她的一位好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择K短路径,而不是最短路径。农村有 R (1≤R≤100,000) 条单向的路,每条路连接 N (1≤N≤10000) 个结点中的两个。结点的编号是 1…N。Bessie 从结点 1出发,她的朋友(目的地)在结点 N。...原创 2020-01-12 21:52:01 · 275 阅读 · 0 评论