鲁班六号666-CSDN博客

原创 Kruskal算法的实现

利用Krusal算法求一个图的最小生成树，设计Kruskal算法求解邻接矩阵存储结构最小生成树的函数。首先Kruskal算法是以边为目的构建的，要构建最小生成树，我们可以分成以下几步。1.将邻接矩阵先化为顶点，顶点，权值的数组。2.将权值的大小按从小到大的顺序排列。3.依次将权值从小到大的边放入个顶点之间。4.如果放入权值的边形成了环就将其抛出。5.当放入边数等于顶点数减一时，成功。实现函数Kruskal.h#include "SeqList.h"#include "AdjMGraph.

2021-05-21 23:07:38 821

原创 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 1952

原创顺序表的基本操作和简单程序

题目：设计一个有序顺序表，实现以下操作：1.将元素x插入表中并保持有序2.查找值为x的元素，若找到将其删除3.输出表中所有元素#include <stdio.h>#include <stdlib.h>#define Maxsize 10typedef int Datatype;typedef struct{ Datatype list[Maxsize];//数组元素最大的存储个数 int size;//当前存储元素个数}Seqlist;//初始化顺序表vo

2021-03-12 17:04:31 726

原创编写一个算法，逐个输出单链表中所有数据元素。设数据元素的数据类型为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 4671

原创编写一个算法，逐个输出顺序表中所有数据元素。设数据元素的数据类型为int类型。

2-14编写一个算法，逐个输出顺序表中所有数据元素。设数据元素的数据类型为int类型。题目来源数据结构朱战立第二单元#include <stdio.h>#include <stdlib.h>#define MAXSIZE 50typedef int DataType;//定义元素类型为inttypedef struct{ DataType a[MAXSIZE];//最大存储单元个数 int size;//当前存储单元个数} Seqlist;//定义结构体seqli

2021-02-08 19:01:20 5503 1

原创设计一个求n维矩阵所有次对角元素之和的函数

1-21.设计一个求n维矩阵所有次对角元素之和的函数题目来源数据结构朱战立第五版#include <stdio.h>#include <stdlib.h>#define M 100void 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 546 1

原创设计一个求n维矩阵所有主对角元素之和的函数

1-21.设计一个求n维矩阵所有主对角元素之和的函数题目来源数据结构朱战立第五版#include <stdio.h>#include <stdlib.h>#define M 100void 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 1912

原创设计一个求n维矩阵所有数据之和的函数

1-20.设计一个求n维矩阵所有数据之和的函数题目来源数据结构朱战立第五版#include <stdio.h>#include <stdlib.h>#define M 100void 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 2024

原创设计一个从三个整数类型数据中得到最大数值和次大数值的函数

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 3388 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 1254

qq_47508717的博客