2012年04月_bai071006201

12月 11月 10月 09月 08月 07月 06月 04月 03月

原创判断素数

#include#includeusing namespace std;bool primenumber(unsigned);void main(){ unsigned value; cout<<"input a number:"<<endl; cin>>value; if(primenumber(value)) { cout<<value<<"是素数"<<endl;

2012-04-23 16:25:28 617 1

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

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

2012-04-19 21:47:43 818

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

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

2012-04-17 21:28:12 641

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

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

2012-04-14 20:51:22 505

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

//找出一个整数数组中第二大的数，不需要排序#includevoid main(){int a[100],i,n; printf("please input the num:\n");scanf("%d",&n);printf("please input:\n");for(i=1;i{scanf("%d",&a[i]);}int max,sec

2012-04-13 20:57:17 2491

原创散列表的插入和检索（c语言实现）

#include#includeint m=20;typedef struct node{ int data; struct node *next;}node;typedef struct nodelist{ int count; node * start;}nodelist;int hash(int i){ int pos=i%m;

2012-04-03 16:01:50 626

原创 c语言实现链表

//typedef:给一个类型名起一个新名字：typedef char datatype;//结构体的名字应该与struct一起使用，这样才能表示一个结构类型:struct node#include#include #define null NULLtypedef struct node{ int i; struct node * next;}linklis

2012-04-03 12:30:18 259

原创数组实现队列

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

2012-04-01 20:40:06 213