搜索资源列表
bitree
- 1、以广义表的方式输入二叉树 2--7、三种递归、非递归遍历的结果 8、统计结点数、叶子数 9、求深度（递归、非递归） 10、以反中序方式打印树图的格式-A generalized table input binary tree 2- 7, three recursion, non-recursive traversal results 8, the statistics the number of nodes, leaf number 9, seeking dept
zyyt
- 租用游艇问题 成绩: 5 / 折扣: 0.8 长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 编程任务： 对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j<=n，编程计算从游艇出租站
mnm
- joseph环 *问题描述：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 *要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 *测试数据：m的初值为20，n=7
binary
- 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）-Participate in the Games has n schools, school No. 1 ...... n. The competition is divided into m
LinkListaSqList
- 定义一个包含图书信息（书号，书名，定价）的顺序表和链表，使其具有如下功能： (1) 从给定的文件book.txt逐个读入图书信息； (2) 逐个显示图书表中所有图书的相关信息； (3) 统计表中图书个数； (4) 根据书名进行查找，返回相应图书的书号和定价（考虑重名情况）； (5) 根据指定的位置可返回相应的图书的全部信息； (6) 给定一本图书相关信息，插入到表中指定的位置，将插入后的结果重新写入文件book.txt； (7) 删除指定位置的图书记录，将删除后的结
cpp1
- 本设计属于二叉树的应用，即使用二叉树计算表达式的值，要求将表达式（例如9*7+6/3等）以二叉树方式存入数组，以递归的方式建立表达式之二叉树结构，再分别输出前序遍历、中序遍历和后序遍历结果，并计算出表达式的结果。-This design is the application of the binary tree, using the binary tree to calculate the value of the expression, the expression (9* 7+6/3, e
student-
- 设计并实现一个学生管理系统，即定义一个包含学生信息（学号，姓名，成绩）的的顺序表，可以不考虑重名的情况，系统至少包含以下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 给定一个学生信息，插入到表中指定的位置； (4) 删除指定位置的学生记录； (5) 统计表中学生个数； (6) 利用直接插入排序或者折半插入排序按照姓名进行排序； (7) 利用快速排序按照学号进行排序； (8) 根据姓名进行折半查找
paixu
- 使用简单数组实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、归并排序 8、基数排序 要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关键字交换计为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微秒-Using a simple ar
link
- 实验一：链式基本操作的实现 【问题描述】 选择链式存储结构作为线性表的存储结构，设计一个程序实现线性表的基本操作 （包括建立、输出、插入、删除、查找、求表长和链表的逆置功能等） 【实验内容】 一、必做内容 菜单： 1.初始化 2.链表的建立 2.1头插入建链 2.2尾插入建链 3.插入 4.删除 5.查找 6.输出表长（即表中元素个数） 7.链表元素的逆置 8.退出-Experiment: chain
MiGong
- 1. 问题描述： 本实验假设迷宫是一个n 行n列的二维平面表格，左上角作为迷宫的入口，右下角作为迷宫的出口。迷宫问题求解的目标是寻找一条从入口到出口的通路。 2．基本要求： 设计一个程序，能自动或手动生成这样一个n行n列的矩阵maze[n][n]，即每个元素都为0或1的二维数组，然后判断该矩阵表示的迷宫是否存在一条从入口到出口的通路。如果存在，将表示该通路的数组下标按顺序保存到文件path.txt如：(1,1)(2,2)(1,3)(1,4)(1,5)(1,6)(2,6)(3,6)(4
binary-tree
- 1．掌握二叉树的概念和性质 2. 掌握完全二叉树存储结构。 3．掌握完全二叉树的基本操作 4.创建完全二叉树（用字母表示节点）(用顺序方式存储) 5.求二叉树的深度和叶子结点数 6.实现二叉树的前序、中序、后序和层次遍历。 7.查找给定结点的双亲、祖先和左右孩子节点。 -1. Grasp the concept and nature of the binary tree master the complete binary tree storage stru
Student_Management
- 一、问题描述 在年级成绩管理系统中，希望处理各班信息及各班每个学生的学习情况信息，其中班级信息包括班号和名称，学生学习情况信息包括学号，姓名，班号等，及已学课程的课程号及成绩，并能使管理人员通过界面完成对班级、学生信息的录入及对数据的查找和浏览。 二、基本要求 1、登记各班的学生基本情况（学号，姓名，性别，年龄，等信息）； 2、插入某班某个学生的基本情况； 3、修改各班学生基本情况； 4、删除某班某个学生或某班所有学生基本情况； 5、登记各班所有学生各门课的成绩
Josephus-problem
- 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7
Cpp1
- 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）-Participate in the Games with n, the school No. 1 ...... n. Competition is divided into m men an
shortPathModel
- 以严蔚敏《数据结构（C语言版）》教科书7.33交通图为例，求解最短路径。求解从一个城市出发到其它所有城市的最短路径。求解从一个城市到另一个城市的最短路径。-In YanWeiMin " data structure (C language version)" textbook 7.33 traffic map, for example, solving the shortest path. From one city to solve the shortest path to
MONKEY
- 假设有两个按元素值递增次序排列的线性表A和B，均以单链表形式存储，里面的大部分元素对应相等，请删除一些元素（A中有而B中没有，或B中有而A中没有），使得两个有序表中保留下来的元素对应相等。比如，A中元素为（1,3,5,7,8,10,13,18），B中元素为（1,3,6,8,9,10,13,15），则删除元素后A、B里的元素为（1,3,8,10,13）。-Suppose there are two elements of value by increasing order of linear ta
tushuguanlxit
- 1. 图书信息包括：序号、书名、作者、出版单位、价格。 2. 系统以菜单方式工作。 3. 图书信息录入功能（图书信息用文件保存）－－输入。 4. 图书信息的删除与修改功能。 5. 图书信息浏览功能－－输出。 6. 查询功能－－算法：(按书名/作者查询)。 7. 排序功能－－算法：（按书名排序/按价格排序）。 8. 图书购买功能：统计选购图书的总价，给出清单，屏幕输出参考以下的实际购书单。 -1 book inform
sportmeeting
- 假设参加运动会有n个系，系编号为1……n。比赛分成m个男子项目，和w 个女子项目。项目编号为男子1……m，女子m+1……m+w。 不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1， 前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。 （m<=10,n<=15）-Suppose there are n participate in the Games, Department No. 1 ...... n. Competiti
mowang
- 魔王问题：用栈实现魔王语言的解释。 1、本演示程序中，当有“（”出现，后面必须有“）”才符合魔王语言的规则。 2、程序执行的命令包括： 1）顺序栈的定义；2）构造空栈；3）元素进栈；4）元素出栈；5）大小写字母的转换；6）队列的定义；7）构造队列；8）元素进队；9）元素出队；10）结束。 3、测试数据 B（ehnxgz）B 翻译成人类语言：tsaedsaeezegexenehetsaedsae -Beelzebub question: Stack reali
ZigZag-Conversion
- Zigzag:即循环对角线结构（ 0 8 16 1 7 9 15 17 2 6 10 14 18 3 5 11 13 19 4 12 20 ） 向下循环:nRows 斜角线循环:nRows-2(减去首尾两个端点) 重复-The string PAYPALISHIRIN