会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BIT1120161931
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年3月22日
设计实现
摘要: 下面来说一下实现生成数独和解数独的大致设计。 首先,整个项目大概包括两部分,生成数独和解数独,这两部分基本是相互独立的。 生成数独的部分比较简单,只需要一个函数即可。解数独的部分我会写一个DLX类,来实现DLX精确覆盖的功能,还需要一个函数读取待解数独,构造DLX求解并输出。 由于解数独部分设计大量
阅读全文
posted @ 2018-03-22 10:55 BIT1120161931
阅读(369)
评论(0)
推荐(0)
编辑
解题思路——解数独
摘要: 如果要自己手动解数独,我相信很多人都是会的,但是如何让电脑帮我们解数独呢? 最朴素的一个想法就是爆搜,但是爆搜的效率显然是很低的,我们要将问题进行转化再求解。 我们可以把数独的规则转化为4组条件: 1. 每行都要有1~9; 2. 每列都要有1~9; 3. 每个九宫格都要有1~9; 4. 每个格子都要
阅读全文
posted @ 2018-03-22 10:30 BIT1120161931
阅读(600)
评论(0)
推荐(0)
编辑
公告