地址 https://algospot.com/judge/problem/read/CLOCKSYNC
还是一道DFS 这里就没写代码了
由分析可得知 每次按钮按下四次后时钟指针就会恢复到为按状态,所以指针最多按三次。
另由分析可得知 按钮拿下的次序并不影响最后的时钟指针位置 比如 abc三个按钮 aab 和baa abc和cba 次序按下 不影响最后结果
所以DFS分别尝试每个按钮按下0-3次的组合 添加按下次数的记录作为剪枝依据 那么问题就解决了
代码 todo
地址 https://algospot.com/judge/problem/read/CLOCKSYNC
还是一道DFS 这里就没写代码了
由分析可得知 每次按钮按下四次后时钟指针就会恢复到为按状态,所以指针最多按三次。
另由分析可得知 按钮拿下的次序并不影响最后的时钟指针位置 比如 abc三个按钮 aab 和baa abc和cba 次序按下 不影响最后结果
所以DFS分别尝试每个按钮按下0-3次的组合 添加按下次数的记录作为剪枝依据 那么问题就解决了
代码 todo