- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 “醉菜”动规
Bribe the Prisoner如下图所示,一个监狱里有P个并排着的牢房。从左至右依次编号为1,2,···,P。最初所有的牢房里都住着一个囚犯。相邻的两个牢房之间有一个窗户,可以通过它与相邻牢房里的囚犯对话。现在要释放一些囚犯。如果释放某个牢笼里的囚犯,其相邻的牢房里的囚犯就会知道,因而发怒暴动。所以,释放某个牢房里的囚犯时,必须要贿赂两旁相邻牢房里的囚犯一枚金币。另外,为了防止释放的消...
2020-04-22 11:43:56
268
原创 C语言 数据结构 实验七 【自用】
C语言 数据结构 实验七8647 - 实现图的存储结构#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX_VERTEX_NUM 30 //最大顶点数typedef int VertexType; //顶点类型typedef struct ArcNode //矩...
2020-02-18 09:27:52
1465
原创 C语言 数据结构 实验六 【自用】
C语言 数据结构 实验六8638 - 直接插入排序#include <stdio.h>#include <stdlib.h>#include <malloc.h>void TraverseArray(int *ary, int n){ int i; for(i = 0; i < n; i++) printf...
2020-02-18 09:24:13
824
原创 C语言 数据结构 实验五 【自用】
C语言 数据结构 实验五8610 - 顺序查找#include "malloc.h" //malloc()等#include "stdio.h"#include "stdlib.h"typedef int ElemType;typedef struct //静态查找表的顺序存储结构{ ElemType *elem; //数据元素存储空间基址 建表时按实际长度分配 0号单元...
2020-02-18 09:09:38
1074
原创 C语言 数据结构 实验四 【自用】
C语言 数据结构 实验四8606 - 二叉树的构建及遍历操作#include "stdio.h"#include "malloc.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typed...
2020-01-26 21:47:36
941
原创 C语言 数据结构 实验三 【自用】
C语言 数据结构 实验三8591 - 计算next值#include "stdio.h"#include "stdlib.h"//#include "iostream.h"#define MAXSTRLEN 255 //用户可在255以内定义最大串长typedef unsigned char SString[MAXSTRLEN+1]; //0号单元存放串的长度void get_...
2020-01-26 21:46:06
689
原创 C语言 数据结构 实验二 【自用】
C语言 数据结构 实验二8583 - 顺序栈的基本操作#include <malloc.h>#include <stdio.h>#define OK 1#define ERROR 0#define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量typedef int ...
2020-01-26 21:44:42
1370
原创 C语言 数据结构 实验一 【自用】
C语言 数据结构 实验一8576 - 顺序线性表的基本操作#include <stdio.h>#include <malloc.h>#define OK 1#define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttypedef struct...
2020-01-26 21:43:22
1138
原创 C语言 数据结构 哈夫曼编码
拓展四(2)哈夫曼编码main.cpp#include <stdio.h>#include <stdlib.h>#include "huffman.h"int main(void){ //生成编码/解码规则的原材料(通常较为广泛) char ch1[100]={"BiliBili Cheers. o."}; //待编码的字符串 ...
2020-01-26 21:35:24
671
原创 C语言 数据结构 线索二叉树
拓展四(1)线索二叉树#include <stdio.h>#include <stdlib.h>typedef char ElemType;//线索存储标志位//Link(0):表示指向左右孩子的指针//Thread(1):表示指向前驱后继的线索typedef enum {Link,Thread} PointerTag;typedef struct...
2020-01-26 21:35:22
222
原创 C语言 数据结构 KMP算法
拓展三KMP算法#include <stdio.h>typedef char* String;void get_next(String T,int *next){ int j=0; int i=1; next[1]=0; while(i<T[0]) { if(0==j || T[i]==T[j]) ...
2020-01-26 21:35:20
276
原创 C语言 数据结构 递归相关问题
C语言 数据结构 拓展二(2)递归和分治思想(拆半查找法)—递归—int bina_search(int str[], int key, int low, int high){ int mid; mid = (low+high)/2; if(low > high) { return -1; //查找失败 } if(...
2020-01-26 21:35:17
249
原创 C语言 数据结构 栈相关问题
C语言 数据结构 拓展二(1)进制转换(顺序栈)//二进制转换为十进制#include <stdio.h>#include <stdlib.h>#include <math.h>#define OK 1#define ERROR 0#define STACK_INIT_SIZE 20#define STACKINCREMENT 10t...
2020-01-26 21:35:15
247
原创 C语言 数据结构 链表相关问题
C语言 数据结构 拓展一约瑟夫问题(循环链表)//n个人围圈报数,报m出列,最后剩下的是几号?#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *next;}node;node *create(int n){ node...
2020-01-26 21:35:04
448
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人