sudoku-solver:用 C 编写的递归回溯数独求解器

时间:2021-07-05 02:41:55
【文件属性】:
文件名称:sudoku-solver:用 C 编写的递归回溯数独求解器
文件大小:12KB
文件格式:ZIP
更新时间:2021-07-05 02:41:55
C 数独解算器 用 C 编写的递归回溯数独求解器。 文件夹 按位- 此算法使用按位运算,并且比低效版本更快、更小。 低效- 该算法循环繁重,与按位版本相比非常慢。 算法的工作原理 按位和低效版本都是递归回溯算法。 来自维基媒体的这个 gif 几乎总结了它: 其他提示 当您在 9x9 零数组上调用 solve(Sudoku p) 方法时,此算法会生成所有可能的数独解决方案(有 6.671*10^21)。 显然,您的计算机将无法完成此操作,因为它可能需要数十年的时间。 在低效版本中调用 solve 函数 1 亿次需要 56 秒,在低效版本中需要 12 秒。
【文件预览】:
sudoku-solver-master
----inefficient()
--------README.md(3KB)
--------hack.c(11KB)
--------demo.c(9KB)
----bitwise()
--------bitwise.c(6KB)
--------README.md(2KB)
----README.md(1KB)

网友评论