摘要： 写完原型大概只花了不到1天的时间，之后就一直在卡常，接下来说说我卡常的心路历程。 先说说生成数独的部分，这部分主要的时间开销不是生成棋盘的部分，而是输出棋盘的部分，刚开始用printf输出的，但是printf中要做没必要的正则匹配，很浪费时间，输出1e6个棋盘我本机大概需要400s，后来改成了put 阅读全文

摘要： 下面来说一下实现生成数独和解数独的大致设计。 首先，整个项目大概包括两部分，生成数独和解数独，这两部分基本是相互独立的。 生成数独的部分比较简单，只需要一个函数即可。解数独的部分我会写一个DLX类，来实现DLX精确覆盖的功能，还需要一个函数读取待解数独，构造DLX求解并输出。 由于解数独部分设计大量 阅读全文

摘要： 如果要自己手动解数独，我相信很多人都是会的，但是如何让电脑帮我们解数独呢？ 最朴素的一个想法就是爆搜，但是爆搜的效率显然是很低的,我们要将问题进行转化再求解。 我们可以把数独的规则转化为4组条件： 1. 每行都要有1~9； 2. 每列都要有1~9； 3. 每个九宫格都要有1~9； 4. 每个格子都要 阅读全文

摘要： 先来说说数独，数独这个经典的益智游戏，我以前也玩过，我觉得用数独作为个人项目的题目还挺有意思的。 数独的棋盘是一个9×9的格图，每3×3又是一个9宫格。 数独的要求是每行、每列、每个9宫格中，1~9这9个数字必须出现且仅出现一次。 了解了数独的规则之后，再来看看项目需求，第一个需求是要生成1e6种不 阅读全文

摘要： 要求很简单：生成数独终局和解数独。 先给出我项目的GitHub地址：https://github.com/shenyunhan/sudoku 下面是我预计在接下来的项目上花费的时间 Personal Software ProcessStages 预估耗时（分钟） 我之后会继续更新这篇文章，具体思路、 阅读全文

摘要： 我是syh，现在是一名BITss的大二学生。 我上大学之后开始打ACM，在同级生中应该算是变成能力比较强的吧。这学期开了软件工程基础这门课，其实我也不知道该写啥，反正就是个自我介绍，随便水水吧23333。 对这门课的希望嘛，当然是能取得一个不错的成绩啦，不过要有好成绩肯定是要付出一定努力的。我之前对 阅读全文