2017BUAA软工个人作业Week1

大概的功能已经满足

暂时只能用debug中的exe文件

正在改进。。。

https://github.com/qwellk/project1/tree/product1

PSP2.1Personal Software Process Stages预估耗时(分钟)实际耗时(分钟)
Planning 计划  60  60
· Estimate · 估计这个任务需要多少时间  60  60
Development 开发 740  1140
· Analysis · 需求分析 (包括学习新技术)  100  180
· Design Spec · 生成设计文档  0  0
· Design Review · 设计复审 (和同事审核设计文档)  0  0
· Coding Standard · 代码规范 (为目前的开发制定合适的规范)  0  30
· Design · 具体设计  40  60
· Coding · 具体编码  480  840
· Code Review · 代码复审  30  30
· Test · 测试(自我测试,修改代码,提交修改)  90  120
Reporting 报告  30  30
· Test Report · 测试报告  20  20
· Size Measurement · 计算工作量  0  0
· Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划  10  10
  合计  830  1230

解题思路

数独解法:先确定每个格子的可选范围,然后从可选最少的格子开始选数,递归下去,直到填满。

生成数独:由于每个数独都有很多变形,确定生成个数后,用数独解法产生几个数独模板,然后变形。

 

数独题目和解

000000010400000000020000000000050407008000300001090000300400200050100000000806000
000000010400000000020000000000050604008000300001090000300400200050100000000807000
000000012000035000000600070700000300000400800100000000000120000080000040050000600
000000012008030000000000040120500000000004700060000000507000300000620000000100000
000000012040050000000009000070600400000100000000000050000087500601000300200000000
000000012050400000000000030700600400001000000000080000920000800000510700000003000
000000012300000060000040000900000500000001070020000000000350400001400800060000000
000000012400090000000000050070200000600000400000108000018000000000030700502000000
000000012500008000000700000600120000700000450000030000030000800000500700020000000
000000012700060000000000050080200000600000400000109000019000000000030800502000000
000000012800040000000000060090200000700000400000501000015000000000030900602000000
000000012980000000000600000100700080402000000000300600070000300050040000000010000
000000013000030080070000000000206000030000900000010000600500204000400700100000000
000000013000200000000000080000760200008000400010000000200000750600340000000008000
000000013000500070000802000000400900107000000000000200890000050040000600000010000
000000013000700060000508000000400800106000000000000200740000050020000400000010000
000000013000700060000509000000400900106000000000000200740000050080000400000010000


693784512487512936125963874932651487568247391741398625319475268856129743274836159


793684512486512937125973846932751684578246391641398725319465278857129463264837159


673894512912735486845612973798261354526473891134589267469128735287356149351947628


346795812258431697971862543129576438835214769764389251517948326493627185682153974


598463712742851639316729845175632498869145273423978156934287561681594327257316984


364978512152436978879125634738651429691247385245389167923764851486512793517893246


649835712358217964172649385916784523834521679725963148287356491591472836463198257


367485912425391867189726354873254196651973428294168573718649235946532781532817649


378694512564218397291753684643125978712869453859437261435971826186542739927386145


346895712725361984198427356984256173651783429273149568819674235467532891532918647


349756812826143579157829364593264187761398425284571693915487236478632951632915748


546938712987421536213675498165794283432186975798352641871269354659843127324517869


869725413512934687374168529798246135231857946456319872683571294925483761147692358


562874913839215647174639582345761298728953461916482375283196754651347829497528136


572649813986531472314872596238457961167298345459163287893726154741385629625914738


867942513254731968319568724532496871196827345478153296743689152621375489985214637


967248513254731869318569724835426971126987345479153286743692158681375492592814637

 

 

总体

没想到会花这么多时间进去,其中有210是学习语言和熟悉git和vs的,剩下5/10是具体编写代码的,3/10是调bug的。

因为一开始就想让它的效率提高,加上没怎么规划,写的时候又想保持代码较好的组织结构,导致分了很多方法,也花了更多的时间进去。

最后为了赶时间,导致很多地方代码风格和结构不好,关于求解数独和生成数独好像还有bug,有时间慢慢改。

 

继续补充。。。

posted @ 2017-09-26 21:59 qwellk 阅读(...) 评论(...) 编辑 收藏