- 博客(28)
- 收藏
- 关注
RSS订阅原创 【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
230
原创 【bitse——四则运算】5.其他问题 （性能测试，细节添加等）
这个项目没有性能要求，所以主要时间花费在程序设计上。可以看到，由于进行了封装，导致一定的效率损失。大量的时间花费在类的生成上。由于需要去重，不断地比较。两两之间进行比较导致大量时间的消耗。以上是生成1000个不重复题目需要的时间。比较的时间花费是以二次增长的。需要注意，由于使用自己的类。所以一下输入输出，类型转换需要自己完成。还要控制生成的题目。括号的嵌套，除零错误等等都需要进...
2019-01-20 15:41:42
215
原创 【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
549
原创 【bitse——四则运算】3.表达式表示与处理——Expression类
作为处理的整体，将表达式封装为类。实现了多位数运算，随机生成，判断相等，求解等功能。并且可添加新的运算。实现思路：将中缀表达式变为后缀表达式，再进行求解。中缀变后缀：扫描字符串，若为数字，则直接放入后缀表达式中。若为符号，若优先级高于栈顶符号，则入栈，若优先级小于栈顶符号，则栈顶符号出栈，放入后缀表达式中，再次尝试。若优先级相同，为括号，出栈即可。细节：...
2019-01-18 16:26:43
346
原创 【bitse——四则运算】2.分数表示——Number类
根据要求，需要实现真分数的四则运算。所以实现Number类。由于整数也可表示为分母为1的分数，所以所有的操作数均保存为Number类型。包含分子分母两部分。对操作符进行重载，直观地实现运算功能。头文件如下：#include<iostream>class Number{private: int numerator; int denominator; ...
2019-01-18 15:59:51
209
原创 【bitse——四则运算】1.项目分析
这个项目相比之前更为复杂，所以先做了一些尝试，将思路整理后才开始写博客。代码：https://github.com/wlh1998/bitsepair同组博客：https://blog.youkuaiyun.com/qq_42174315/article/details/865377521 psp单位：分钟planning:60estimate:14*8*60development...
2019-01-18 14:45:00
218
原创 【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
159
原创 【bitse——sudoku】5.单元测试
今天进行单元测试。在vs中右键点击“解决方案”->"添加"->“新建项目”，如下图所示在页面中选择“本机单元测试项目”出现新项目：右键选中引用，点击“添加引用”，如下图所示勾选需要引用的项目，也就是需要测试的项目接下来开始编写测试程序。单元测试格式如下。 TEST_METHOD(TestMethod1) { struct...
2018-12-30 22:57:15
152
原创 【bitse——sudoku】4.gui
今天尝试做了一下gui，相当于新的项目吧。有一些细节处理的一般。思路：C++的应用程序写起来比较复杂。所以与之前项目不同，新建了项目，使用c#来完成。主要分为逻辑和界面两大部分。界面：界面的话，因为数独的界面比较格式化，所以使用了网格，datagridview来完成。有利有弊。如果自己设计的话，灵活性更高，但各模块需要从头设计。使用已有控件，操作简单，但效果要稍差一点。正式上线的项...
2018-12-29 20:01:27
189
原创 【bitse——sudoku】3.性能评测1
使用vs自带的性能评测工具对项目进行评测，并进行优化。目前版本的性能分析：生成1e6终局花费时间：从分析报告中可以看出，生成终局花费大量时间。通过进一步的分析，发现读写部分耗时过多。通过查询，发现用fwrite，每次保存36个终局，效率更高。且可读性影响较小。最终性能：...
2018-12-24 23:06:42
139
原创 【bitse——sudoku】2.数独求解1
数独求解的基本方法是根据规则，暴力搜索。所以先实现了一个暴力求解版本。代码在12.21完成，由于考试复习，今天更新博客。 手工求解数独的过程大概如下:寻找这样的空格：他所在的行，列，九宫格中已出现八个不同的数字。则剩余唯一数字必为所填数字。通过不断寻找，得到解。 通过手工方式的启发，抽象出以下的暴力算法：寻找一个空格： 通过findvalid函数寻找可行的数字。...
2018-12-24 19:44:00
181
原创 【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
273
原创 HDU 2489Minimal Ratio Tree
#include#includeconst int INF = 0x3f3f3f3f;const int maxn = 22;int mps[maxn][maxn]; // 存图； int mp[maxn][maxn];int pw[maxn]; // 点权 int vis[maxn]; //是否在新图内； int dis[maxn]; //第i个顶点到新图最短距离；
2017-07-26 20:16:21
233
原创 hdu 4081 Qin Shi Huang's National Road System
//函数返回值写成int，函数内外用了ans，调试只能显示其中一个，//垃圾dev半天没调出来 #include#include#include#includeusing namespace std;const int maxn = 1e3+10;const int maxm = 1e6+10;const int INF = 0x3f3f3f3f;int fa[maxn]
2017-07-25 20:47:32
197
原创 poj 2377Bad Cowtractors
#include#includeconst int INF = 0x3f3f3f3f;const int maxn = 1e3;int mp[maxn][maxn]; // 存图； int vis[maxn]; //是否在新图内； int dis[maxn]; //第i个顶点到新图最短距离； int prim(int n);int n,m;int main (){ i
2017-07-24 20:45:30
230
原创 HDU 1874畅通工程续
//重边//双向图//if 忘记大括号 #include#include#includeusing namespace std; const int maxn = 2e2+3;const int INF = 0x3f3f3f3f;int mp[maxn][maxn];int vis[maxn];int dis[maxn];int main (){ int m,n;
2017-07-24 20:26:17
199
原创 HDU 1875 畅通工程再续
#include#include#includeconst int INF = 0x3f3f3f3f;const int maxn = 1e3;double mp[maxn][maxn]; // 存图； int vis[maxn]; //是否在新图内； double dis[maxn]; //第i个顶点到新图最短距离； double prim(int n);struct
2017-07-24 18:10:22
219
原创 HDU 1879 继续畅通工程
#include#includeconst int INF = 0x3f3f3f3f;const int maxn = 1e3;int fa[maxn];int mp[maxn][maxn]; // 存图； int vis[maxn]; //是否在新图内； int dis[maxn]; //第i个顶点到新图最短距离； int prim(int n);int find(
2017-07-24 16:43:53
167
原创 HDU 1863 畅通工程
#include#includeconst int INF = 0x3f3f3f3f;const int maxn = 1e3;int mp[maxn][maxn]; // 存图； int vis[maxn]; //是否在新图内； int dis[maxn]; //第i个顶点到新图最短距离； int prim(int n);int n,m;int main (){ i
2017-07-24 11:03:47
174
原创 HDU 1016 Prime Ring Problem
#include#include const int maxn = 1e5;int mp[maxn];int vis[maxn];int ans[maxn];int prime[maxn],res;bool isn_prime [maxn];void get_prime (int n);int n;void dfs(int k){ if (k == n + 1){ i
2017-07-24 10:04:49
163
原创 HDU 1010 Tempter of the Bone
//奇偶剪枝//01010101//10101010//01010101//10101010//1奇数步走到0,1偶数步走到1. #include#include#includeint n,m,t,ans = 0;const int maxn = 1e3;char a[maxn][maxn];int vis[maxn][maxn];int dx[10] = {0,0,
2017-07-24 09:30:10
174
原创 POJ 1979 Red and Black
#include#include#includeusing namespace std;const int maxn = 1e3;char mp[maxn][maxn];int vis[maxn][maxn];int dx[10] = {0,0,-1,1,1,1,-1,-1};int dy[10] = {1,-1,0,0,-1,1,-1,1};struct node{ int
2017-07-21 15:35:09
184
原创 HDU 1548 A strange lift
//搜索注意已搜索标记，第一次忘了判断，wa了// 第二次判断写错， #include#include #include using namespace std;struct node{ int pos; int step; node(int _pos, int _step):pos (_pos) ,step(_step) { }};const int maxn = 1e
2017-07-21 15:10:03
188
原创 HDU 1242 Rescue
#include#include#includeusing namespace std;const int maxn = 1e3 + 5;const int INF = 0x3f3f3f3f;char mp[maxn][maxn];int vis[maxn][maxn];int dx[10] = {0,0,-1,1,1,1,-1,-1};int dy[10] = {1,-
2017-07-21 14:18:54
170
原创 HDU 1009 FatMouse' Trade
#include#include#include#includeusing namespace std;const int maxn = 1e6+5;struct node{ int jav; int food; double ave; bool operator< (const node&I)const { //按照ave由da到xiao排列 return I.av
2017-07-20 21:05:42
334
原创 POJ 2431 Expedition
#include#include#include#includeusing namespace std;const int maxn = 3e4+5;struct node{ int dis; int fue; bool operator< (const node&I)const { //按照fue由da到xiao排列 return I.fue > fue; }};
2017-07-20 20:32:30
254
原创 POJ 3233 Matrix Power Series
//数据小于32768#include#include#includeusing namespace std;const int maxn = 40;typedef long long ll;struct Mat { int mat[maxn][maxn]; int row,col;};Mat mod_add(Mat a, Mat b, int p){ Mat ans
2017-07-20 18:36:03
205
原创 memset实验
#include#include#includeconst int maxn = 1e7;double a[maxn];int main (){ clock_t ts1,te1,ts2,te2; int s,ms; ts1 = clock(); for (int i = 0; i < maxn; i++){ a[i] = 0; } te1 = clock();
2017-07-20 09:49:52
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人