bit
wlh1998
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【bitse——sudoku】1.终局生成1
进度不满意,一直没有写博客。 项目github地址: https://github.com/wlh1998/wlhbitse 将目前进度进行总结,主要是终局生成部分初版。 1 psp 单位:分钟 planning:30 estimate:14*8*60 development:12*8*60 analysis:2*8*60 design spec:1*8*60 design ...原创 2018-12-19 23:44:29 · 273 阅读 · 0 评论 -
【bitse——四则运算】5.其他问题 (性能测试,细节添加等)
这个项目没有性能要求,所以主要时间花费在程序设计上。 可以看到,由于进行了封装,导致一定的效率损失。大量的时间花费在类的生成上。由于需要去重,不断地比较。两两之间进行比较导致大量时间的消耗。以上是生成1000个不重复题目需要的时间。比较的时间花费是以二次增长的。 需要注意,由于使用自己的类。所以一下输入输出,类型转换需要自己完成。 还要控制生成的题目。 括号的嵌套,除零错误等等都需要进...原创 2019-01-20 15:41:42 · 215 阅读 · 0 评论 -
【bitse——四则运算】4.测试
测试主要集中在求解部分。 一般题目:主要测试各种计算的正确性。 1+1 1 + 2 (1+2)+3 1+2*3 1+2/3 1+2^3 复杂题目,测试优先级是否存在问题 54^2^0+40*21 33*7/7^1+93/36-52/22 31-59^0 87*86*85/19^1 12/59-99-36+66-36 10-51*35+46/35*60-53*16^1^2*78...原创 2019-01-18 16:37:42 · 549 阅读 · 0 评论 -
【bitse——四则运算】3.表达式表示与处理——Expression类
作为处理的整体,将表达式封装为类。 实现了多位数运算,随机生成,判断相等,求解等功能。 并且可添加新的运算。 实现思路: 将中缀表达式变为后缀表达式,再进行求解。 中缀变后缀: 扫描字符串,若为数字,则直接放入后缀表达式中。 若为符号, 若优先级高于栈顶符号,则入栈, 若优先级小于栈顶符号,则栈顶符号出栈,放入后缀表达式中,再次尝试。 若优先级相同,为括号,出栈即可。 细节:...原创 2019-01-18 16:26:43 · 346 阅读 · 0 评论 -
【bitse——四则运算】2.分数表示——Number类
根据要求,需要实现真分数的四则运算。 所以实现Number类。 由于整数也可表示为分母为1的分数,所以所有的操作数均保存为Number类型。 包含分子分母两部分。 对操作符进行重载,直观地实现运算功能。 头文件如下: #include<iostream> class Number { private: int numerator; int denominator; ...原创 2019-01-18 15:59:51 · 209 阅读 · 0 评论 -
【bitse——四则运算】1.项目分析
这个项目相比之前更为复杂,所以先做了一些尝试,将思路整理后才开始写博客。 代码:https://github.com/wlh1998/bitsepair 同组博客:https://blog.youkuaiyun.com/qq_42174315/article/details/86537752 1 psp 单位:分钟 planning:60 estimate:14*8*60 development...原创 2019-01-18 14:45:00 · 218 阅读 · 0 评论 -
【bitse——sudoku】6.总结
在ddl前一个小时。写一下总结。 主要将剩下之前还未说明的部分进行说明。 1 实际使用时间 单位:分钟 planning:30 estimate:14*2*60 development:8*2*60 analysis:1*2*60 design spec:1*2*60 design review:0.5*2*60 coding standard:0.5*2*60 design...原创 2018-12-30 23:08:49 · 159 阅读 · 0 评论 -
【bitse——sudoku】3.性能评测1
使用vs自带的性能评测工具对项目进行评测,并进行优化。 目前版本的性能分析: 生成1e6终局花费时间: 从分析报告中可以看出,生成终局花费大量时间。通过进一步的分析,发现读写部分耗时过多。 通过查询,发现用fwrite,每次保存36个终局,效率更高。且可读性影响较小。 最终性能: ...原创 2018-12-24 23:06:42 · 139 阅读 · 0 评论 -
【bitse——sudoku】4.gui
今天尝试做了一下gui,相当于新的项目吧。有一些细节处理的一般。 思路: C++的应用程序写起来比较复杂。所以与之前项目不同,新建了项目,使用c#来完成。主要分为逻辑和界面两大部分。 界面: 界面的话,因为数独的界面比较格式化,所以使用了网格,datagridview来完成。有利有弊。如果自己设计的话,灵活性更高,但各模块需要从头设计。使用已有控件,操作简单,但效果要稍差一点。正式上线的项...原创 2018-12-29 20:01:27 · 189 阅读 · 0 评论 -
【bitse——sudoku】2.数独求解1
数独求解的基本方法是根据规则,暴力搜索。所以先实现了一个暴力求解版本。代码在12.21完成,由于考试复习,今天更新博客。 手工求解数独的过程大概如下: 寻找这样的空格:他所在的行,列,九宫格中已出现八个不同的数字。则剩余唯一数字必为所填数字。通过不断寻找,得到解。 通过手工方式的启发,抽象出以下的暴力算法: 寻找一个空格: 通过findvalid函数寻找可行的数字。 ...原创 2018-12-24 19:44:00 · 181 阅读 · 0 评论 -
【bitse——四则运算】6.总结
1 实际psp 单位:分钟 planning:60 estimate:14*60 development:12*60 analysis:2*60 design spec:1*60 design review:0.5*60 coding standard:0.5*60 design:1*60 coding:2*60 code review:1*60 test:4*60 re...原创 2019-01-20 15:46:39 · 230 阅读 · 0 评论
分享