没有合适的资源?快使用搜索试试~ 我知道了~
sudoku-solver:用 C 编写的递归回溯数独求解器
共6个文件
c:3个
md:3个
需积分: 12 0 下载量 56 浏览量
2021-07-05
02:41:55
上传
评论
收藏 12KB ZIP 举报
温馨提示
数独解算器 用 C 编写的递归回溯数独求解器。 文件夹 按位- 此算法使用按位运算,并且比低效版本更快、更小。 低效- 该算法循环繁重,与按位版本相比非常慢。 算法的工作原理 按位和低效版本都是递归回溯算法。 来自维基媒体的这个 gif 几乎总结了它: 其他提示 当您在 9x9 零数组上调用 solve(Sudoku p) 方法时,此算法会生成所有可能的数独解决方案(有 6.671*10^21)。 显然,您的计算机将无法完成此操作,因为它可能需要数十年的时间。 在低效版本中调用 solve 函数 1 亿次需要 56 秒,在低效版本中需要 12 秒。
资源推荐
资源详情
资源评论
收起资源包目录
sudoku-solver-master.zip (6个子文件)
sudoku-solver-master
inefficient
README.md 3KB
hack.c 11KB
demo.c 9KB
bitwise
bitwise.c 6KB
README.md 2KB
README.md 1KB
共 6 条
- 1
资源评论
刘霏霏
- 粉丝: 35
- 资源: 4717
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功