软工实践第二次作业-黄紫仪
1)Github项目地址
https://github.com/ziyi12345/shudu2.git
2)在开始实现程序之前,在下述PSP表格记录下你估计将在程序的各个模块的开发上耗费的时间
PSP2.1 |
Personal Software Process Stages |
预估耗时(分钟) |
实际耗时(分钟) |
Planning |
计划 |
30 |
|
· Estimate |
· 估计这个任务需要多少时间 |
30 |
|
Development |
开发 |
260 |
|
· Analysis |
· 需求分析 (包括学习新技术) |
60 |
|
· Design Spec |
· 生成设计文档 |
10 |
|
· Design Review |
· 设计复审 (和同事审核设计文档) |
10 |
|
· Coding Standard |
· 代码规范 (为目前的开发制定合适的规范) |
10 |
|
· Design |
· 具体设计 |
30 |
|
· Coding |
· 具体编码 |
60 |
|
· Code Review |
· 代码复审 |
20 |
|
· Test |
· 测试(自我测试,修改代码,提交修改) |
60 |
|
Reporting |
报告 |
60 |
|
· Test Report |
· 测试报告 |
20 |
|
· Size Measurement |
· 计算工作量 |
10 |
|
· Postmortem & Process |
· 事后总结, 并提出过程改进计划 |
30 |
|
合计 |
350 |
3)解题思路描述
最开始拿到题目的时候已经10号了,刚开始整个人都是傻的因为完全没反应的过来。后来开始趁着吃饭路上慢慢把思路理清了一下。才开始有了头绪。
数独来说,主要分成两个大部分
(1)数独的生成:得有数据生成,而且要有一定的随机性(总不能都是一个数独结果)
(2)数独的实现判断:主要来说分成3块:
1,每一行不能有重复的数字;
2,每一列不能有重复的数字;
3,每一个小的九宫格里面不能有重复的数字;
总的来说前面两点比较容易实现,毕竟一个for循环就能解决的问题。第三点的话有点小麻烦。因为先要想办法确认出每次输入的那个数独点属于哪个小号的九宫格。这里需要额外的加入判定条件进行处理,然后判断成立了填入格子内。然后完成一个点的判断后利用递归思想向后一列移动,一行全部填完就切到下一行第一列,不能满足就返回上一层。直至全部表格填好。(有越界判定,当j>9之后,说明已经进入第10行,越界会判定完成退出。)
4)设计实现过程
按照上述的思路来看,我的代码函数主要是2部分(解题部分),一个是判断函数bool get_arr(int i,int j),它用来生成一个随机数并且确定它能否放置在这个位置,第二部分是启动函数void start(),它用来初始化整个数独表(第一个位置为5,因为(1+3)%9+1=5,其余部分初始为0,然后从(1,2)开始数独生成,同时内部也负责生成随机数的种子,保证数独的随机性),main 函数用来接受CMD给出的参数N,然后输出N个随机结果到指定txt文件里面去(输出函数就没有单独拿出去做一个函数了。偷偷省事)
5)代码说明
以下是数独判断部分的代码以及部分相关解释:
6)测试运行。
7)记录在改进程序性能上所花费的时间,描述你改进的思路,并展示一张性能分析图,并展示你程序中消耗最大的函数
VS还没搞定所以性能分析可能得晚一点。不过目前来说最大的函数应该还是那个判断函数,毕竟还要随机生成,很有可能生成到重复的数字。再去循环判断就可能会很麻烦。
至于改进的话,我觉得在随机这部分,是否可以考虑用当前队列来负责存每一行可以输入的数字,然后填入一个就从队列中拿掉该数字放到已使用的队列中。然后在剩余的当前队列中选择下一个数字继续判断。这样的话可以解决掉重复的问题,而且可以跟行检测放在一起处理。简化步骤。
8)PSP 2.1表格
PSP2.1 |
Personal Software Process Stages |
预估耗时(分钟) |
实际耗时(分钟) |
Planning |
计划 |
30 |
20 |
· Estimate |
· 估计这个任务需要多少时间 |
30 |
20 |
Development |
开发 |
260 |
620 |
· Analysis |
· 需求分析 (包括学习新技术) |
60 |
180 |
· Design Spec |
· 生成设计文档 |
10 |
10 |
· Design Review |
· 设计复审 (和同事审核设计文档) |
10 |
10 |
· Coding Standard |
· 代码规范 (为目前的开发制定合适的规范) |
10 |
10 |
· Design |
· 具体设计 |
30 |
30 |
· Coding |
· 具体编码 |
60 |
60 |
· Code Review |
· 代码复审 |
20 |
20 |
· Test |
· 测试(自我测试,修改代码,提交修改) |
60 |
300 |
Reporting |
报告 |
60 |
70 |
· Test Report |
· 测试报告 |
20 |
30 |
· Size Measurement |
· 计算工作量 |
10 |
10 |
· Postmortem & Process |
· 事后总结, 并提出过程改进计划 |
30 |
30 |
合计 |
350 |
710 |
9)遇到的困难与收获
emmmmmm,题目本身感觉还好,原来毕竟也接触过https://zhidao.baidu.com/question/350480313递归判断,理理还是勉强弄得清楚,然后最开始的话是随机数那边出现了问题,最开始是使用当前时间做得随机数种子,结果每一次测试,都是生成的同一个数独,下一次就是另一个数独表重复N次的那种,然后自己去把种子值进行点处理,让他每次循环都能变动一下。这样输出的结果还是比原来随机的多了一点。不过里面还是容易有重复的。最后还是百度到了用
long long myrand()
{__asm("RDTSC");}
来生成随机数(据说是纳秒级的,随机贼强。)链接:https://zhidao.baidu.com/question/350480313
然后最开始的时候每个点的测试也不是用的随机,而是循环1-9去判断的(能省个变量呢,理直气壮),于是直接导致基本上我看第2个数字就能确定这两个数独表是不是一样的。(后来感觉这随机的也太有规律了,于是又改成了生成随机。)
经过多轮测试无误之后,想着直接提交就能洗洗睡了,然后惊奇的发现根本就不会用什么github。只好继续求助百度,折腾了1,2个小时终于传上去了
使用方法:http://www.open-open.com/lib/view/open1454507333214.html
本来觉得第二天写个报告就可以美滋滋收工的时候,在第二天无意中发现好像要用CMD来测试,于是又去试了一下,完全没法成功,不能接收参数,得自己再去输入。。于是继续头疼了半天去求助大佬,后来还是群里的大佬让我去看一下argv,用来接收CMD传递来的参数的。于是又整了几个小时搞定了参数接收的问题,但是改完之后就生成不出文档了,之前觉得是前面的文件输出写入出了问题,整了半天发现除非我给定地址不然就各种找不到。最后还是群里大佬建议我去管理员那个文件下面找找。然后想办法把exe的当前地址弄出来,后面改成TXT.(后头发现,如果直接开exe文件测试的话,确实就是写在当前exe文件在的文件夹下面,不过换成cmd的话,当前文件位置。愣是在管理员文件里面。)然后又经过了一大番斗争,总算是搞定了这个坑爹问题。
文件输出:https://zhidao.baidu.com/question/326980647.html?qbl=relate_question_1
CMD传递参数:http://blog.csdn.net/FlyingBird_SXF/article/details/41843017
获取文件地址:https://zhidao.baidu.com/question/535018091.html?qbl=relate_question_0
总的来说,这次实验是真的学到可多东西(头文件都多了好多好多个!理直气壮脸),也感激之前大晚上还在帮我想办法的各位大佬们。
附带吐槽一下:写代码好说,改代码。是真的烦。QAQ我们为啥要用那么多奇怪的东西拉。明明直接点EXE就好了啊。委屈。
转载于:https://www.cnblogs.com/huangziyi/p/7513040.html
软工实践第二次作业-黄紫仪相关推荐
- 2018软工实践第二次作业
Github项目地址:https://github.com/Professorchen/personal-project 1. 写在前面 刚看到作业的时候我的心情如图,十分后悔没有退了这门实践选修课. ...
- 软工实践第二次作业之个人项目
1. Github地址 PSP表格: PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 60 10 Estim ...
- 2022秋软工实践 第二次结对编程作业
这个作业属于哪个课程 fzusdn 这个作业要求在哪里 作业要求 这个作业的目标 生成指定条件数据集,实现效益最大的点名策略 学号 032004110 队友学号 032004119 commit记录 ...
- 软工1816 · 第二次作业 - 个人项目
第二次软工作业 Github提交链接 PSP表格 PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 15 45 ...
- 2018软工实践_团队作业_1
如果记忆是一个罐头的话,我希望这一罐罐头不会过期----<重庆森林> 404 Note Found Team 如果记忆是一个备忘录的话,别说了,它不会过期----<404 Note ...
- 软工实践 - 第二十二次作业 项目测评(团队)
测评项目 : 福大助手 组长博客链接:https://www.cnblogs.com/dawnduck/p/10093752.html 第一部分:调研,评测 评测 1. 第一次上手体验 安卓: 进入页 ...
- 软工实践第二次结对作业
1.结对成员: 031502340 易伟航 031502312 黄阳正 2.项目的Github链接: 第二次结对作业 3.数据和"数据生成"程序的原理以及我们所考虑的因素: 生成数 ...
- 软工实践第二次结对作业(作业五)
结对同学的博客链接 本作业博客的链接 Github项目地址 分工明细 李麒:负责词频统计的设计.编码,类图的构建.性能分析和单元测试,博客代码部分的撰写. 陈德斌:负责爬虫工具学习.使用,博客的爬虫等 ...
- 软工实践第十次作业-项目评测
测评项目 : 福大助手 组长博客:[https://www.cnblogs.com/dawnduck/p/10093752.html] 第一部分:调研,评测 评测 1. 第一次上手体验 安卓: 进入页 ...
最新文章
- 机器人瓦力船长机器人_警察“瓦力”来啦!机器人巡逻南京路 这样的它你喜欢吗?...
- 模拟器抓取https方法
- Sorting It All Out--POJ 1094
- php sql漏洞修复,php sql注入漏洞与修复
- Python编程专属骚技巧10
- linux查看进程ppid,pidof命令从运行的进程中以名称查找出进程号PID/PPID横向大到小展示...
- java执行查询postgresql得到中文乱码_比这个夏天还要热的PostgreSQL数据库来啦!
- 如何在Ubuntu中使用root账号登录(新增Ubuntu12.04/14.04)?
- SqlServer 更改sa密码
- sqlserver查询本周、上周、今天、昨天、本月、上月数据
- RabbitMQ-彻底删除服务
- 关于字符串的长度和大小的定义
- 新入职公司离职率高怎么办
- 我的世界1.19.2最终优化模组推荐:这60个优化模组让你的体验更好
- Richard 外推法求梯度
- 虚拟服务器登录,虚拟主机服务器登录
- python课设答辩记录表_09 答辩记录表
- 上海迪士尼将建疯狂动物城主题园区
- Redux DevTools工具的安装
- jmeter接口测试之登录测试