【洛谷日报#166】A*算法浅谈

回复帖子

@Thomasguo666 2018-07-03 12:07 回复

洛谷日报 第 166期 2019 年 5 月 19 日

标题:A*算法浅谈

作者:Thomasguo666

https://www.luogu.org/blog/107935/qian-tan-astar

A*算法是一种常见的搜索算法,可以用于在搜索中更快找到并判定最优解。

部分文章同步发表于:

  • 微信公众号
  • 新浪微博
  • 今日头条
  • 百家号
  • 搜狐号
  • 网易号
  • 大鱼号

部分代码过多、内容过于深奥的文章,不适合发布于其他自媒体平台。管理员有可能不另行告知,只发布于洛谷主站。 对文章的评论请在博客页面中评论,本帖中的文章会持续更新

2019年洛谷日报索引:https://www.luogu.org/discuss/show/92685
2018年洛谷日报索引:https://www.luogu.org/discuss/show/48491

洛谷日报接受投稿,请根据本帖2楼的提示投稿。已经审核到468页。

注意,如果修改后想要重新审核,必须再次提交;同一天不要提交多次相同链接;咕咕的管理员会在随机时间出来审;

现任审稿人的审稿规则(暂定):https://www.luogu.org/blog/user11751/how-a-pigeon-works

截止2019-5-4的队列 进入队列的文章不一定会被发布,队列文章的顺序可能随时会被调整,队列中的文章如果出现疑似抄袭行为的请尽快告知管理员

关于图床

近期在编辑日报文章时发现部分图片丢失的问题,在此管理员推荐使用洛谷官方图床或新浪微博图床(上传工具:ipic) 等比较靠谱的大图床,以免出现图片永久丢失的遗憾。

有资格领取奖品的人找kkk洽谈

@Orina_zju 2019-03-15 09:38 回复

写得好,我选择Splay(滑稽)

论泛用性感觉还是Splay更胜一筹吧,既能当平衡树也能处理区间询问(虽然理论上其他平衡树也能处理不带区间翻转的,但Splay处理起来更简洁一些)。

看了一下文章末尾是集训队dalao原创?我说咋Wikipedia上找不到WBLT的词条

@千年之狐_天才 2019-03-15 15:59 回复

Splay写起来顺手,不容易写错,而且启发式合并的常数还比fhq-treap小很多,我选择Splay