第二次作业——个人项目实战

代码相关

github地址：https://github.com/NCPM/homework_sudoku

解题思路：一开始拿到题目的时候就想，肯定是一个函数先打印一个随机的数组，然后再循环。然后就开始想，上数据结构的时候的
学过的深度搜索遍历，填进去一个数，判断是否与同行、同列、同九宫格的相同，相同则不能填次数，后一步与这步相同，基本有这个思想，然后为了加快速度进行一些修改，加入函数等。

设计实现：一个valid函数判定填入的数是否与同行、同列同宫有冲突。一个create函数调用valid函数构造正确的数独并输出。主函数中随机将1-9赋给九宫格里的数，调用create函数，create函数调用valid函数。函数之间的关系如上。

关键代码和注释：

//构造数组并输出
int main(int argc, char *argv[])
{
	//传入参数
	int D = atoi(argv[argc-1]);
	if (D>1000000||D<1)
	{
		cout<<"error"<<endl;
		return 0;
	}
	else
		cout <<""<<endl;
	//写入文件
	freopen("sudoku.txt","w",stdout);
	int i, t;
	int sudoku[9][9]={0};
	sudoku[0][0]=9;
	srand((unsigned)time(0));
	for(i=1;i<=9;i++)
	{
		t=rand()%81;
		if(t==0)
		{
			++t;
		}
		sudoku[t/9][t%9]=i;
	}
	for(i=0;i<D;i++)
	{
		create_sudoku(sudoku);
		printf("\n");
	}
	int a=0;
	cin>>a;
	return 0;
}

测试运行截图：

预计时间和实际时间表格:

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

感想

• 执行力、泛泛而谈的理解
  执行力就是能够基本完成自己的计划，把时间控制在计划之内也是一种执行力。泛泛而谈就是写代码的时候不知道为什么这么写，只是写代码。我觉得自己的执行力不够，实际用时=计划用时*3.6。

• 遇到的困难以及解决方案
  遇到的困难挺多的。
  1.忘记了怎么写入文件，去翻了c语言
  2.没接触过命令行传入参数，上网搜索教程，很多都不对，最后是与同学一起讨论并实践了每一种网上可行的方法，改了几小时。
  3.没用过cmd运行可执行文件，百度了，这个解决很快。
  4.一开始写的程序是只能输出一个数独，然后加上for循环输出多个数独，然后将数独的左上角固定为一个数。一开始完全不知道怎么固定数，因为原理并不是像换魔方那样行列变换，后面问了学姐说了思路，才有现在的这个。
  5.提交之前遇到了最大的问题，在dev里面编译通过的代码却无法在vs中生成性能分析。这个问题我接下来找找解决办法。