搜索资源列表
教学计划编制问题
- 大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。 基本要求： （1）：输入参数：学期总数，一学期的学分上限，每门课的课程号，学分，直接先修关系的课程号。 （2）：课程号尽可能的集中在前几个学期中。 （3）：若无解，
chejiandiaodu
- 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台
Dynamic_Programming
- 多阶段决策过程（ multistep decision process ）是指 这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。 动态规划 （ dynamic programming ）算法 是解决 多阶段决策过程最优化问题 的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解
MagicSquare-huishu
- 当年，学turbo c的时候，书上有一个魔方算法；十年后，一个偶然的应用，我编写了这个回溯法的魔方算法。优点：可以计算n阶魔方的所有可能组合。-year, the school turbo c, the book is a Rubik's cube algorithm; Ten years later, an accidental use, I prepared this retroactive law Cube algorithm. Advantages : can calculate
mwyy
- 魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现
singlelist
- 建立带表头结点的单链表，打印所有结点的数据域；输入一个值，若某个结点的数据域为该值，则在其后插入另一个新结点，若无此结点，则在表尾插入新结点，然后打印；给一个值，删除结点的数据域是该值的所有结点，然后打印。（表生成时可用前插法或后插法）-table with the establishment of the first node of a single linked list, print all nodes of the data domain; An input value, If a no
kthtree
- kthtree问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u 处的服务需求沿有向树的边(u,v)转移到顶点v 处服务机构需付出的服务转移费用为w(u)*d(u,v)。 树根处已设置了服务机构，现在要在树T中增设k处服务机构，使得整棵树T 的服务转移费用最小-kt
circle_wyb
- (1) 用浮点数定义2 个几何量m1 和m2；m2 的缺省值为0.0。 (2) 实现2个构造函数：允许用1 个参数或2个参数声明几何对象。用1 个参数r 声明 的几何对象为半径为r 的圆；用2 个参数r1 和r2 声明的几何对象为r1´ r2 的矩形。所声明 的几何对象的中心在原点。 (3) 定义计算几何对象的面积，周长和对角线长度的成员函数。 (4) 对于给定的实数r，先声明一个半径为r 的圆c1；然后声明一个c1 的外切矩形s， 接着再声明s的外接圆c2。
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素
jasonkingde
- 排序及应用 题目一：统计成绩 1． 实验目的：掌握常用的排序方法，深刻理解排序的定义和各种排序方法的特点，并能灵活应用。 2． 实验内容： （1） 输入n个学生的考试成绩，每个学生信息由姓名与分数组成； （2）选择一种排序算法，按分数高低次序，打印出每个学生的名次，分数相同的为同一名次。 （3）按名次给出每个学生的姓名与分数。 3． 实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。 题目二：按字典顺序排序 1． 实验目的：掌握常用的排序方
si
- 设有一个背包可以放入的物品重量最重为s，现有n件物品，它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解（或称其解为真）；否则称此背包问题无解（或称其解为假）。试用递归方法设计求解背包问题的算法。
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．初始化。从终端（
BST BBT
- 数 据 结 构 大型 作业3.1输入一个数列L，生成一棵二叉排序树T；3.2对二叉排序树T作中序遍历，输出结果；3.3计算二叉排序树T的平均查找长度, 输出结果；3.4判断二叉排序树T是否为平衡二叉树，输出信息“OK！”/“NO！”；3.5再使用上述数列L，生成平衡的二叉排序树BT，每当插入新元素，发现当前的二叉排序树BT不是平衡的二叉排序树，则立即将它转换成新的平衡的二叉排序树BT；3.6计算平衡的二叉排序树BT的平均查找长度，输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
kcsj
- 校园导游图算法--数据结构中有关图的算法 按v求最短路径 按s求信息； 按q退出； 地图在map图像文件里-campus tour map algorithm -- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
fan_ga111
- 校园导游图算法--数据结构中有关图的算法按v求最短路径按s求信息；按q退出；地图在map图像文件里-campus tour map algorithm -- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
教学计划编制
- 大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。三、基本要求：（1）：输入参数：学期总数，一学期的学分上限，每门课的课程号，学分，直接先修关系的课程号。（2）：课程号尽可能的集中在前几个学期中。（3）：若无解，则报告错误信息；否则见教学计
Robson
- Robson遍历改进版： 这个课程设计的目的是进行一个罗布森遍历. 编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。 这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子树；现在修改版是反向。也就是说，当一个节点的左（右）子树正在走过，它的左（右）指针将指向其右（左）子树。在遍历，当一个节点访问，输出 每个栈的内容，它的右左指针。如此这样处理每个栈内元素。-Robson Traversal Write and test a "modifie
queen
- 在一个8×8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的方法。-In an 8 × 8 chess set, there' s eight, each accounting for one' s cell request will not be mutual between Queen' s " attack" phenomenon, that shoul
Eight_Queen
- Visual C++解决八皇后问题，在一个8×8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的方法。-Visual C++ to solve questions Queen' s eight, in a 8 × 8 chess set, there' s eight, each accounting for one' s cell request will not be mu