- 博客(10)
- 收藏
- 关注
原创 Kruskal算法的实现
利用Krusal算法求一个图的最小生成树,设计Kruskal算法求解邻接矩阵存储结构最小生成树的函数。 首先Kruskal算法是以边为目的构建的,要构建最小生成树,我们可以分成以下几步。 1.将邻接矩阵先化为顶点,顶点,权值的数组。 2.将权值的大小按从小到大的顺序排列。 3.依次将权值从小到大的边放入个顶点之间。 4.如果放入权值的边形成了环就将其抛出。 5.当放入边数等于顶点数减一时,成功。 实现函数 Kruskal.h #include "SeqList.h" #include "AdjMGraph.
2021-05-21 23:07:38
861
原创 c语言井字棋人人,人机版and超详细代码
注意 注意 注意 “文章末尾有完整代码” 刚学完c语言,就想试试写个简单的井字棋,看了好多博主的,能看到的写的都不咋样,要vip的咱也看不到。综合许多博主的。也写出了一个不咋样的代码。不过代码很详细的很适合c新手观看。 头文件,定义全局变量 #include <stdlib.h> #include <windows.h> #include <time.h> int QP[3][3];//为2是显示空,0为圆,1为三角形 int user=0;//0的时候圆出,1的时候三角
2021-03-20 18:44:52
2015
原创 顺序表的基本操作和简单程序
题目:设计一个有序顺序表,实现以下操作: 1.将元素x插入表中并保持有序 2.查找值为x的元素,若找到将其删除 3.输出表中所有元素 #include <stdio.h> #include <stdlib.h> #define Maxsize 10 typedef int Datatype; typedef struct { Datatype list[Maxsize];//数组元素最大的存储个数 int size;//当前存储元素个数 }Seqlist; //初始化顺序表 vo
2021-03-12 17:04:31
750
原创 编写一个算法,逐个输出单链表中所有数据元素。设数据元素的数据类型为int类型
2-15编写一个算法,逐个输出单链表中所有数据元素。设数据元素的数据类型为int类型(参考作者Chaim16) #include<stdio.h> #include<stdlib.h> #include<time.h> typedef int dataType; typedef struct node { dataType data; //数据域 struct node *next; //指针域 }Node; void listInitiate
2021-02-13 13:00:44
4735
原创 编写一个算法,逐个输出顺序表中所有数据元素。设数据元素的数据类型为int类型。
2-14编写一个算法,逐个输出顺序表中所有数据元素。设数据元素的数据类型为int类型。 题目来源数据结构朱战立第二单元 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 50 typedef int DataType;//定义元素类型为int typedef struct { DataType a[MAXSIZE];//最大存储单元个数 int size;//当前存储单元个数 } Seqlist;//定义结构体seqli
2021-02-08 19:01:20
5612
1
原创 设计一个求n维矩阵所有次对角元素之和的函数
1-21.设计一个求n维矩阵所有次对角元素之和的函数 题目来源数据结构朱战立第五版 #include <stdio.h> #include <stdlib.h> #define M 100 void MATRIX_SUM(int n,int a[][100]); int main(void) { int n,a[M][M],i,j; printf("请输入矩阵的阶:\n"); scanf("%d",&n); printf("请输入矩阵的数值:\n"); for(i=
2021-02-07 19:57:30
588
1
原创 设计一个求n维矩阵所有主对角元素之和的函数
1-21.设计一个求n维矩阵所有主对角元素之和的函数 题目来源数据结构朱战立第五版 #include <stdio.h> #include <stdlib.h> #define M 100 void MATRIX_SUM(int n,int a[][100]); int main(void) { int n,a[M][M],i,j; printf("请输入矩阵的阶:\n"); scanf("%d",&n); printf("请输入矩阵的数值:\n"); for(i=
2021-02-07 19:56:14
1951
原创 设计一个求n维矩阵所有数据之和的函数
1-20.设计一个求n维矩阵所有数据之和的函数 题目来源数据结构朱战立第五版 #include <stdio.h> #include <stdlib.h> #define M 100 void MATRIX_SUM(int n,int a[][100]); int main(void) { int n,a[M][M],i,j; printf("请输入矩阵的阶:\n"); scanf("%d",&n); printf("请输入矩阵的数值:\n"); for(i=0;i
2021-02-07 19:54:29
2079
原创 设计一个从三个整数类型数据中得到最大数值和次大数值的函数
1-20.设计一个从三个整数类型数据中得到最大数值和次大数值的函数 题目来源数据结构朱战立第五版 #include <stdio.h> #include <stdlib.h> int max,min;//采用全局变量实现函数返回多值问题 void MAX_THREE(int a,int b,int c);//函数定义 int main(void) { int a,b,c; printf("Plase input two number: \n"); scanf("%d %d %
2021-02-07 19:48:49
3438
1
原创 设计一个从两个整数类型数据中得到较大数值的函数
1-19.设计一个从两个整数类型数据中得到较大数值的函数 #include <stdio.h> #include <stdlib.h> int MAX_TWO(int a,int b);//函数定义 int main(void) { int a,b; printf("Plase input two number: \n"); scanf("%d %d",&a,&b); printf("%d",MAX_TWO(a,b)); system("pause"); }
2021-02-07 19:35:33
1290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人