« 问题描述: 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务: 对于给定的二叉树,计算二叉树各结点为根的子树的结点数,并按前序列出。
资源简介:« 问题描述: 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务: 对于给定的二叉树,计算二叉树各结点为根的子树的结点数,并按前序列出。
上传时间: 2017-08-17
上传用户:yuanyuan123
资源简介:Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间: 2013-12-17
上传用户:shizhanincc
资源简介:算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上传时间: 2014-12-05
上传用户:lanwei
资源简介:« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数...
上传时间: 2013-12-20
上传用户:LIKE
资源简介:算法实现题1-2 连续和问题 « 问题描述: 给定一个正整数n,计算有多少个不同的连续自然数段,其和恰为n。例如,当n=27 时,有4 个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。 « 编程任务: 给定一个正整数n,试设计一个O...
上传时间: 2016-05-28
上传用户:yulg
资源简介:Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间...
上传时间: 2013-12-25
上传用户:yyyyyyyyyy
资源简介:Ex4-22 单射函数问题 « 问题描述: 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如,当n=7, f (S) = {1,0,0,2,2,3,6} Í S ...
上传时间: 2016-05-28
上传用户:tyler
资源简介:多重幂计数问题 « 问题描述: 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂,可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的 n 重幂。不同的加括...
上传时间: 2014-01-24
上传用户:stampede
资源简介:程序最优存储问题 « 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ,
上传时间: 2015-09-26
上传用户:xg262122
资源简介:圆排列问题 圆排列问题 « 问题描述: n个半径不等的圆紧密排成一行,设计一个算法,使得这n个圆所排的长度最短。 « 编程任务: 对于给定的n和圆半径a[1:n],输出一个最优的圆排列方案。 方法:回溯法
上传时间: 2016-01-18
上传用户:onewq
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-28
上传用户:咔乐坞
资源简介:离散01串问题 « 问题描述: (n,k)01 串定义为:长度为n 的01 串,其中不含k 个连续的相同子串。对于给定的正 整数n 和k,计算(n,k)01 串的个数。 « 编程任务: 对于给定的正整数n和k,计算(n,k)01串的个数。
上传时间: 2016-07-15
上传用户:fredguo
资源简介:« 问题描述: 有时需要测试2 个数据结构的同构性,即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。 « 实验任务: 对于给定的2 棵二叉树,计算这2 棵二叉树是否同构。
上传时间: 2014-01-07
上传用户:yoleeson
资源简介:一个很好的算法练习: 问题描述:对于给定的图G,经过图中每条边恰好2 次的回路称为图G 的双Euler 回路。 编程任务:对于给定的图G,编程计算图G 的双Euler 回路。
上传时间: 2014-11-28
上传用户:gundamwzc
资源简介:本程序包括三个功能:按前序遍历的方式创建二叉树、前序遍历显示二叉树、完全二叉树的判断。其中,#表示空树
上传时间: 2014-07-16
上传用户:TRIFCT
资源简介:大二 数据结构 课程设计 很有用 很规范 计算表达式的值 问题描述:对于给定的一个表达式,表达式中可以包括常数、算术运行符和括号,编写程序计算表达式的值。可从键盘输入一个正确的中缀表达式,将中缀表达式转换为对应的后缀表达式,计算后缀表达式的值。
上传时间: 2016-05-10
上传用户:cazjing
资源简介:这是一个空间分配与回收的课程设计。。 具体的的步骤大家可以看。 1. 实验原理:在系统初始化话时。主存除了操作系统所占部分外。整个用户区是一个大的 空闲区。可以按作业所需空间大小顺序分配空闲区直到不够为止。当作业结束时,它的占用分区被回收。这个空...
上传时间: 2015-03-25
上传用户:busterman
资源简介:连续邮资问题要求对于给定的n和m的值,给出邮票面值的最佳设计,使得可在1张信封上贴出邮资1开始,增量为1的最大连续邮资区间
上传时间: 2014-01-18
上传用户:nairui21
资源简介:最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2013-12-19
上传用户:epson850
资源简介:整数因子分解问题 大于1 的正整数n可以分解为:n=x1*x2*…*xm。对于给定的正整数n,编程计算n共有多少种不同的分解式
上传时间: 2014-01-11
上传用户:xjz632
资源简介:操作系统--银行家算法 实验目的: 1、对死锁避免中的银行家算法作进一步理解。 2、加深理解死锁的概念。 3、加深理解安全序列和安全状态的概念。 4、通过编程,掌握银行家算法分配资源的一步步实现过程。
上传时间: 2016-12-26
上传用户:GHF
资源简介:大整数问题 设n是一个k(1≤k≤80)位的十进制正整数。 问题1:对于给定的任意整数n,编程计算满足p3+p2+3p≤n的位数为m的p的个数。 问题2:对于给定的任意整数n,编程求解满足p3+p2+3p≤n的p的最大值。 要求: 对于给定的每一个测试文件(形如:numbe...
上传时间: 2017-01-17
上传用户:teddysha
资源简介:所有程序的运行和编译环境为:Visual C++ 6.0和MATLAB 6.5 service pack1(一般情况下MATLAB 6.5即可)。 如果您有和技术相关的问题或者发现本书实例有错误之处,请发邮件到: matlab_vc_program@yahoo.com.cn 与作者联系或批评指正。
上传时间: 2017-04-10
上传用户:cc1015285075
资源简介:一、程式名稱:embed.java 二、程式功能:藏入數位浮水印處理程式 四、輸入檔(資料)格式: 1.本程式所採用之影像格式皆為*.raw之灰階影像。 2.本程式採用的浮水印格式為128×128之灰階影像ccu.raw。 3.本程式所採用的原始影像格式為512×512...
上传时间: 2016-03-24
上传用户:tzl1975
资源简介:构造二叉树的抽象数据类型 对于给定的先序序列和中序序列,构造二叉树,并按层输出所有结点内容,要求每层结点输出一行 按层输出上述二叉树所表示的森林的所有结点内容
上传时间: 2014-12-01
上传用户:ippler8
资源简介:LZ 文章信息管理系统 进入后台添加数据! 后台默认用户名和密码为:admin 先在后台系统管理中的基本设置修改相关信息。 信息添加顺序:先添加设计模板 -> 再添加文章分类 -> 最后添加文章信息
上传时间: 2015-06-04
上传用户:wyc199288
资源简介:VC实验: 一.实验名称:基本文字应用的程序设计 二.实验目的:掌握文字及其属性在应用程序中的应用 三.实验任务:  掌握字体句柄的获取  掌握创建自定义字体  掌握设置字体的颜色和背景色  掌握文本的输出 四.实...
上传时间: 2014-01-20
上传用户:refent
资源简介:VC实验 资源在基于SDK的程序设计中的应用 一.实验名称:资源在基于SDK的程序设计中的应用 二.实验目的:掌握各种资源的应用以及资源应用的程序设计方法 三.实验任务: ● 熟悉的菜单资源的创建过程 ● 熟悉位图资源的创建 ● 熟悉对话框资源的应...
上传时间: 2013-12-26
上传用户:AbuGe
资源简介:有向直线2中值问题 对于给定的有向直线L,编程计算在直线L 上增设2处服务机构的最小服务转移费用。
上传时间: 2014-11-23
上传用户:2404
资源简介:最大子矩阵和问题 对于给定的m 行n 列的整数矩阵,编程计算其最大子矩阵和。
上传时间: 2015-10-26
上传用户:diets