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