bai071006201的专栏

技术菜鸟

判断素数

#include #include using namespace std; bool primenumber(unsigned); void main() { unsigned value; cout<<"input a number:"<<end...

2012-04-23 16:25:28

阅读数:276

评论数:1

贪心算法解决活动选择问题

//贪心算法解决活动选择问题,假设输入的活动结束时间是递增的。 #include void main() { int s[20],f[20],i,j;//分别是开始时间数组和结束时间数组。 int m; scanf("%d",&m);//输入共有多少活动。 ...

2012-04-19 21:47:43

阅读数:533

评论数:0

用动态规划找到两个字符串的最长公共子序列

//用动态规划找到两个字符串的最长公共子序列,程序好像还有点问题 #include #include int printlcs(char b[10][10],char x[],int i,int j) { if((i==0)||(j==0)) return 0; if(b[i][j]=='1') ...

2012-04-17 21:28:12

阅读数:281

评论数:0

用动态规划解决两个装配站最优化问题

//用动态规划解决两个装配站最优化问题 /* 该问题是找出经过两个装配线之后花费的时间最小的问题,可参考算法导论第十五章。 */ #include void main() { int n,e1,e2,a[3][10],t[3][10],x1,x2,i,j,f[3][10],min; ...

2012-04-14 20:51:22

阅读数:279

评论数:0

不排序找出一个数组中的第二大的数

//找出一个整数数组中第二大的数,不需要排序 #include void main() { int a[100],i,n;     printf("please input the num:\n"); scanf("%d",&n); p...

2012-04-13 20:57:17

阅读数:1293

评论数:0

散列表的插入和检索(c语言实现)

#include #include int m=20; typedef struct node { int data; struct node *next; }node; typedef struct nodelist { int count; node * star...

2012-04-03 16:01:50

阅读数:344

评论数:0

c语言实现链表

//typedef:给一个类型名起一个新名字:typedef char datatype; //结构体的名字应该与struct一起使用,这样才能表示一个结构类型:struct node #include #include #define null NULL typedef stru...

2012-04-03 12:30:18

阅读数:113

评论数:0

数组实现队列

//数组实现队列 #include #define stack_size 20 typedef struct { int a[stack_size]; int top; int botton; }stack; void initstack(stack* sequence) { ...

2012-04-01 20:40:06

阅读数:118

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