比起普通的搜索剪枝来,由于在每一层的搜索里多加了两个限定条件ld/rd——斜对角线,加之使用取最低位的操作,大大减少了每一层的遍历时间。
这是USACO1.5的最后一题,要求列出字典序遍历结果的前三位。在N=13的情形下,运行时间0.163S。
比起普通的搜索剪枝来,由于在每一层的搜索里多加了两个限定条件ld/rd——斜对角线,加之使用取最低位的操作,大大减少了每一层的遍历时间。
这是USACO1.5的最后一题,要求列出字典序遍历结果的前三位。在N=13的情形下,运行时间0.163S。