C/C++:实现迷宫问题的最优解的非递归算法.rar(含完整注释)
2021-03-05 09:03:22 40KB 数据结构 C C++
设二叉排序树的二叉链表存储结构的类型定义如下: typedef struct node{ int data; //用整数表示一个结点的名 struct node *LChild,*RChild; //左右指针域 }BSTNode,*BSTree; 设计算法并编写程序求解以下几个问题。 8 12 14 10 7 3 15 6 2 4 1 5 11 9 13 16 13 (1)键盘输入一个元素序列创建一棵二叉排序树,输出该二叉排序树的中序遍历序列; 例如,若输入 45,24,55,12,37,53,60,23,40,70 则创建的二叉排序树为: 输出结果为:12 23 24 37 40 45 53 55 60 70 (2)在(1)中所得的二叉排序树中插入一个值为 58 的结点,再输出它的中序遍历序列,输出 结果为:12 23 24 37 40 45 53 55 58 60 70 (3)在(1)中所得的二叉排序树中删除值为 45 的结点,再输出它的中序遍历序列,输出结果 为:12 23 24 37 40 53 55 58 60 70 (4)利用(1)中所得的二叉排序树的所有叶子结点构造一个带头结点的单链表 L。要求不能 破坏这棵二叉排序树。所得的单链表 L 如下。 输出该链表各结点的值,输出结果为:23 40 53 70 (5)设计算法将(1)中所得的二叉排序树的左右子树进行交换,由于二叉树是一种递归定义, 所以子树的左右两棵子树也要相交换,依此类推。最后输出所得到的二叉树的中序遍历序列。 例如,经过上述操作后,(1)中所得的二叉排序树变为如下形式。 输出该二叉树的中序序列,结果为:70 60 55 53 45 40 37 24 23 12 (6)设计算法统计并输出(1)中所得的二叉排序树中只有一个孩子结点的结点个数。输出结 果为:3(7)在(1)中所得的二叉排序树中,设计算法并编写程序输出结点 40 的所有祖先结点。输 出结果为:45 24 37
2021-03-05 09:03:21 39KB 数据结构 C C++
给定 n 个字符串,在这 n 个字符串中有相同的字符串,不同的字符串只有 num 个。要求首先输 入字符串的个数 n,然后输入 n 个字符串,将这 n 个字符串中 num 个不同的字符串按照字典序排序, 并输出每个字符串在这 n 个字符串中所占的比例,精确到 4 位小数。 例如: 若输入: 29 Red Alder Ash Aspen Basswood Ash Beech Yellow Birch Ash Cherry Cottonwood Ash Cypress Red Elm Gum Hackberry White Oak Hickory Pecan Hard Maple White Oak Soft Maple Red Oak Red Oak White Oak Poplan Sassafras Sycamore Black Walnut Willow 则输出: Ash 13.7931 19 Aspen 3.4483 Basswood 3.4483 Beech 3.4483 Black Walnut 3.4483 Cherry 3.4483 Cottonwood 3.4483 Cypress 3.4483 Gum 3.4483 Hackberry 3.4483 Hard Maple 3.4483 Hickory 3.4483 Pecan 3.4483 Poplan 3.4483 Red Alder 3.4483 Red Elm 3.4483 Red Oak 6.8966 Sassafras 3.4483 Soft Maple 3.4483 Sycamore 3.4483 White Oak 10.3448 Willow 3.4483 Yellow Birch 3.4483
2021-03-05 09:03:21 38KB 数据结构 C C++
简单的班级成绩管理系统的链表实现
2021-03-05 09:03:20 42KB 数据结构 C C++
linux原始版本代码及其注释。讲解相关的linux运作机制
2020-01-03 11:36:16 5.63MB linux 电子书
1
java 课程设计大作业 写的塔防小游戏(含完整注释)并且包含历次版本,可以学到是如何制作出一款游戏的
2020-01-03 11:31:33 198KB java 课程设计 大作业 游戏
1
这是我的TLD完整注释,详细分析见我的博客
2019-12-21 21:08:56 28KB TLD
1
该资料为本人参见校园仿真足球机器人比赛时的C++完整源代码,具有完整的工程,代码可运行且有注释,方便初学者和感兴趣者进行仿真足球机器人方面的研究。仿真机器人足球比赛基本囊括了机器人足球比赛的主要技术,该资料对仿真机器人足球赛的防守策略进行了分析与研究,并献上本人参赛的完整代码!
1
五子棋 vb源代码,在下新编写完毕(完全原创),棋子棋盘为下载图片,有完整的注释,绝对适合学习用。 还没有联网对战和人机对战功能。
2019-12-21 18:58:17 345KB 五子棋 vb 源代码 vb注释
1