- 博客(6)
- 收藏
- 关注
原创 第七周作业——动态规划求最大递增子序列
#include #include using namespace std; #define random(x) (rand()%x) void lis(int a[],int n) { int* f=new int[n]; for(int i=0;i { f[i]=1; } for(int i2=1;i2 { for(int j=0;j {
2014-05-09 16:33:26 492
原创 第六周作业——利用哈夫曼编码英文字母表
e: 001 blank: 110 n: 0000 i: 0001 s: 0100 h: 0101 r: 0110 a: 1000 o: 1010 t: 1110 c: 01110 u: 01111 l: 10011 d: 11110 f: 100100 w: 100101 y: 101100 g: 100101 b: 100110 p: 100111 m: 111110 v: 1111110 k
2014-04-17 21:25:02 535
原创 第三周作业——冒泡排序和归并排序
#include #include #include #include using namespace std; #include void bubbleSort(long *a,long n) { for(long i=0;i for(long j=1;j if(a[i]>a[j]) { a[i]=a[i]+a[j]; a[j]=a[i
2014-04-17 19:51:43 449
原创 第五周作业——有向图邻接表表示及反向图构造
#include using namespace std; struct Node { int vertex; Node *next; }; const int Maxsize=13; class GraphReverse { public: GraphReverse(int n,int e); ~GraphReverse(){} private: Node
2014-04-10 22:30:38 413
原创 第四周作业——图的表示
#include #include using namespace std; const int Maxsize=13; class GraphRepresentation { private: int arc[Maxsize][Maxsize]; int verNum; int arcNum; public: GraphRepresentation(int n,
2014-04-10 21:07:24 435
原创 第一周作业——求两个数的最大公约数
#include int gcd(int m,int n) { int c; while(n) { c=m%n; m=n; n=c; } return m; } int main() { int a,b; cin>>a>>b; cout return 0; }
2014-03-10 13:24:21 645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人