kindoms214-CSDN博客

原创【软件工程基础】个人项目报告|数独终局生成及解决

项目简介[github]链接: https://github.com/kindoms214/Sudoku.1、项目要求能够生成1-1e6个不一样的数独终局并输出到文件（命令：sudoku.exe -c abc)读取文件中的数独问题，求解并将结果输出到文件（命令：sudoku.exe -s path）附加题要求：为数独游戏生成一个GUI界面，能够生成任意数量的数独题目并依次显示，9*9棋...

2019-12-23 22:29:38 225

原创【软件工程基础】个人项目之单元测试及分支覆盖率

在完成所有的基础代码之后，就是对代码进行单元测试以及代码覆盖率的检测。在进行单元检测的过程中，难免对基础代码进行了一些更改，在一些类中添加了一些用于测试的函数，当然这些函数在实现项目需求中并不会用到，唯一会用到的地方也就是在单元测试中了。这些函数基本上是对输入的参数进行判断的，下面我通过具体的测试用例来体现这些函数的作用。单元测试首先，我一共设置了15个单元测试的用例，用...

2020-01-19 16:14:50 1488

原创【软件工程基础】个人项目报告之数独求解代码优化

1.0版本性能分析这一部分出现了一些小问题，主要是忘记进行性能检测了。因为在生成数独题目的时候，就索性进行了数独读入方面的优化，然后那部分的优化代码写完之后就直接把求解数独部分的读入一块更新了。所以只能直接把优化好的代码和性能分析结果贴出来了。代码优化前面也介绍过，这一部分的代码优化主要是读入数独和输出求解后的数独部分的代码优化。首先是题目读入部分，方法从原来的一...

2020-01-19 10:05:28 255

原创【软件工程基础】个人项目报告之生成数独题目

从整个个人项目来看，生成数独题目的部分似乎是附加题中的要求，但是想要分析求解数独的算法工作效率、解决求解数独算法上的瓶颈，设计实现生成数独终局的算法是非常有必要的。需求分析因为这一部分的设计并不算是包括在个人项目必做部分中的，所以在一开始的需求分析中并没有涉及到这一部分的需求分析，所以在具体实现这一部分算法的时候，有必要进行完整的软件生命周期工作。...

2020-01-17 12:46:06 224

原创【软件工程基础】个人项目之生成终局代码优化

1.0版本性能分析前篇文章（生成数独终局那篇）也提到了，1.0版本代码只是实现了基本的生成数独的要求，格式以及性能方面都需要进行改进。抛开格式不提，我先对1.0版本的代码进行了一次性能分析。因为知道代码在性能方面需要的改进还很大，所以我一开始并没有直接生成1e6个数独终局（当然也是可以生成的，只是时间耗费会非常大），而是选择先生成1万个终局进行性能方面的查看。具体的结果见下图：从图...

2020-01-16 11:44:46 320

原创【软件工程基础】个人项目报告之求解数独

数独题目求解按照平时玩数独的习惯，当然只是针对大多数人来说，最简单的想法就是一个一个的填数然后不断的进行更改。不过也不是随随便便的就瞎填，当然还是得按照数独的规则进行游戏。所以在求解数独这一块...

2020-01-16 01:55:21 197

原创【软件工程基础】个人项目报告之生成数独终局

数独终局生成解题思路首先，我们应该明确一点的是，9*9数独中的每一行、每一列及每一宫都必须无重复的出现0-9的每一个数字。生成数独终局，很容易想到的是全排列，因为数独中的每一行数字序列都是数字0-9排列的一种，因此每一行的数字的排列方式一定是9！中的一种。当然由于题目条件的限制（第一行第一个数是固定的），数独第一行的数字是8！中的一种。但需要注意的是，数独游戏的限制要求每一列及每一宫也不能...

2020-01-13 22:34:30 223

原创【软件工程基础】个人项目报告之可行性分析、需求分析、概要设计

项目地址[github]链接: https://github.com/kindoms214/Sudoku. 项目要求能够生成1-1e6个不一样的数独终局并输出到文件（命令：sudoku.exe -c abc)读取文件中的数独问题，求解并将结果输出到文件（命令：sudoku.exe -s path）附加题要求：为数独游戏生成一个GUI界面，能够生成任意数量的数独题目并依次显示...

