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

    这个作业属于那个课程 https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1
    这个作业的要求 https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494
    这个作业的目标 数独
    作业正文 如下
    其他参考文献

    百度,CSDN,博客园

    1.gethub项目地址

    https://github.com/guxing111/20177680/blob/master/shudu.cpp
    2.PSP表格

     

    PSP201 Personal Software Process Stages 预估耗时 实际耗时

    planning

    计划 40min 30min
    Estimate 估计这个任务需要多少时间 48h 30h
    Development 开发 5h 6h

    Analysis

    需求分析 2h 3h
    Design Spec 生成设计文档 1h 30min
    Design Review 设计复审 30min 20min
    Coding standard 代码规范 20min 30min
    DEsign 具体设计 1h 1h
    Coding 具体编码 4h 5h
    cade Review 代码复审 3h 2h
    Test 测试 3h 3h
    Reporting 报告 1h 50min
    Text Repor 测试报告 20min 20min
    Size Measurement 计算工作量 10min 10min
    Postmortem & Process Improvement Plan 时候总结,并提出改进计划 1h 1h
           

    3.解题思路

    当时看到这个题目的时候一脸懵逼,一看要求很多,就堆到了最后做,这时候一看,原来是一个数独算法,在百度上查了查资料就开始了,一开始是准备暴力破解的,然后发现有点不对劲,暴力破解有点问题,工作量有点大,后面还是要优化,然后网上查了一下,回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。

    4.代码主题

     

     

     

     

     运行结果:没有全部截图,几个数独有点难输进去。。。。

     

     

     

     5.改进

    代码静态分析

     不知道为什么警告有点多,没什么大问题就没有修改,反正也运行的很好

    6.心路历程与收获与收获

    不说别的,这次作业做的稀烂,因为之前也没怎么做,到了最后在赶进度。当时以为这次作业是结对编程,有大佬带我,我就没怎么准备,结果我还是一个人抗下了所以。收获的话。。。其实我没弄懂,这次作业还和老师的标准有些差别,我没有用cmd运行C程序,我实在是不动那个东西怎么搞,主要是和我之前没有好好学C语言有关,还有就是优化什么的都还不是很会,好多算法都没学好,我以后会努力的。

  • 相关阅读:
    cgal 的初步学习
    java 代理类
    java 静态内部类
    HDU-2063-过山车(最大匹配)
    HDU-1845-Jimmy's Assignment
    HDU-1528-Card Game Cheater(二分图匹配)
    HDU-1507-Uncle Tom's Inherited Land*
    HDU-1498-50years,50colors(最大匹配, 枚举)
    HDU-1281-棋盘游戏(最大匹配,枚举)
    HDU-1179-Ollivanders(二分图最大匹配)
  • 原文地址:https://www.cnblogs.com/guxing2020/p/12594371.html
Copyright © 2011-2022 走看看