获得徽章 0
iOS开发
iOS开发
赞了这篇沸点
LeetCode第37题:求解一个数独。
结果:
1.运行时间:优于89.71%的解法;
2.内存占用:优于22.81%的解法。

思路(暴力破解):
1. 填充所有的唯一数单元格(即该单元格的可能填充数字只有一个);
2. 遍历未填充的单元格,并猜想填充数字为可能数字中的某一个,填入。然后以此为模板继续1、2的步骤,直至填完所有的数字。
如果进行不下去了就返回上一部的猜想,重新猜想一个数字。

图一为入口方法,参数为待解数独;
图二为主要递归方法;
图三至图五为辅助方法,详情见注释。

网上还有更加符合人破解数独的方法:初步拟人,环保拟人,四角拟人,优先试错,格格加速,全面加速等方法。太复杂了,没去看。[捂脸]
展开
懒星人于2019-11-16 19:56发布的图片
懒星人于2019-11-16 19:56发布的图片
懒星人于2019-11-16 19:56发布的图片
懒星人于2019-11-16 19:56发布的图片
懒星人于2019-11-16 19:56发布的图片
1
iOS开发
赞了这篇沸点
哈哈哈哈哈哈哈哈哈
娱乐小编于2019-09-29 14:45发布的图片
33
iOS开发
iOS开发
iOS开发
iOS开发
iOS开发
个人成就
文章被阅读 477
掘力值 44
收藏集
1
关注标签
95
加入于