git传送门
编译环境:
windows10、vs2017
所用语言:
c++
首先作为一个晚上闭眼的玩家,我先来讲一下我的心路历程:
最开始接到作业的时候心里是拒绝的,刚出了一趟小远门就这样,就很难受,等回到家马不停蹄得开始写数独。前期想了挺久的,没什么头绪,挺着急的,后来在《编程之美》上看到了一种解法,觉得挺新奇的,根据题目要求,我把他改成了自己的一种思路(思路链接)。在手动验证可行性后呢,就开始编写代码了。
因为这种思路实现起来挺简单的,编写过程中出错不多也迅速解决了,就不多赘述了,其中主要的函数为两个交换函数(行交换、列交换)
//行交换
void HS(int a, int b, int c, int d)
{
for (int j = 0; j < 3; j++)
{
sudoku[c][d + j] = sudoku[a + 1][b + j];
sudoku[c + 1][d + j] = sudoku[a + 2][b + j];
sudoku[c + 2][d + j] = sudoku[a][b + j];
}
}
//列交换函数
void LS(int a, int b, int c, int d)
{
for (int j = 0; j < 3; j++)
{
sudoku[c + j][d] = sudoku[a + j][b + 2];
sudoku[c + j][d + 1] = sudoku[a + j][b];
sudoku[c + j][d + 2] = sudoku[a + j][b + 1];
}
}
我的思路中是完成了左上角第一个九宫格的随机生成,尔后去经过行列变换生成其余的九宫格。两个函数中的参数a、b、c、d为坐标,即原始九宫格的左上角坐标(a,b),目标九宫格的左上角坐标(c,d),通过两个坐标完成九宫格的搭建。
这个时候问题来了
理论上随机一个九宫格内的数,且左上角的数字固定的情形下,生成的数独情况只有8!种,也就是40320种,离题目要求的数还有很大的差距,该如何解决?
因为思路中数独除去左上角的第一个九宫格是随机生成的,而其他的则是由其变化而来,而变化的顺序不影响其准确性,如下
B1 |
B2 |
B3 |
B4 |
B5 |
B6 |
B7 |
B8 |
B9 |
B2由B1行变化得来,B3由B2行变换得来是可行的,或者B3又B1行变换得来,B2由B3行变换得来也是允许的。B4、B7同。故而,B2、B3、B4、B7的变换便有4种不同的形式。再接着,B5、B6、B8、B9可以由B2、B3列变换得到,也可由B4、B7换变换得来,变换顺序也有4种,故而多出8种。一共就有了8440320=1290240种,理论上突破了一百万的大关。
以下是运行结果
结果图1
结果图2
单元测试
到现在也只写出了简单的单元测试,就很难受,而且按照教程出不来覆盖率,难受成200斤的胖子。
性能分析
PSP
PSP2.1 |
Personal Software Process Stages |
预估耗时(分钟) |
实际耗时(分钟) |
Planning |
计划 |
60 |
120 |
· Estimate |
· 估计这个任务需要多少时间 |
1440 |
2880 |
Development |
开发 |
120 |
120 |
· Analysis |
· 需求分析 (包括学习新技术) |
|
|
· Design Spec |
· 生成设计文档 |
|
|
· Design Review |
· 设计复审 (和同事审核设计文档) |
|
|
· Coding Standard |
· 代码规范 (为目前的开发制定合适的规范) |
|
|
· Design |
· 具体设计 |
120 |
120 |
· Coding |
· 具体编码 |
120 |
60 |
· Code Review |
· 代码复审 |
|
|
· Test |
· 测试(自我测试,修改代码,提交修改) |
1440 |
无穷 |
Reporting |
报告 |
|
|
· Test Report |
· 测试报告 |
|
|
· Size Measurement |
· 计算工作量 |
10 |
10 |
· Postmortem & Process Improvement Plan |
· 事后总结, 并提出过程改进计划 |
30 |
60 |
合计 |
|
1900 |
无穷 |
没有计时就粗略估计一下了,改代码真的会崩溃。
收获
本次的学习,收获了以下
- 认识了以前重来没有用过的单元测试等功能,感觉自己又朝着低级程序员迈进了一步。
- deadline才是第一生产力
- git还是一如既往的容易出错(小白的心声)
- 我短暂的玩耍时光没了,很难受
- 感觉这次的作业和以往的编程有很大的区别,除了难度上,让人感觉更加的像是一个“小小小项目”,而不单单是打代码。
- 最后收获了又一次的心态崩溃
针对执行力 、 泛泛而谈 的理解:
执行力百度百科给出的解释是
执行力是指有效利用资源、保质保量达成目标的能力,指的是贯彻战略意图,完成预定目标的操作能力。是把企业战略、规划、目标转化成为效益、成果的关键。
对我理解而言,即是利用好我们手头能收集到的资料、优质老师资源等,保质保量得完成我们的任务,为执行力。而泛泛而谈,是我们这几年养成的一个坏习惯,所有事在说不清楚的情况下就喜欢用一些很空的词带过去,这点很坏无疑。为了改成这点,我会努力在接下来的时间内逐渐的将这些词改掉,拿出实际的数据来,希望大家指教。
第二次更新
之前跑100万的数据要几分钟,后来将vs里面的debug改成release后,只需要30秒左右就可以了
---------------------------------------持续更新(09.10)-----------------------------------------------