JinxiSui的博客

题意 给出n( 1 <= n <= 8 )个长度为1~5的DNA序列, 找出一个最短的满足包含所有这些子字符串的字符串，只要字符串中各字母相对位置相同即可。 思路 IDA* 从maxd = lenmax开始加深 AC代码 #include <iostream> #include <algorithm> #include <cst...

题意 一个 ” # ” 字形图形, 每个横/竖条有七个小方块, 只用1/2/3标记. 其中有八个(ABCDEFG)移动方向, 要通过一些移动操作使得中间的八个小方块的标记相同. 求解这个操作方式以及中间八个小方块相同的标记 思路 迭代深搜 剪枝 : 当前需要被改变的小块数量 + 当前操作深度 > 迭代的最大操作深度 则一定无法达成, 剪枝 if( remain() ...