![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软件工程基础
No__names
这个作者很懒,什么都没留下…
展开
-
数独解题思路——生成数独终局
整个数独项目需求主要分为两个部分——(1)生成数独终局(2)解数独先考虑了怎样生成数独终局,也参考了一些资料,大概有了一些思路1.最左上角的数字是固定的(学号后两位之和%9+1),对于我来说是8,因此第一排的所有可能情况有8!种.2.之后每一排相对第一排向右的位移是3,6,1,4,7,2,5,8,通过这种规律,第一排的每一种组合形式就能对应一种数独终局,若称这样得到的数独终局为基础数独终局,则有8...原创 2018-04-08 20:16:27 · 1363 阅读 · 0 评论 -
数独解题思路——求解数独
求解数独过程用到了DLX(Dancing Links)算法,算法的基础是回溯算法,主要用于解决精准覆盖问题。回溯法及假设当前位置的数字,然后往下一个位置进行,直到进行到某一个位置时发现无论如何也找不到正确的数字,则往回追溯,更换上一步的假设。回溯的算法效率有待提升,并且需要缓存回溯过程中的大量中间结果,对内存也是不小的开销,于是DLX算法采用了双向循环十字链表,回溯过程对应的缓存得以解决:产生下一...原创 2018-04-22 10:39:06 · 1892 阅读 · 0 评论 -
Gerrit代码审查工具简单使用指南
Gerrit代码审核服务器搭建步骤大致如下:(此处只列出相关步骤,具体方法见参考网站)1.建立转有账户2.配置java环境3.从官网下载Gerrit:https://www.gerritcodereview.com/4.安装MySQL5.安装gerrit6.配置Gerrit7.设置Gerrit用户的账户和密码8.开启Gerrit服务器搭建就到此结束,最后在做具体项目的代码审核时创建Gerrit工程...原创 2018-04-09 21:39:49 · 739 阅读 · 0 评论 -
调研两个代码评审工具
代码评审在今天的软件行业变得越来越重要,选择并熟悉一款优秀高效的代码评审工具也是十分有必要的。现有代码评审工具很多,优秀的也不少,简单对两款代码评审工具进行了了解调研。1.Gerrit Gerrit是一种免费、开放源代码的代码审查软件,使用网页界面。利用网页浏览器,同一个团队的软件程序员,可以相互审阅彼此修改后的程序代码,决定是否能够提交,退回或者继续修改。它使用Git作为底层版本控制...原创 2018-04-09 21:25:10 · 1942 阅读 · 0 评论