zoukankan      html  css  js  c++  java
  • 软件工程实践2019第三次作业

    Github项目地址:https://github.com/kekoko/Nya/tree/master/031702248

    PSP2.1 预估耗时(分钟) 实际耗时(分钟)
    Planning  1小时  1小时
    Estimate  37小时  42小时
    Development  10小时  10小时
    Analysis  1小时  2小时
    Design Spec  0.5小时  1小时
    Design Review  0.5小时  1小时
    Coding Standard  2小时  2小时 
    Design  2小时  1小时
    Coding  8小时  10小时
    Code Review  5小时  6小时
    Test  1小时  2小时
    Reporting  2小时  2小时
    Test Repor  1小时  2小时
    Size Measurement  1小时  1小时
    Postmortem & Process Improvement Plan  2小时  1小时 
    合计  37小时  42小时

    解题思路:

    先从九宫格开始,解完九宫格,其他也就解完。

    求解数独的算法,一开始不知道从何下手,找了一些资料,发现用回溯法,就可以简单算出。

    然后再对算法进行,列和宫进行判断。

    写6个函数,一个主函数,其他分别进行输入,解析,判断,输出。

    改进

    输入输出用fstream头文件和用命令行输入参数用main函数参数,因为没有这方面知识,花了许多时间。

    再对判断函数加了其他宫的判断。

    数独3宫格                                                                               数独4宫格

                                       

     数独7宫格                                                                                                         

                            

     数独8宫格

                                                                           

    数独9宫格

    代码说明

    算法

    用来求出数独

    bool parse_s(int loop)
    {
        int i;
        int j;
        i = loop / m;
        j = loop % m;
        if (loop == m * m)
        {
            return true;
        }
        if (sudoku_s[i][j] == 0)
        {
            for (int number = 1;number <= m;number++)
            {
                sudoku_s[i][j] = number;
                if (judge_ranks(i, j, number) && judge_palace(i, j, number))//判断行,列,宫
                {
                    if (parse_s(loop))//判断通过,递归
                        return true;
                }
                sudoku_s[i][j] = 0;//不通过,重置为0,再循环
            }
        }
        else
            return parse_s(loop + 1);//不为0,进入下一层递归
        return false;

     

    按顺序输入数独,然后解析和输出。

    while (!myfile.eof())
        {
            myfile >> sudoku_s[i][j];
            count_s++;
            j++;
            if (j == m)
            {
                i++;
                j = 0;
            }
            if ((count_s == (m * m)) && (N <= n))//假如读出一个盘面,就开始解
            {
                parse_s(0);//解数读
                output_s(N);//输出
                count_s = 0;
                N++;
                i = 0;
                j = 0;
            }
    
        }

    Code Quality Analysis

     

    总结

    之前只会写点题,所以花了很多功夫在上面。

    也学到了许多新技术,诸如文件的输入输出,github的使用,命令行参数和写博客等。

  • 相关阅读:
    扩展一些std::string未提供的常用方法
    Qt子线程中显示窗口部件的一个方法
    Qt子线程中通过QMetaObject::invokeMethod刷新UI控件
    “我的一剂良药”之开源指北
    源码解析之 Mybatis 对 Integer 参数做了什么手脚?
    必知必会面试题之 Spring 基础
    从一部电影史上的趣事了解 Spring 中的循环依赖问题
    Mysql、Oracle、SQL-Server 查询字段值长度
    Cross-Origin Read Blocking (CORB) blocked cross-origin response 问题
    MacOS11.0-brew 卡在Updating Homebrew
  • 原文地址:https://www.cnblogs.com/kkoko/p/11569779.html
Copyright © 2011-2022 走看看