
IDDFS、A*搜索
文章平均质量分 92
t14
菜
展开
-
【Luogu 2534】[AHOI2012] 铁盘整理(IDA*搜索)
死亡人口诈尸 这里写自定义目录标题题目题目描述输入格式输出格式输入输出样例思路代码 题目 题目描述 在训练中,一些臂力训练器材是少不了的,小龙在练习的时候发现举重器械上的铁盘放置的非常混乱,并没有按照从轻到重的顺序摆放,这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁盘,即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转,这样翻转若干次以后,铁盘将会按照从小到大的顺序排列好。那么你能不能帮小龙确定,最少翻转几次就可以使铁盘按从小到大排序呢? 例如:下面的铁盘经过如图所示的以下几个原创 2020-07-30 23:30:39 · 244 阅读 · 0 评论 -
【BZOJ 1085】[SCOI 2005] 骑士精神(IDA*搜索,双向BFS)
目录题目DescriptionInputOutputSample InputSample Output思路1、双向bfs2、IDA*搜索IDDFSA*两种算法合并代码双向bfsIDA*搜索 题目 Description 在一个 5×55 \times 55×5 的棋盘上有 121212 个白色的骑士和 121212 个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和...原创 2019-08-14 14:09:24 · 734 阅读 · 0 评论