算法
gz_gy
这个作者很懒,什么都没留下…
展开
-
银行家算法
#include stdio.h>#include stdlib.h>#include string.h>#define N 10#define M 10typedef struct{ int ip; int able[N];// int visited[N]; int remain[M];}WorkNode; /*工作节点,第分配一次,就得到了一个新状态,这个新状态就保存在这个结构体中。原创 2007-03-23 16:22:00 · 527 阅读 · 0 评论 -
分块查找
#includeiostream.h>#define MaxSize 30 //MaxSize为事先定义的整型常量,它要大于等于主表中元素的个数n#define ILMSize 10 //ILMSize为事先定义的整型常量,它要大于等于索引项数mtypedef int IndexKeyType;typedef int KeyType;struct ElemType{ int key;};原创 2007-05-21 08:09:00 · 1342 阅读 · 0 评论 -
动态规划算法
#includeiostream.h>//动态规划算法,求大子段问题,详见视频教程int MaxSum(int n,int a[]){ int sum=0,b=0; for(int i=0;in;i++) { if(b>0) b+=a[i]; else b=a[i]; if(b>sum)原创 2007-05-21 08:06:00 · 488 阅读 · 0 评论 -
散列查找
#includeiostream.h>//本程序为散列查找---->开放定址法#define NullTag -100#define DeleteTag -101#define HashMaxSize 100 //HashMaxSize常量表示待定义的散列表类型的长度, //它在大于等于实际使用的散列表的长度mtypedef struct{原创 2007-05-21 08:05:00 · 762 阅读 · 0 评论 -
拓朴排序
#includeiostream.h>//图的邻接表不是唯一的,因为在每个顶点的邻接表中,各边结点的链接次序可以任意安排,//其具体链接次序与边的输入次序和生成算法有关。//下面给出建立图的邻接表的有关类型定义和生成一个有向图邻接表的算法描述typedef int VertexType;//这里有分号 #define才没有分号const int MaxVertexNum=20;//{图的原创 2007-05-21 08:03:00 · 870 阅读 · 0 评论 -
Kruskal算法
#includeiostream.h>const int n=6; //图的顶点数const int e=10; //图的边数 n-1=e=n(n-1)/2 typedef int adjmatrix[n][n]; typedef struct{ //生成树的边结点 int fromvex,endvex; //边的起点与终点 int weight;原创 2007-04-09 16:13:00 · 756 阅读 · 0 评论 -
Prim算法
#includeiostream.h>const int n=3; //图的顶点数,应由用户定义typedef int adjmatrix[n][n]; //用二维数组作为邻接矩陈表示typedef struct{ //生成树的边结点 int fromvex,endvex; //边的起点与终点 int weight;原创 2007-04-07 17:39:00 · 644 阅读 · 0 评论 -
求排列
#include"iostream.h"int str[5]={0,1,2,3,4};void swap(int &a,int &b);void perm(int list[5],int k,int m){ if(k==m) { for(int i=0;i<m;i++) cout<<list[i]; cout<<endl; } else f原创 2007-04-02 23:16:00 · 386 阅读 · 0 评论 -
求排列
#include"iostream.h"void swap(int &a,int &b);void perm(int list[5],int k,int m){ if(k==m) { for(int i=0;im;i++) cout cout } else for(int i=k;i {原创 2007-03-23 16:19:00 · 360 阅读 · 0 评论 -
索引查找
#includeiostream.h>#define MaxSize 30 //MaxSize为事先定义的整型常量,它要大于等于主表中元素的个数n#define ILMSize 10 //ILMSize为事先定义的整型常量,它要大于等于索引项数mtypedef int IndexKeyType;typedef int KeyType;struct ElemType{ int key;};原创 2007-05-21 08:10:00 · 743 阅读 · 0 评论