- 博客(5)
- 资源 (6)
- 收藏
- 关注
原创 分数表达式计算器
到了数据结构课程设计的时候了,我选了一个表达式计算器,但没用老师要求的用堆栈结构运算,自己写了一个直接对字符串扫描运算的函数,以分数形势运算,结果为精确值,O(n)的复杂度,感觉比用堆栈的效率高。下面是主要部分代码。。。char in[200],out[20];int pos;int getgcd(int a,int b){ if(!a) return b; return getgcd(b%a,a);}void yuefen(int &fenzi,int &fenm
2010-10-30 18:10:00 938
原创 poj1321解题报告
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9462 Accepted: 4600Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以
2010-10-23 19:14:00 718
原创 poj2255解题报告
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4585 Accepted: 3061DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the no
2010-10-13 06:58:00 797
原创 实现LED字幕左右移动函数
<br />瞎研究..<br /> <br /> <br />#include<iostream>#include<windows.h>using namespace std;struct LIST{ char str[3]; LIST *up,*next;};class LED{public: LED(); void rightmove(int speed,int loop=-1); void leftmove(int speed,int loop=-1
2010-10-03 19:14:00 1383
原创 贪食蛇
<br />上个礼拜写的,闲着无聊,没意思......::>_<::<br /> <br /> <br /> <br />#include<iostream>#include<conio.h>#include<time.h>#include<windows.h>using namespace std;struct move{ int x,y;}move[4]={-1,0,0,1,1,0,0,-1}; /*上右下左*/char MAP[20][20]; int b
2010-10-03 19:11:00 865
类Lex & Yacc
2014-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人