- 博客(9)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 ZOJ1111：Poker Hands
A poker deck contains 52 cards - each card has a suit which is one of clubs, diamonds, hearts, or spades (denoted C, D, H, S in the input data). Each card also has a value which is one of 2, 3, 4, 5, ...
2018-05-16 16:52:26
279
原创 走迷宫
有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前面向的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，则留下标记‘!’。 下面给出书中的算法，请你模拟机器人的走法输出最终的状态。 输入 一个 10 x 10 的二维字符数组。 输出 机
2017-12-13 21:31:28
572
原创 特别的二叉排序树
问题 D: 特别的二叉排序树 时间限制: 1 Sec 内存限制: 128 MB 提交: 190 解决: 57 [提交][状态][讨论版] 题目描述 有一棵特别的二叉排序树，每个结点拥有一个数据值，且各结点的数据值互不相同，每个结点拥有一个权值，且各结点的权值也互不相同。每个结点的数据值均小于其左子结点的数据值，大于其右子结点的数据值。每个结点的权值均小于其子结点的权值。这种二叉排序树，
2017-10-09 10:10:16
567
原创 二叉排序树的基本操作
问题 A: 算法9-5~9-8：二叉排序树的基本操作 时间限制: 1 Sec 内存限制: 128 MB题目描述 二叉排序树或者是一棵空树，或者是具有以下几条性质的二叉树： 1. 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 2. 若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值； 3. 它的左右子
2017-10-09 09:45:49
1623
原创 判断二叉树是否平衡
平衡二叉树 时间限制: 1 Sec 内存限制: 128 MB题目描述 所谓平衡二叉树就是￥￥￥@！#@￥##@！&&（水星文，若看不懂请跳转到下一题）… 你的任务判断输入的二叉树是否为平衡二叉树，是则输出Yes，否则输出No。 输入 每行是一棵二叉树的带虚结点（#）表示的前序遍...
2017-09-22 00:42:19
671
翻译 快速查找.c
#include#define MAXSIZE 100000//typedef int KeyType;typedef struct{ int r[MAXSIZE+1]; int length;}SqList;int Partition(SqList *L,int low,int high){ int pivotkey; L->r[0]=L->r[l
2017-09-20 14:28:46
351
原创 有向图无向图领接表深度优先广度优先最小生成树
#include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXVEX 100#define MAXEDGE 100#define INFINITY 65535#define MAXSIZE 100typedef int Status;
2017-09-20 00:27:25
3623
原创 有序表查找（折半，插值，斐波那契）.c
#includeint Binary_Search(int *a,int n,int key){ int low,high,mid; low=1; high=n; while(low<=high) { mid=(low+high)/2; if(key<a[mid]) high=mid-1;
2017-09-20 00:24:14
289
原创 直接插入排序.c
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 1000typedef struct{ int r[MAXSIZE+1]; int length;}SqList;void insertSort(SqList *L){ int i,j; for(i=2;i<=L->length;i++)
2017-09-20 00:15:11
281
离散数学课件
2017-10-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人