题意:数独 题解:dfs.dfs前判断能否填。 判断方法:用三个数组。 ...
分类:
其他好文 时间:
2018-05-02 20:53:50
阅读次数:
153
数独 时间限制:1000 ms | 内存限制:65535 KB 难度:4 数独 时间限制:1000 ms | 内存限制:65535 KB 难度:4 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1 ...
分类:
其他好文 时间:
2018-04-24 13:57:41
阅读次数:
138
任务:实现一个能够生成数独局并且能求解数独问题的控制台程序。 1、GitHub:https://github.com/MiaoZhou48/SoftwareEngineeringProject 2、时间耗费 PSD2.1 3、解题思路: 此项目可以细分为两个功能:生成数独、解数独。 生成数独我考虑采 ...
分类:
其他好文 时间:
2018-04-24 11:18:34
阅读次数:
166
数独问题 https://github.com/1120161897tangzhangqi/sudoku(github网址) 开发时间 PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 · Estimate · ...
分类:
其他好文 时间:
2018-04-23 00:14:16
阅读次数:
154
Classic 256-suduku 经典数独游戏 在数字的王国里找寻欢乐 如需支持请联系:emal:lirui5216@qq.com tel: +8615618554324 ...
分类:
移动开发 时间:
2018-04-22 16:02:17
阅读次数:
226
(1)GitHub地址:https://github.com/as5290/sudoku (2) PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 · Estimate · 估计这个任务需要多少时间 10 De ...
分类:
其他好文 时间:
2018-04-22 00:04:49
阅读次数:
197
1.GitHub地址:https://github.com/meiminmin/shuduku 2.PSP表格 Postmortem&Process Improvement Plan 3. 解题思路描述:该项目的难点在于:文件的读取和输出,命令行,生成不重复终局,解数独四个部分。 (1):文件的读取 ...
分类:
其他好文 时间:
2018-04-21 17:42:34
阅读次数:
124
题目传送门 题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 ...
分类:
其他好文 时间:
2018-04-21 17:33:24
阅读次数:
147
性能分析图: 性能非常差,输入1000000需要很长时间才有结果,负责写入文件的put()和puts()函数可以将fprintf(...)函数改为fputc(),fputc()比fprintf()更节省时间。生成数独终局的Permutation(),sudoku()和解数独的dfs()我觉得已经没法 ...
分类:
其他好文 时间:
2018-04-18 21:14:15
阅读次数:
192
一、开发时间 二、解题思路描述 显然-c与-s要通过不同的方法去实现,毕竟一个是生成数独,另一个是解数独,看起来是两种不同的操作。 1)关于数独的生成(-c) 网上的做法多种多样,其中思路较为简单的是回溯法。但在我看来,回溯的方法总是效率低下的,所以我采用了用一个种子(即9X9宫格的部分)去生成整个 ...
分类:
其他好文 时间:
2018-04-16 20:42:39
阅读次数:
224