翻煎饼 [迭代加深搜索+剪枝]
翻煎饼翻煎饼翻煎饼
正解部分\color{red}{正解部分}正解部分
这里有道类似的 题目
使用 迭代搜索, 最多只能跑过 n=7n=7n=7 的数据, 需要剪枝,
每次旋转相邻数字之间的差值变化最微小, 翻转一次仅有一对数字间的绝对值会发生改变, 于是统计有cntcntcnt数字间绝对值不为 111, 则至少需要 cntcntcnt 次操作到终态, 依此进行剪枝 .
实现部分\color...
原创
2019-07-22 20:08:19 ·
99 阅读 ·
0 评论