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
    作业目标 数独的程序实现
    作业正文  https://www.cnblogs.com/sweetsecret/p/12618243.html
    其他参考文献 https://www.baidu.com

    1.github地址:https://github.com/sweet-secret/20177703

    2.PSP表格

    PSPPersonal Software Process Stages预估耗时(分钟)实际耗时(分钟)
    Planning 计划  20  30
    Estimate 估计这个任务需要多少时间  30  40
    Development 开发    
    Analysis 需求分析   45  60
    Design Spec 生成设计文档  30  30
    Design Review 设计复审  15  20
    Coding Standard 代码规范 (为目前的开发制定合适的规范)  20  40
    Design 具体设计  30  40
    Coding 具体编码  120  180
    Code Review 代码复审  60  90
    Test 测试(自我测试,修改代码,提交修改)  60  120
    Reporting 报告  60  45
    Test Repor 测试报告  60  60
    Size Measurement 计算工作量  10  10
    Postmortem & Process Improvement Plan 事后总结, 并提出过程改进计划  30  45
    合计   590 810

    3.解题思路

    最开始看到题目的时候比较懵逼,想不到当初自己无聊时玩九宫格游戏有一天竟然要自己用代码完成,像我这种编程小白甚至连从哪开始都不知道。然后我开始百度,百度出来得大部分都是博客园用户,看了好几个文档,其中都有提到回溯,然后我参照别人写的博客开始解题。

    4.设计实现

    (1) 函数Check:判断该空格待填数字是否符合(行/列/宫)
    (2)函数Work:递归回溯尝试每一个数字的填入
    (3)定义全局变量:数组shudu[][]存放待填数独,s为宫格阶数,t为待填宫格数,block数值判断是否存在宫,block_line,block_column为宫存在情况下的行与列的格数

            

      

         

        

     

    5.性能测试

     

     

     

    6.代码说明

    主函数

    check函数 

     work函数

     

     数据输入输出

     

    7.总结

    这次的作业我虽然提交了,但是还有好多地方没有达到要求,我会在后续慢慢改进。但在这次作业的过程中,我从最开始的什么都不懂的状态慢慢的了解了解题的过程,了解到编写代码不仅仅是单纯的编写代码,还有许多的东西要注意、要准备。在这次作业中也发现了我还有很多不了解、不知道的东西,提醒着我要时刻学习着。

  • 相关阅读:
    pytest_04
    pytest_03
    pytest_02
    CF 1416C XOR Trie
    CF 1413D
    ZOJ 3725 概率dp
    ZOJ 3726
    位运算
    CF1439C 线段树
    unordered_set
  • 原文地址:https://www.cnblogs.com/sweetsecret/p/12618243.html
Copyright © 2011-2022 走看看