![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
C20201018
这个作者很懒,什么都没留下…
展开
-
C++迭代加深——Addition Chains(ZOJ 1937)详解
引言 茕茕孑立,迭代加深。。。 题目描述 Addition Chains 已知一个数列(其中)。对于每个,需要满足(,这里与可以相等)。 现给定的值,要求的最小值(并不要求输出),及这个数列每一项的值(可能存在多个数列,只输出任一个满足条件的就可以了)。 输入格式 多组数据,每行给定一个正整数。 输入以结束。 输出格式 对于每组数据,输出满足...原创 2019-04-26 14:22:44 · 633 阅读 · 0 评论 -
C++解题报告:详解经典搜索难题——八数码问题( 双向BFS & A* 求解)
引言 AC这道八数码问题,你和楼教主就是兄弟了。。。 题目描述 在一个3*3的九宫格棋盘里,放有8个数码,数码的数字分别是1~8。棋盘中还有一个位置是空着的,用0表示。可以通过在九宫格里平移数码来改变状态(即空格位在九宫格内能上下左右移动)。数码在任何情况下都不能离开棋盘。给出8个数码的初始状态(没放数码的空格用0表示)和目标状态,问从初始状态到目标状态,最少需要经过多少次移动操作。 例如...原创 2019-05-14 13:20:30 · 2128 阅读 · 1 评论