深度、广度遍历
佛山小伙计
这个作者很懒,什么都没留下…
展开
-
玛雅人的密码—深度遍历
给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无论移位多少次都解不开密码,输出-1。第一行为一个整数N,代表字符串的长度(2<=N<=13)。第二行为一个仅由0、1、2组成的,长度为N的字符串。对于每组测试数据,若可以解出密码,输出最少的移位次数;(1)采用广度遍历的思想;原创 2024-03-12 10:29:53 · 339 阅读 · 0 评论 -
2的幂次方—深度遍历
例如,137=2^7+2^3+2^0让我们用a(b)的形式表示a^b。然后137由2(7)+2(3)+2(0)表示。由于7=2^2+2^0和3=2+2^0,137最终由2(2(2)+2+2(0))+2(2+2(0)。给定一个正数n,你的任务是用只包含数字0和2的指数形式表示n。(3)当n>=count时,判断是否需要输出加号,是否count等于2,等于2直接输出;对于每种情况,输入文件都包含一个正整数n(n<=20000)。(2)由于n<=20000,故取i=15,开始从后往前遍历;原创 2024-03-10 16:06:33 · 334 阅读 · 0 评论 -
棋盘游戏——动态规划、深度遍历
有一个6*6的棋盘,每个棋盘上都有一个数值,现在又一个起始位置和终止位置,请找出一个从起始位置到终止位置代价最小的路径: 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步(从a,b到c,d)的代价是c,d上的值与其在a,b上的状态的乘积 4、初始状态为1 每走一步,状态按如下公式变化:(走这步的代价%4)+1。每组数据一开始为6*6的矩阵,矩阵的值为大于等于1小于等于10的值,然后四个整数表示起始坐标和终止坐标。(1)采用深度遍历思想;原创 2024-03-09 16:54:12 · 386 阅读 · 0 评论