摘要： 实际用时 阅读全文

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

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

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

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

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

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