![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软件工程
王中晖
这个作者很懒,什么都没留下…
展开
-
数独问题求解代码总结
数独生成:#include"sudoku.h"#include<time.h>using namespace std;char field[200000000];void Sudoku::openfile(const char* name){ errno_t err; err = fopen_s(&file1, name, "w+"); cout &l...原创 2020-01-19 22:22:26 · 1002 阅读 · 0 评论 -
数独问题求解五:代码整合与分析、测试
数独问题求解五:代码整合与分析、测试1、代码整合编写完成create与solve两个关键代码后,编写用于控制台接收参数的judge.cpp具体过程较为简单,判断控制台输入的个数以及每个字符串的情况,如果出现异常则返回异常并报错主函数接收到控制台输入后进行判断,选择进行生成还是解数独,之后调用clock()函数输出程序运行时间。2、代码分析不看不知道一看吓一跳运行代码分析之后,出现了多...原创 2020-01-18 21:53:21 · 308 阅读 · 0 评论 -
数独问题求解四:解数独
数独问题求解四:解数独1、心路历程(写下这段话时我是崩溃的,写了一天的博客没保存,网页卡了一下全都不见了)初见题目,我首先想到的算法是回溯DFS和暴力搜索,但是后者显然不太现实抱着学习的心态我从网上找了许多大神对数独的求解,其中DFS和DLX两种算法的使用是最多的,由于时间关系,我对新算法DLX的掌握并不熟练,在此便使用了DFS解题具体思路:DFS即深度优先搜索,我先对题中的0进行1到...原创 2020-01-18 01:27:09 · 477 阅读 · 1 评论 -
数独问题求解三:数独终局生成
数独问题求解三:数独终局生成1、主要过程由上一篇文章可知,本题中解决数独终局的问题的关键是对1e6个数独进行生成在解决的过程中,我设置了一个全局变量field数组来存储数独由于最多生成1e6个数独,每个数独由81个数字组成,每一行的最后一位是换行符,因此设置了数组大小为1e8.数组中数独的数字用字符的形式保存以下为主要代码段这段代码为对数独的4到6行进行全排列,共有6种排列方式,因此...原创 2020-01-16 10:20:59 · 291 阅读 · 0 评论 -
数独问题求解二:解题思路(1)
数独问题求解二:解题思路(1)初拿到任务,我对需求中的许多问题并没有太多思路,于此,我拿着题目在百度以及Google进行了搜索,很巧的是我找到了很多前人对该类项目的总结,这对我的解题有了很大的帮助,首先在此感谢之前写过的学长学姐。首先对需求中的任务一步一步进行分析:需求1、题目要求生成不重复的终局至文件,即首先要知道可生成的数独终局的上限,该问题在后面详述。将终局输出至文件需要涉及到相...原创 2019-12-26 12:42:27 · 1546 阅读 · 1 评论 -
数独问题求解一:任务
数独问题求解一:任务一、任务二、要求三、作业提交四、需求生成终局求解数独五、测试须知项目地址:https://github.com/wzh994/wzh一、任务实现一个能够生成数独终局并且能求解数独问题的控制台程序。二、要求阅读个人软件开发流程(PSP)的相关资料。可选的语言包括:C++, Java, Pythono运行环境为64bit Windows 10o提交的代码要...原创 2019-12-25 20:37:25 · 268 阅读 · 1 评论