会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BIT1120161931
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年3月29日
性能改进
摘要: 写完原型大概只花了不到1天的时间,之后就一直在卡常,接下来说说我卡常的心路历程。 先说说生成数独的部分,这部分主要的时间开销不是生成棋盘的部分,而是输出棋盘的部分,刚开始用printf输出的,但是printf中要做没必要的正则匹配,很浪费时间,输出1e6个棋盘我本机大概需要400s,后来改成了put
阅读全文
posted @ 2018-03-29 10:46 BIT1120161931
阅读(240)
评论(0)
推荐(0)
编辑
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)
编辑
2018年3月21日
解题思路——生成数独终局
摘要: 先来说说数独,数独这个经典的益智游戏,我以前也玩过,我觉得用数独作为个人项目的题目还挺有意思的。 数独的棋盘是一个9×9的格图,每3×3又是一个9宫格。 数独的要求是每行、每列、每个9宫格中,1~9这9个数字必须出现且仅出现一次。 了解了数独的规则之后,再来看看项目需求,第一个需求是要生成1e6种不
阅读全文
posted @ 2018-03-21 18:37 BIT1120161931
阅读(1030)
评论(0)
推荐(0)
编辑
个人项目——数独
摘要: 要求很简单:生成数独终局和解数独。 先给出我项目的GitHub地址:https://github.com/shenyunhan/sudoku 下面是我预计在接下来的项目上花费的时间 Personal Software ProcessStages 预估耗时(分钟) 我之后会继续更新这篇文章,具体思路、
阅读全文
posted @ 2018-03-21 18:07 BIT1120161931
阅读(278)
评论(0)
推荐(0)
编辑
2018年3月7日
Hello World!
摘要: 我是syh,现在是一名BITss的大二学生。 我上大学之后开始打ACM,在同级生中应该算是变成能力比较强的吧。这学期开了软件工程基础这门课,其实我也不知道该写啥,反正就是个自我介绍,随便水水吧23333。 对这门课的希望嘛,当然是能取得一个不错的成绩啦,不过要有好成绩肯定是要付出一定努力的。我之前对
阅读全文
posted @ 2018-03-07 22:39 BIT1120161931
阅读(119)
评论(0)
推荐(0)
编辑
公告