「关于 DLX 解数独的最坏复杂度构造」 - 洛谷帖子保存站

关于 DLX 解数独的最坏复杂度构造

板块SP1110 SUDOKU - Sudoku
楼主TLEWA
当前回复0
已保存回复0
发布时间2024/8/4 20:14
上次更新2024/8/4 21:31:23

被骇客银狼阻止的越权访问保存失败

关于 DLX 解数独的最坏复杂度构造

TLEWA楼主2024/8/4 20:14

如题，通常情况下，DLX 解数独极为快速，能否存在一组构造，使得 DLX 解决数独的复杂度达到最坏？

2024/8/4 20:14