StelaYuri

摘要： HDU 6768 - The Oculus 题意 定义$F_i$为斐波那契数列第$i$项，\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整数$x$都拥有一个唯一的长度为$n$的$01$数列${b}$，使得 \(b_1*F_1+b_2*F_2+ 阅读全文

摘要： 用得不多，就不讲那么详细了 功能实现 A*算法最主要的部分就是它的估价函数$f(i)=g(i)+h(i)$ 设$g(i)$为到达某点已经付出的代价，$h(i)$为该点到终点的估计代价 则估价函数则为两者之和 放入优先队列中，将会先处理估计总代价最小的状态，以取得$k$短路 求从点$st$到点$ed$ 阅读全文