搜索资源列表
3756
- 数据结构的课程设计,魔王语言的设计,有源程序、文档,测试用例、C语言实现-data structure of the curriculum design, the fiendish language design, and source code, documentation, test cases, the C Language
mowangyuyan_whut
- 有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α→β1β2…βm (2) (θδ1δ2…δn)→θδnθδn-1…θδ1θ 在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,用下述两条具体规则和上述规则形式(2)实现,把他的话解释成人能听得懂的话。 (1) B→tAdA (2) A→sae 设大写字母表示魔王语言的词汇;小写
danlianbiaodecaozuo
- 单链表的操作 初始条件: 已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出现的元素。 (1) 各线性表采用单链表作为存储结构; (2) 题中任一线性表中的元素值可以相同。 (3) 测试用例自己设计。
erchapaixushudepanding
- 试写一个判别给定二叉树是否为二叉排序树的程序。 1.1.1 此二叉树以二叉链表作存储结构; 1.1.2 树中结点的关键字均不同。 1.1.3 正、反测试用例自己设计
MPI-GraphTheory
- 图论部分的MPI源码,包括传递闭包、连通分量、最短路径和最小生成树,附带说明和测试用例-Graph Theory part of the MPI source code, including the transitive closure, connected components, shortest path and minimum spanning tree, with instructions and test cases
TravelingSalesmanProblem
- 用便宜算法解决旅行商问题,附测试用例和报告-Cheap algorithm used to solve traveling salesman problem, with test cases and reporting
geometry
- 数据转换TinyXml应用,自定义几何体数据与系统模型转换测试用例-TinyXml data conversion applications, test cases
2
- 二叉排序树的创建与使用 (时间限制为:1000毫秒) 描述: 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有的结点值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)它的左右子树也分别为二叉排序树。现要求根据输入的元素值,构造一棵二叉排序树,并输出其先序遍历、中序遍历和后序遍历结果。 输入: 输入第一行为测试用例个数n,接下来为n个测试用例,每个测试用例占两
shujujiegoukechengsheji
- (1)采用邻接表作为有向图的存储结构; (2)给出所有可能的拓扑序列。 (3)测试用例见严蔚敏《数据结构习题集(C语言版)》p48题7.9图 -(1) adjacency list used as the storage structure of directed graphs (2) gives the sequence of all possible topologies. (3) test cases, see Yan Wei Min " data structure
glink
- 自己实现的通用链表,用法及测试用例见注释,希望对你有帮助-Own implementation of generic list, usage, and test cases see Note, I hope to help you
YiYuanDuoXiangShi
- 1.一元多项式相加(10分) 题目说明: 编写一元多项式加法运算程序。要求用线性链表存储一元多项式(参照课本)。该程序有以下几个功能: 1. 多项式求和 输入:输入三个多项式,建立三个多项式链表Pa、Pb、Pc (提示:调用CreatePolyn(polynomial &P,int m)。 输出:显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc (提示:调用AddPolyn(polynomial &Pa, polynomial Pb
sort
- 给出快速排序、希尔排序、冒泡排序、选择排序和插入排序的实现并给出测试用例-Gives quick sort, shell sort, bubble sort, selection sort and insertion sort implementation and test cases are given
dinjunhui
- 一天,丁俊晖编一整天的程序,突然觉得累了,于是便决定在房间内四处走走。他的房间是矩形的,他从电脑开始随便选了一个角度开始行走。由于职业习惯,丁俊晖走路始终是直线,而且碰到墙以后会反弹,入射角度与出射角度完全相同。丁俊晖会一直行走,直到灵感再次迸发。假设他的行走速度是匀速的,现在,丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。 丁俊晖想考考他的母亲,于是他记录了自己碰到墙壁的序列并且告诉了她,你有没有办法能够帮助她计算出小丁所走的路程? 输入 输入包括多个测
Network-node-shortest-path
- 此代码实现了网络结点之中最短路径的计算,并输出了各个网络结点的路由表 ,路由表包括:目的网络,下一跳,代价,详细地址。此代码的原理是Dijstra算法。在代码的注释中有测试用例,用户测试时只需将程序运行后再将测试用例复制到DOS黑框中即可。测试用例中有详细的用例解释。-This code implements the network nodes being the shortest path calculation, and output of each network node routi
MoreKeyOrder
- 多关键字排序 ,课程设计 利用多关键字排序进行高考分数处理,除了需对总分进行排序外,不同的专业对单科分数的要求不同,因此在总分相同的情况下,按用户提出的单科分数的次序要求排出考生录取的次序(详见题集p169)。 假设待排序的记录数不超过1000,表中记录的关键字数不超过5,各个关键字的范围均为0至100。按用户给定的进行排序的关键字的优先关系,输出排序结果。 测试用例自己设计。-More keys order design
boi2003e
- Baltic Olympiad in Informatics 2003 信息学奥林匹克竞赛题目、解题报告、测试用例-Baltic Olympiad in Informatics 2003
btree
- 用C++实现BTree,包含众多测试用例-C++ achieve BTree, contains a number of test cases
Binary-tree-reconstruction
- 二叉树的重建 Descr iption 给定二叉树的先序遍历序列和中序遍历序列,重建二叉树,并对其进行后序遍历。 Input 第一行为一个整数t(0<t<10),表示测试用例的数目。以下t行,每行输入一个测试用例,包含两个字符序列s1和s2,其中s1为一棵二叉树的先序遍历序列,s2为中序遍历序列。s1和s2之间用一个空格分隔。序列只包含大写字母,并且每个字母最多只会出现一次。 Output 对于每个测试用例,用单独一行输出对该二叉树进行后序遍历得到的字符序列,
wuyang
- 动态规划----多边形的最优三角剖分 输入测试用例个数 和 各个点的坐标 输出弦长最短的边的总和-Optimal Dynamic Programming---- polygon triangulation input test case number and the coordinates of each point of the output side of the chord length of the sum of the shortest
source
- /* 功能: 输入参数:int*p 指向二维数组的首地址,该二维数组第0行的两个数分别表示:总钱数<30000,和希望购买物品的个数<25 该数组从第1行到第m行(1<=j<=m)中给出了编号为j的物品的基本数据,每行有2个非负整数, 表示该物品的价格(<=10000)和该物品的重要度(1~5)。 GetResult表示不超过总钱数的物品的价格与重要度乘积的总和的最大值(<100000000)。