软件工程第二次作业（完整版）

GitHub地址（之前太粗心，没有看到要生成txt文件这个要求，后来重新上传了一次。）


——引用自《第二次作业——个人项目实战[http://www.cnblogs.com/vertextao/p/7472376.html]》

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	30	30
· Estimate	· 估计这个任务需要多少时间	100	100
Development	开发	300	300
· Analysis	· 需求分析 (包括学习新技术)	60	30
· Design Spec	· 生成设计文档	60	0
· Design Review	· 设计复审 (和同事审核设计文档)	30	30
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	30	0
· Design	· 具体设计	60	60
· Coding	· 具体编码	180	120
· Code Review	· 代码复审	120	120
· Test	· 测试（自我测试，修改代码，提交修改）	60	120
Reporting	报告	60	60
· Test Report	· 测试报告	60	30
· Size Measurement	· 计算工作量	10	10
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	60	120
合计		1160	1130

心路历程：

1、初看题目，我的第一想法是在每个位子随机生成数字，生成随机的矩阵，然后设置限定条件只输出符合数独的，转念一想这个工作量似乎有点大，会做很无用功。于是我百度了一下，想看看有没有什么生成数独的方法比较省力，可以借鉴一下，然而，网上关于这个几乎都是代码，看来人工解数独也没有什么好方法呀。
2、于是我自己想了一个方法，就是将数独分为几个部分，不单独分开来比对宫格内是否重复，而是在填入数字的时候放在一起判断。嗯……这个方法，想起来很直白，我觉得可能也许会快一点。于是我开始洋洋洒洒地写了起来，准备先把框架写出来，最后再debug，然而写完后根本就de不过来……这下就尴尬了，以下是当时代码的部分遗体：

int judge1(int i)
{
for(j=1;j<=9;j++)
{
if(j==1||j==2||j==3)
{
if(a!=shudu[i-1][1]&&a!=shudu[i-1][2]&&a!=shudu[i-1][3])
return 1;
else
return 0;
};break;
if(j==4||j==5||j==6)
{
if(a!=shudu[i-1][4]&&a!=shudu[i-1][5]&&a!=shudu[i-1][6])
return 1;
else
return 0;};break;
if(j==7||j==8||j==9)
{
if(a!=shudu[i-1][7]&&a!=shudu[i-1][8]&&a!=shudu[i-1][9])
return 1;
else
return 0;};break;
}

}/*判断生成数与上一层三列是否相同*/

3、向上面这么~~能打~~乱七八糟的函数，我写了四个，所以浪费了很多时间，我决定把这个锅甩给写的时间太晚。但是我还是学到了：开始写代码之前，应该先有清晰的思路，不能总是期待最后再来de bug。于是后来我决定推到重来，后来第二次写的想法是，把第一个位子先通过学号生成出来，这是固定的，然后生成与第一个数字不一样的第一行余下各个位子。接着从第二行第一列开始，通过递归，一个一个比对下去，先比对行，再比对列，接着先找到每个宫格的边界格子，再进行遍历宫格的9个位子，共有九个宫格。这是比对的代码：

#include <time.h>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
int sudoku[10][10];
int N, i, j,u,v;
int main()
{
freopen("sudoku.txt", "w+", stdout);
int fn = (1 + 4) % 9 + 1;
int star(int i, int j);
cin >> N;
srand((unsigned)time(NULL));//以当前系统时间生成随机数
for (int m = 0; m<N; m++)
{

for (i = 1; i <=9; i++)
{
for (j = 1; j <=9; j++)
sudoku[i][j] = 0;
}                                  //初始化数独矩阵
for (i = 1; i <= 9; i++)
{
sudoku[1][i] = i;              //按序生成第一行
}
sudoku[1][1] = fn;
sudoku[1][fn] = 1;
random_shuffle(&(sudoku[1][2]), &(sudoku[1][9]));  //第一行第一个数交换为6，使后八个数随机排列

star(2, 1);           //调用star函数，从第二行第一个数开始生成数独矩阵

for (i = 1; i <= 9; i++)
{
for (j = 1; j <= 9; j++)
cout << sudoku[i][j] << " ";
cout << endl;;
}//输出生成的数独矩阵

cout << endl;
}

return 0;
}
int star(int i, int j)
{
int same;

if (i > 9 || j > 9)
{
return 1;
}

for (int a = 1; a <= 9; a++)
{
same = 1;
for (int b = 1; b<i; b++)
if (a == sudoku[j])
{
same = 0;
break;
}//检测上下有无重复

if (same)
{
for (int n = 1; n<j; n++)
if (a == sudoku[i]
)
{
same = 0;
break;
}//检测左右有无重复
}

if (same)
{
int x = (i / 3) * 3 + 3;
int y = (j / 3) * 3 + 3; //找到宫格的边界格子
if (i % 3 == 0)
{
x = i;
}
if (j % 3 == 0)
{
y = j;
}
for (u = x - 2; u <= x; u++)  //检查宫格中有无重复
{
if (same == 0)
break;
for (v = y - 2; v <= y; v++)
if (a == sudoku[u][v])
{
same = 0;
break;
}
}
}

if (same)
{
sudoku[i][j] = a;
if (j<9)
{
if (star(i, j + 1))   //跳到此行的下一列
return 1;
}
else
{
if (i < 9)
{
if (star(i + 1, 1))    //跳到此列下一行
return 1;
}
else
return 1;  //当行或列数超过9时结束

}
sudoku[i][j] = 0;
}

}
return 0;
}

[b]性能分析：


总结：

这周因为补考的事情迟交了，忘了挺多东西的，因为这个代码是之前写好的，印象很深的一点就是不能莽，要好好构思了再开始写代码，不然会做很多无用功，效率极低，然后就是学会了用效能分析工具。

第几周	新增代码（行）	累计代码（行）	本周学习耗时（小时）	累计学习耗时（小时）	重要成长
1	500	500	19	19	学会了用效能分析工具