k短路
OI界第一麻瓜
入门菜鸟
展开
-
1598: [Usaco2008 Mar]牛跑步 A*方法
题意就是求第k短路。。 特地找的这道题来做 至于怎么找,就是A* 不会A*的朋友不要慌,因为我也不会。。 定义看看就好 f(n)=g(n)+h(n) f就是估价函数 正确性显然,主要是怎么弄出后面两个 我们从n点出发,当到达i点时 g值就是现在的路程 h值就是他最少还要多少距离才能到终点 当然,我也有疑惑,这个h有什么用啊! 其实你只要想一下,你现在走的远,不一定就不优原创 2017-07-17 15:20:32 · 407 阅读 · 0 评论 -
偏离路 k小路模板 poj2449Remmarguts' Date
首先呢,前几天学了A*算法来弄k小路。。 但是我很快就发现A*实在是太慢太慢太慢了。。 完全是可以被卡到O(nk)O(nk)的 又由于题目的需要,这样的复杂度已经无法满足我们的需求 于是就去学了另外的方法,但由于网上的资料实在是少之又少。。 于是我就去找了一下大牛 感谢Claris大佬!百忙之间抽空给了我论文与他的模板!!非常感谢!! 论文名字是《俞鼎力-堆的可持久化与k短路》,想学的原创 2017-07-18 16:33:27 · 455 阅读 · 0 评论 -
bzoj4933: 妙
这题做了挺久,反正我不会做,一开始以为是可并堆。。然后不会 哈哈,去请教了Claris大佬 以下是一个悲伤的故事 Claris: K短路 但是我这么菜。。看了一脸懵逼啊(其实那时候我连K短路都不会) 于是我就说,能不能详细点 Claris:把树转成图 然后求K短路 好吧QAQ,上面就是详细版本了,莫名感觉被D飞。。能不能再详细一点啊【不要脸】 于是Claris无奈地给了画了一张原创 2017-07-26 15:33:09 · 541 阅读 · 0 评论