olahiuj的博客

Description给定n个点m条边起点st终点ed求k短路Solution嗯本蒟蒻第一题a*，还是很鸡冻的简单说来，每个节点包含估价函数f(i)=g(i)+h(i)f(i)=g(i)+h(i)，其中在这题里g是到起点的距离，h是到终点的距离，是可以预处理出来的先把边反向求任意点到终点的距离作为h的值，每次从堆顶取点然后更新相邻的点，当第k次更新终点ed时就找到了k短路好神奇啊stl的队列会re而

DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始

Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法需要消...