软件工程第三次作业

软件工程第三次作业

Github地址：https://github.com/Ivanpppp/031702145

题目解析：

数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理
在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。
每个数字在每行、每列只出现一次

PSP表格

Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
计划	30	120
估计这个任务需要多少时间	60	120
开发	60	380
需求分析 (包括学习新技术)	60	500
生成设计文档	60	300
设计复审	30	120
代码规范 (为目前的开发制定合适的规范)	60	120
具体设计	120	240
具体编码	60	240
代码复审	30	30
测试（自我测试，修改代码，提交修改）	120	120
报告	30	60
测试报告	30	30
计算工作量	30	30
事后总结, 并提出过程改进计划	15	50
总计	795	2460

本次的时间计算不是特别详细，下次会加以改进，每个环节其实没有记得那么清楚

代码

先讲一下遇到的问题吧。
因为之前没有接触过数独，所以先去了解了一下数独的原理，玩了几局游戏
又因为拖延症晚期，导致都快到ddl了才写了博客和代码。

1.首先是不会用命令行传递参数，此处是参考了同学的代代码
发现main()函数中的参数要写上去
像这样的int main(int argc, char* argv[])，参数从那个arfv[]中读取，一开始是看见可以用fstream进行读写操作，但是自己操作起来总是有问题
后面问了同学用了fopen,于是就用了fopen

2.传进去的参数是字符串类型，需要转换为int类型，此处也是上网查了下资料发现atoi()函数可以直接进行类型转换

3.对于数独的算法没有什么思路，一直在浏览网页看之前的数独程序，发现了两种方法，回溯法和深度搜索算法

4.数据结构的内容忘得差不多了，又回去学了一会儿的深度搜索算法，重新理解了下，就是一直在进行递归操作

5.对于GitHub的使用不是很熟悉，才开始接触GitHub，上传文件耗时都比较长了，百度出来的是用命令行开ssh传
也是问了同学才知道可以拖拽进去...

int DFS(int n)//用深搜来解决数独
{
    if (n >= m * m)
    {
        sign = true;
        print();
        return 0;
    }
    if (num[n / m][n % m] != 0)
    {
        DFS(n + 1);
    }
    else
    {
        for (int i = 1; i <= m; i++)
        {
            if (Check(n, i) == true)
            {
                num[n / m][n % m] = i;
                DFS(n + 1);
                if (sign == true) return 0;
                num[n / m][n % m] = 0;
            }
        }
    }
}

这个方法可能是大部分同学都在使用的，一直递归，这里内嵌了一个Check()函数来判断填入的数字是否ok

bool Check(int n, int shuzi)//检测如果填入的shuzi在这个位置是否合理
{
    for (int i = 0; i < m; i++)
    {
        int j = n / m;
        if (num[j][i] == shuzi) return false;
    }
    for (int i = 0; i < m; i++)
    {
        int j = n % m;
        if (num[i][j] == shuzi) return false;
    }
    return true;
}

主程序中就用一个for循环来判断有多少个矩阵数独需要解决

这里也用到了之前提到的atoi()函数，进行类型强制转换

int main(int argc, char* argv[])
{

    m = atoi(argv[2]);//强制将传入的字符串类型转换为int，阶数
    n = atoi(argv[4]);//强制将传入的字符串类型转换为int，数独数量

    char* inputfile = argv[6];//传入参数的文件名，从同学那里看来的
    char* outputfile = argv[8];

    fp1 = fopen(inputfile, "r");//打开输入文件

    for (int i = 0; i < n; i++) {
        memset(num, 0, sizeof(num));
        sign = 0;
        for (int k = 0; k < m; k++)
        {
            for (int j = 0; j < m; j++)
            {
                fscanf(fp1, "%d", &num[k][j]);
            }
        }
        fp2 = fopen(outputfile, "a");
        DFS(0);
        if (i != n) {
            fprintf(fp2, "
");//一个数独解完后换行
        }
        fclose(fp2);
    }
    fclose(fp1);
    return 0;
}

总结

本次的软工作业对我来说感觉还是有难度了，很多东西都不太明白，本来想用java来做的，但是java几天前才搭建好环境
刚入门感觉做不了这次作业，所以还是先用c++写的

还有对于PSP表格不是特别熟悉，时间那方面没有进行一个详细的记录，只是写了一个大概的实践，之后会进行改进

之后java的学习进度也需要加快了；对于像用命令行传递参数的操作不熟悉，对GitHub的不熟悉，之后也会加紧学习