zoukankan      html  css  js  c++  java
  • 2020软件工程作业03

    这个作业属于哪个课程https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1
    这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494
    这个作业的目标 c++编写程序实现数独填充
    作业正文 如下所示
    其他参考文献 www.baidu.com

    1.Github地址:https://github.com/hjz563585967/20177708

    2.PSP表格

    PSP2.1Personal Software Process Stages预估耗时(小时)实际耗时(小时)
    Planning 计划 2 4
    Estimate 估计这个任务需要多少时间 48 56
    Development 开发 15 20
    Analysis 需求分析 (包括学习新技术) 5 5
    Design Spec 生成设计文档 3 4
    Design Review 设计复审 3 3.5
    Coding Standard 代码规范 (为目前的开发制定合适的规范) 2 2
    Design 具体设计 10 2
    Coding 具体编码 6 6
    Code Review 代码复审 3 4
    Test 测试(自我测试,修改代码,提交修改 2 3
    Reporting 报告 1 2
    Test Repor 测试报告 1 2
    Size Measurement 计算工作量 1 2
    Postmortem & Process Improvement Plan 事后总结, 并提出过程改进计划 2 1.5
    合计   99 117

    3.解题思路    

     

     

    4.实现过程

    定义输入输出函数,检查函数,遍历函数

    接着读入数独矩阵

    输出数独矩阵

    判断key填入时是否满足条件

     判断n所在的横竖列是否合法

     接着深搜构造数独,所有的都符合,退出递归,当前位不为空时跳过,否则对当前位进行枚举测试。

    满足条件时填入数字,然后继续搜索,返回时如果构造成功,则直接退出,如果构造不成功,还原当前位。

     

    遍历数组,找到数字为0的数字,从1开始通过判断函数看填入的数是否满足要求,如果满足,就填入当前位置,如果发现填入的数字大于矩阵的规模重新遍历数组,找到下一个为0的数字,向上一次修改的位置改成下一个修改位置的值,如果遍历完成没有发现为0的数字,则遍历完成。

    5.实验结果

     

     

    6.单元测试

     

     

     

     

     

    关于单元测试我使用的是VS2019的Studio Profiling Tools,GPU,CPU使用情况,检测以及内存使用率。包括测试的输入输出函数,检查函数,以及遍历函数。

    对这些性能的测试,我自己也不是很能看明白,花了一些时间去百度上搜索以及看了老师和其他同学制作的视频,懂得如何去操作,但自己觉得还是不够。

    7.分析与总结

    虽然完成了代码的以及测试分析,但运行的时候还是出现了一些问题,比如在调用函数的时候忘记使用检查函数对递归函数进行检查以至于中间数值为空的时候直接跳过了。修改这些问题还是花费了几个小时的时间。对于我这个学C++的新手还是有很多东西不懂,需要不断的学习来增强自己的知识技能。

  • 相关阅读:
    SQL 通配符
    正则表达式
    与运算(&)、或运算(|)、异或运算(^)、右移运算符(>>>)本质介绍
    博客园博客目录自动生成(页面目录)
    Linux查看并杀死被占用的端口
    Eclipse的环境配置
    L-Rui
    Web页面弹出窗口代码大全
    linux-用户
    linux-网络
  • 原文地址:https://www.cnblogs.com/hjz563585967/p/12589261.html
Copyright © 2011-2022 走看看