算法
算法
kelikelikelikeli
死了死了,怎么还是这么菜啊
展开
-
八皇后问题
八皇后问题#include<stdio.h> #include<stdlib.h> int Count = 1; void Flush(int Board[][8],int ChessBoard[][8]);int IsLegal(int ChessBoard[][8],int Loop);void Trial(int i, int ChessBoard[][8]);int main(void) { int ChessBoard[8][8] = {原创 2020-09-09 16:10:34 · 117 阅读 · 0 评论 -
Kruskal最小生成树
城市间道路铺设问题实验#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>//图的邻接矩阵表示法#define MaxVertexNum 100 /*最大顶点个数设为100*/#define INFINITY 65535 /*∞设为双字节无符号整数的最大值65535*/typedef int Vertex;//用顶点下标表示顶点为整型typedef int WeightType;//边的原创 2020-09-09 15:57:21 · 197 阅读 · 0 评论 -
哈弗曼编码
数据压缩中的编码问题实验#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define Minwight -1typedef struct Node* ElementType;struct Node { int Weight; char Key;};typedef struct HfTNode* HuffmanTree;struct HfTNode { ElementTy原创 2020-09-09 15:40:56 · 164 阅读 · 0 评论 -
编译原理:中缀表达式求值
编译器中的表达式求值问题实验#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>typedef char* ElementType;typedef struct SNode* PtrToSNode;struct SNode { ElementType Data; PtrToSNode Next;};typedef PtrToSNod原创 2020-09-09 15:34:09 · 794 阅读 · 0 评论 -
堆栈穷举法走迷宫
迷宫问题实验#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>typedef struct MNode ElementType;struct MNode { int X; int Y;};typedef struct SNode* PtrToSNode;struct SNode { ElementType Data; PtrToSNode Next;};typedef P原创 2020-09-09 15:17:53 · 189 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环问题实验源代码#include<stdio.h>#include<stdlib.h> typedef int ElementType;typedef struct QNode* Queue;typedef struct QNode* PtrToQNode;struct QNode { ElementType Data; PtrToQNode Next;};void JosephRing(int, int, int);//约瑟夫环函数 int Jud原创 2020-09-09 15:02:08 · 146 阅读 · 0 评论