2018年4月14日

实际花费时间

摘要: 实际用时 阅读全文

posted @ 2018-04-14 09:53 ing~ 阅读(110) 评论(0) 推荐(0)

性能分析

摘要: 首先贴一下我生成数独的性能分析图 可以看到,生成1e6组数独终局只花了接近18秒,这样的程序性能已经是非常令我满意了。 现在来看一看我的解决数独性能分析图 解决1e6个数独总共花费了300秒,可以看到,直接爆搜差不多便是这个时间了,当然有些大佬用Dancing Links X(以下简称DLX)算法加 阅读全文

posted @ 2018-04-14 09:43 ing~ 阅读(166) 评论(0) 推荐(0)

设计实现过程

摘要: 下面来说一下实现数独项目的大致设计。 首先,整个项目大概包括两部分,生成数独和解数独,这两部分基本是相互独立的。所以,我将这两部分分别写一个函数,最后在main函数中分情况调用。 然后是解数独部分,解数独我分成两个函数,一个是回溯函数,一个是判断填入数字是否合法的判断函数。其中,回溯函数功能是实现数 阅读全文

posted @ 2018-04-14 09:32 ing~ 阅读(348) 评论(0) 推荐(0)

2018年4月13日

解题思路——解数独

摘要: 最朴素的一个想法就是爆搜,但是爆搜的效率显然是很低的,我们要将问题进行转化再求解。 我们可以把数独的规则转化为4组条件: 1. 每行都要有1~9并且每一个数字只能存在一个; 2. 每列都要有1~9每一个数字只能存在一个; 3. 每个九宫格都要有1~9每一个数字只能存在一个; 4. 每个格子都要填一个 阅读全文

posted @ 2018-04-13 09:12 ing~ 阅读(430) 评论(0) 推荐(0)

解题思路——生成数独终局

摘要: 先来说说数独,数独这个经典的益智游戏,它的棋盘是一个9×9的格图,每3×3又是一个9宫格。 数独的要求是每行、每列、每个9宫格中,1~9这9个数字必须出现且仅出现一次。 了解了数独的规则之后,再来看看项目需求,第一个需求是要生成1e6种不同的数独终局。 要生成1e6个不同数独终局,这让我没什么头绪, 阅读全文

posted @ 2018-04-13 08:42 ing~ 阅读(373) 评论(0) 推荐(0)

个人项目-数独

摘要: 项目GitHub地址:https://github.com/bt-1120161955/suduku 项目要求:生成数独终局和解数独 下面是我预计在项目上花费的时间 PSP Personal Software ProcessStages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 E 阅读全文

posted @ 2018-04-13 08:22 ing~ 阅读(173) 评论(0) 推荐(0)

2018年3月11日

个人介绍

摘要: 我叫潘恋军,目前是北京理工大学16级3班的一名大二学生。由于学习软件工程基础课的需要,我注册了cnblogs的这个账号,方便以后的学习和交流。 在学习兴趣方面,我在大一期间学习了C语言,大一寒暑假期间自学了Python。在之前的学习基础中,基本上都是用C语言写的程序,大概写过多少行代码也不太清楚,不 阅读全文

posted @ 2018-03-11 15:35 ing~ 阅读(279) 评论(0) 推荐(0)

导航