算法&&我的程序
文章平均质量分 92
DawidZhu
It's a lovely, bright sunny day.
展开
-
猜数游戏程序
//均已调试通过,编译器为DEV C++//猜数游戏程序 01-10-07 17:46#include #include #include #include int main(){ int num,r,i=0; char ch; Start: i=0; srand((unsigned )time(NULL)); //给sr原创 2007-10-21 01:17:00 · 1137 阅读 · 0 评论 -
ACM 1007 DNA Sorting
//1007 DNA Sorting#include typedef struct { char str[200]; int num; }DNA;int main(){ DNA array[200]; char temp; int i,j,k,n,m,t; scanf("%d %d",&n,&m); for(i=0;i原创 2008-01-29 08:45:00 · 1034 阅读 · 0 评论 -
判断邻接矩阵中两个点是否相邻
//判断邻接矩阵中两个点是否相邻 #include #include #define MAX_VERTEX_NUM 20typedef struct { int VERTEX[MAX_VERTEX_NUM];//顶点数 int AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//矩阵 int vexnum,a原创 2007-11-14 23:13:00 · 2893 阅读 · 0 评论 -
输入四个字母实现全排列
// 输入四个字母实现全排列#include #define MAX 30typedef struct{ char a0,a1,a2,a3; }string;//结构体类型 int main(){ string str[MAX]; char ch,a0,a1,a2,a3,a[4]; int n=0,i=0,j,k,m,q,num=0,sign=0;原创 2007-11-27 23:09:00 · 2637 阅读 · 0 评论 -
prim算法求最小生成树程序
//用prim算法求最小生成树#include #define INFINITY 32767#define MAX 4typedef struct{ int vexnum; int arcs[MAX][MAX]; }Graph;//图的结构体 //*****************创建图的邻接矩阵 ***************** void Creat原创 2007-11-29 22:37:00 · 3306 阅读 · 4 评论 -
拓扑排序程序
//拓扑排序#include #include #define MAX_VERTEX_NUM 50#define STACK_SIZE 50typedef struct ArcNode{ int adjvex; //顶点在数组中的位置 struct ArcNode *nextarc; //下一条弧的指针 }ArcNode;//邻接表结点typedef原创 2007-12-03 22:39:00 · 1414 阅读 · 0 评论 -
折半查找程序
//查找程序#include typedef struct{ int number; char name[20]; float score1; }StuInfo;//元素信息结构体 typedef struct { StuInfo *elem; int length; }SSTable;//原创 2007-12-12 22:37:00 · 4022 阅读 · 10 评论 -
简单的加密,解密程序
// 朱大伟 20062479369 #include #define MAX 50int k;//字符长度 char arry1[MAX],arry2[MAX],arry3[MAX];//加密后保留在arry2中//********************加密**********************void Secret(){ char原创 2007-12-26 17:43:00 · 1152 阅读 · 1 评论 -
词法分析程序 C++/C
//c++程序#include #include #include #include #include #define KEYWORD_LEN 32 //保留字个数#define STR_MAX_LEN 300 //标识符最大长度#define PRO_MAX_LEN 20480 //源程序最大长度#define STB_MAX_LEN 1000 /原创 2008-10-07 22:51:00 · 2826 阅读 · 0 评论 -
哈夫曼编码程序
//哈夫曼编码程序 #include #define MAXSIZE 50 #define MAXWEIGHT 1000#define MAXNODE 50 #define MAXLEAF 50typedef struct { int weight; char letter; int parent,lchild,rchild; }HNod原创 2007-11-04 22:36:00 · 2082 阅读 · 0 评论 -
递归方法实现二叉树的创建,遍历
//二叉树的创建,遍历 ,递归方法 #include //节点结构体 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;//***********先序建立二叉树中的节点 ******************void CreatBi原创 2007-11-01 22:04:00 · 1285 阅读 · 0 评论 -
计算每个单词的平均长度
//计算每个单词的平均长度 #include #define N 100int main(){ int n=0,a[N],i=0,j=0,k; //n是字母个数 float num=0; //空格数 char c; for(k=0;;k++) //用for循环代替goto ,,很好!!!!! { n=0;num=0;i=0;j=0;原创 2007-10-21 01:43:00 · 6528 阅读 · 0 评论 -
表达式求解程序
//均已调试通过,编译器为DEV C++ #include #include #include #include #define Stack_Size 100char Operator[7]={+,-,*,/,(,),#}; //用6出错!!!! int Result,ch2;char Opr; //定义全局变量 //*************优先原创 2007-10-19 16:05:00 · 1098 阅读 · 3 评论 -
括号匹配程序
//均已调试通过,编译器为DEV C++#include #define Stack_Size 100typedef struct Sqstack{ char *base; char *top; int stacksize; }Sqstack; //***********创建堆栈*************************原创 2007-10-19 16:07:00 · 1055 阅读 · 0 评论 -
堆栈的应用--迷宫求解程序
//均已调试通过,编译器为DEV C++ #include #define Stack_Size 100//*******定义每个块类型********** typedef struct{ int flag; int zhangai; int data; int up,down,left,right; }Block;//**原创 2007-10-21 00:47:00 · 1724 阅读 · 0 评论 -
杨辉三角程序
//杨辉三角 #include #define MAX 50int main(){ int i,j,n; int arr[MAX][MAX]; printf("please input show line :"); scanf("%d",&n); for(i=1;i for(j=1;j { if(j原创 2007-10-23 23:30:00 · 1403 阅读 · 2 评论 -
顺序表中删除值在X--Y之间的元素
/*从给定的顺序表中删除值在X--Y之间的元素*//*已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效算法,删除表中所有值大于mink且小于maxk的元素*/#include #define ElemType int;#define LIST_SIZE 100typedef struct { int *elem; int length;原创 2007-10-23 23:35:00 · 11684 阅读 · 1 评论 -
链表实现多项式相加
//均已调试通过,编译器为DEV C++ /多项式相加程序,用链表实现 //系数 coefficient 指数exponent 多项式 multinomial #include typedef struct Lnode { int coe; int exp; struct Lnode *next; }Lnode,*LinkLi原创 2007-10-06 19:32:00 · 4163 阅读 · 4 评论 -
输出对调数
#include #define MAX 500int main() { int n1,n2,m1,m2,k; int temp1,temp2,num=0,sign; int array1[MAX],array2[MAX]; for(n1=1;n1 for(n2=1;n2原创 2007-10-26 23:14:00 · 1066 阅读 · 0 评论 -
遗传算法
遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化算法。1962年霍兰德(Holland)教授首次提出了GA算法的思想,它借用了仿真生物遗传学和自然选择机理,通过自然选择、遗传、变异等作用机制,实现各个个体的适应性的提高。从某种程度上说遗传算法是对生物进化过程进行的数学方式仿真。这一点体现了自然界中"物竞天择、适者生存"进化过程。与自然界相似,遗传算法对求解原创 2009-03-20 12:53:00 · 4040 阅读 · 1 评论