搜索资源列表
平衡二叉树c++
- 平衡二叉树生成 输入任意个节点 如 2 6 8 0为显示 可自动生成平衡二叉树 bf为平衡因子 h给深度 可插入删除 计算转动次数（wangliwei007也是我，质料没添全就换这个好号，请斑竹给我发个号好吗？我也想下载东西，急）-balanced binary tree generating arbitrary input nodes as 2 6 8 0 to demonstrate that automatically generates balanced binary tree bf f
Strassen11
- 矩阵相乘的Strassen算法，其中 乘积矩阵C = H*H，H =（hij）n*n 1. hij = ， i，j=1，…8 2. i，j=1，…12 矩阵H =（hij）n*n自动生成，取小数点后面6位计算 -Strassen matrix multiplication, the algorithm, the product matrix C = H * H, H = (hij) n * n 1. hij =, i, j = 1, ... 2. i, j = 1, ...
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
TriMat
- 在目录“\\上三角矩阵类的实现”中给定了文件triMat.cpp、triMat.h，请把triMat.h文件中的9个填空位置补上正确的代码，使triMat.cpp能完成上三角矩阵的加、减、乘运算。要求输入： 输入矩阵维数：4 输入矩阵a的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 输入矩阵b的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 -in the di
mwyy
- 魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现
shu
- 1.[问题描述] 编写递归算法，计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个
shu2
- 2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点
greedy
- (1).问题描述：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ (2).程序设计要求： a. 设计一个贪心算法 b. 任给一个输入实例，能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示： 输入要测试的文件名，如c17.txt，程序将给出结果，并用图形演示。
tushendu
- 图的深度遍历，输出结果为（红色为键盘输入的数据，权值都置为1）： 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入
c
- #include<malloc.h> #include<limits.h> #include<stdio.h> #include<graphics.h> #include<io.h> #include<math.h> #include<process.h> #include<conio.h> #define m 100 #define OK 1 typedef
huffman
- 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（
ACM_knight
- 国际象棋的棋盘非常有趣，是一个正方形，看上去有点像坐标格。国际象棋的棋盘由八八六十四个大小相等的小方格组成，垂直方向从左到右分别用数字1－8表示 ，水平方向从上到下分别用小写字母a－h表示, 现在有个骑士（类似象棋中的马）位于其中某个小方格上（如上图黑色标记的方格），骑士每次的走法是先沿水平（或垂直）方向走2格，再沿刚才这个方向的垂直方向走1格（类似英文字母大写的“L”形），那么这一个方格就是骑士可以到达的方格（如上图红色标记的方格）。请你编写程序确定按照这种走法，骑士可以到达的小方格数目是
Employee
- 数据结构课程第一次实验 要求：1.基类和派生类的定义和实现（.h .cpp） 2.+ 运算符重载 3.<< 运算符重载 4.构造与重载函数应用
data_structure1
- 1、顺序表 Seqlist.h Test.cpp 2、单链表 ListNode.h SingleList.h test.cpp 3、双向链表 NodeList.h DoubleList.h Test.cpp 4、循环链表 ListNode.h CircularList.h Test.cpp -1, the order form Seqlist.h Test.cpp 2, single-chain ListNode
2
- 前两行分别指示字符矩阵的宽 w 和高 h（1<=w<=80 且 1<=h<=80）。接下来的 h 行每行 w 个字 符便是字符矩阵的内容，再下面的 1 行为要寻找的字符串的数目 n（n<10），其后的 n行便是要寻找的字符串，每个字符串不会超过 20 个字符。 -Instructions were the first two lines of wide-character matrix w and h (1 < = w < = 80 and 1 <
Urban-travel-issues
- 城市出行问题。某城市有若干中心区，在一些中心区之间存在道路相连。这些道路中的一些已开通了公交线路。需要在中心区间旅行的人们有如下几种交通方式可供选择： 1.骑自行车，平均速度15km/h。 2.公交与步行结合，不同道路的公交车平均速度不同，标注于下图的B 中，B=0 代表这 条道路尚未开通公交线路，步行的平均速度为5km/h。允许搭乘公交与步行两种方式自由进 行组合，切换的次数不限。 3.自驾车，不同道路的平均速度不同。 现在你要从区域A 出发要区域B，由于时间紧迫，请提
hhhhy
- 1. 实现循环双链表各种基本运算的算法，完成如下功能： (1) 初始化循环双链表h； (2) 依次采用尾插法插入a, b, c, d, e元素； (3) 输出循环双链表h； (4) 输出循环双链表h长度； (5) 判断循环双链表h是否为空； (6) 输出循环双链表h的第3个元素； (7) 输出元素a的位置； (8) 在第4个元素位置上插入f元素； (9) 输出循环双链表h； (10) 删除h的第3个元素； (11) 输出循环双链表h； (12) 释
2-70
- 实现把一个简单链表分裂成两个链表，使两个链表长度相等，或其中一个链表的结点数比另一个多1。思想：用两个指针p,h指向链表，初始时p指向表头结点，h指向第二个结点，然后p指针每次走一步，h指针每次走两步，这样当h走到表尾时，p正好走到中间，因此一个链表就是原链表中从头结点到p结束，另一个链表就是从p以后开始的链表。-Implement a simple list to split into two lists, so that the two lists of equal length, or o
algo2-2
- 编写一个程序AhGO2-2.CPP,实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：(1)初始化单链表h(2)依次采用尾插法插入a,b,c,d,e元素(3)输出单链表h:(4)输出单链表h长度(5)判断单链表h是否为空(6)输出单链表h的第3个元素(7)输出元素a的位置(8)在第4个元素位置上插入f元素(9)输出单链表h:(10)删除h的第3个元素(11)输出单链表h:(12)释放单链表h-Write a program AhGO2-2.CPP, basic operation
SSD5-12-Optional-Exercise-2
- SSD5 12 Optional Exercise 2文件，包括 fifo.cpp和fifo.h-SSD5 12 Optional Exercise 2 file,include fifo.cpp and fifo.h