搜索优化
关注
分享
扫一扫
jz_terry
一条掉进盐海里的咸鱼……梦想是成为一个开心的人
展开
-
A*算法浅析
很久没写博客了，今天就来讲讲A*算法吧。 前言：比赛中，搜索是一种简单有效的拿分方法。但搜索也分很多种，如何搜索效率更高，可以拿到更多分，是一个很有意义的问题。A*作为一种高效的、应用广的搜索算法，是我们所必须掌握的。 定义：让我们先看看A*算法的定义：A*（A-Star）算法是静态路网中求解最短路径的最有效的搜索算法之一，也是解决许多搜索问题的有效算法。算法中的...原创 2017-08-20 09:15:22 · 2264 阅读 · 3 评论 -
双向A*算法浅析
言： 本文基于我写的A*浅析http://blog.csdn.net/jz_terry/article/details/77414990 建议先看完A*浅析再看本文。引入： 众所周知，双向BFS是对BFS极大的优化，它从起点和终点开始分别搜索，直到相遇。 那么，既然有双向BFS，为什么不能有双向A*呢？原创 2017-08-22 22:17:19 · 12576 阅读 · 15 评论 -
【NOIP2015提高组Day1】斗地主
前言：·可以不用DP，只用DFS。·跑得要比用DP的快很多。我只用了1ms。关于题目描述的注意事项：·大王、小王可以算作对子。·四带可以带一对，因为你可以把那对看成两个单张。正文：·DFS顺序是先枚举顺子，再枚举四带、三带。·枚举四带、三带的时候不带任何牌，等最后再带剩下的单张和对子。（这个很关键，因为如果你枚举了要带哪些牌，每次都成为一种情况，时间就被拖得很慢；但原创 2018-01-21 19:58:13 · 336 阅读 · 0 评论