2020-01-09 17:05:02 2832

翻译二叉树与树、森林之间的转换

一、森林、树转换成二叉树树转化成二叉树的步骤：树中所有相邻兄弟结点之间加一条线对树中的每个结点只保留它与长子之间的连线，删除与其他孩子之间的连线以树的根结点为轴心，将整棵树顺时针转动，使之结构层次分明图例：森林转化成二叉树的步骤：将森林中的每棵树转化成相应的二叉树第一颗二叉树不动，从第二颗树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子...

2019-01-13 17:58:34 41964 6

原创树的基本术语

一、结点的度与树的度树中某个结点的子树的个数称为该结点的度树中所有结点的度中的最大值称为树的度，通常将度为m的树称为m次树二、分支结点和叶子结点树中度不为零的结点称为分支结点（非终端结点）度为零的结点称为叶子结点三、路径长度路径长度是该路径所通过的结点个数减一四、孩子结点，双亲结点，兄弟结点，子孙结点，祖宗结点看名字应该看的出来……不多做解释了...

2019-01-02 20:06:59 425

原创子群格

如何画出群的子群格？？？以, 为例进行讲解首先，求出的所有子群。，，，，先上图哈（图是自己在Word里做的，可能会有点丑，大家有什么好的作图软件欢迎在评论区中告诉我呀）这图怎么来的呢？？？作图之前不是写好了子群么，这会儿就用到了，“<>”中的数字是Z的下标数字的因子（当然0不是，0算是一个特殊规定叭.......除此之外，还不包括自身），子群中的元素怎么...

2018-12-18 20:06:35 7549 3

原创点割集、边割集、点连通度、边连通度

点割集设且不为空集，使得在无向图中去掉中的点之后，图的连通分支增加，则称为无向图中的一个点割集需要注意的是当删除的任何一个真子集中的点之后，不会增加图的连通分支。当集合中只含有一个元素时，该元素可称为图的一个割点。现给出以下例题方便大家理解。发现，当在图中删除点割集中的点之后，图会被分为两个或多个部分。集合{ , }为什么不是点割集？？？容易发现，该集合的真子集{...

2018-12-13 19:10:17 50709 5

原创子图是什么

子图和真子图设 G = <V, E>, = <, >是两个图(同为无向,或同为有向图). 若 V 且 E, 则称为 G 的子图, G 为的母图, 记作 G 若 V 或 E, 称为 G 的真子图.生成子图若 G 且= V , 则称为 G 的生成子图两个导出子图设 V 且（空集）, ...

2018-12-12 19:47:36 4448

原创求循环群的生成元及子群（不一定对-_-#）

做题碰上的，看了看网上的讲的不算很清楚，但也还行，于是想写一下自己的理解，希望能对大家有帮助原题如下：设 G = <a> 是15阶循环群。求出 G 的所有生成元求出 G 的所有子群该题的解题过程如下：小于等于15，且与15 互为素数的数是1、2、4、7、8、11、13、14 ，故生成元为，，，，，，， 15 的正因子有1,3,5,15，故有四个子群 G1...

2018-10-14 22:54:23 58743 13

原创快速幂的个人看法

昨天看到学校某群里的18级小学弟提到快速幂这个东西，心头一颤，毕竟自己未曾听过，于是乎抽出时间了解了一下，顺便发一贴来谈谈自己的思路。常规幂运算的基本写法#define ans=1for(int i=1;i<=b;i++){ ans*=a;}不难发现，当数值b，即次方，足够大的时候，运行所花费的时间也会变得非常的大而当数值a，即基数，也足够大的时候，运行所需花费的空...

2018-09-26 16:34:08 150

原创 blog新建，照惯例水一发撑撑场面

作为一名大二党，技术方面却几近小白，深感不妥，于是乎推脱各类社团、组织，希望能用闲暇的时间开始一些比较有意义的学习。因为学的是IT，自然就得从一些简单的技术相关的知识学起，在学校安排的编程任务完成之余，准备学一些硬件相关的东西。虽然短期之内不会有比较有技术含量的帖子发出，但今日新建的blog，会成为我努力学习的动力，将起到鞭策的作用。...

2018-09-25 15:40:45 118

墩儿还是菜鸡