A*
文章平均质量分 87
MyZhY
For You To Your For
展开
-
BZOJ 1085 [SCOI2005]骑士精神 A* 搜索
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。Input原创 2017-04-29 21:00:18 · 1121 阅读 · 0 评论 -
POJ 2449 Remmarguts' Date 求k短路 A*+dijkstra
Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story."Prince Remmarguts lives in h原创 2017-05-23 19:48:48 · 407 阅读 · 0 评论 -
A* && 第k短路详解 (详尽)
首先分享一个我学习的博客文章:Poj2449-A*初步+k短路看着他的题解学会了k短路。。%%%然后我就大致说一说k短路的求法吧。。首先我们来看看A*。A*,启发式搜索,是一种较为有效的搜索方法。我们在搜索的时候,很多时候在当前状态,已经不是最优解了,但是我们却继续求解;这个就是暴力搜索浪费时间的原因。我们在有些时候,往往可以根据一些信息推断出继续搜索是一种原创 2017-05-23 15:49:30 · 6964 阅读 · 2 评论 -
BZOJ 1975 [Sdoi2010]魔法猪学院 A*+SPFA
DescriptioniPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要消耗原创 2017-06-01 15:23:10 · 750 阅读 · 0 评论 -
BZOJ 1598 [Usaco2008 Mar]牛跑步 A*
DescriptionBESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 Y,则地点X的高度大于地点Y的高度. 地点N是BESSIE的牛棚;地点1是池塘. 很快, BESSIE厌倦了一直走同一条路.所以她想走不同的路,更明确地讲,她想找出K (1原创 2017-10-24 15:54:20 · 426 阅读 · 0 评论