/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数字和的最大值
资源简介:/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间: 2013-12-16
上传用户:ccclll
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:′问题描述: 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如,当n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]时,X 和Y 的中位数是7。
上传时间: 2013-12-26
上传用户:咔乐坞
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
资源简介:三星S42SD电浆电视的故障判断及维修 三星 V2 . V3 .V4 LG V6 .V7 面板电源版 我们皆可处理 一. 面板上各模组的功能: 如下图所示,pdp面板一共分为电源板、X驱动板、Y驱动板、逻辑板、逻辑BUFFER板(E、F、G)、Y BUFFER板(上、下)、 OF等部分:...
上传时间: 2016-01-29
上传用户:AbuGe
资源简介:设R={ r , r , , rn 1 2  }是要进行排列的n个元素。其中元素n r , r , , r 1 2  可能相同。试设计 一个算法,列出R的所有不同排列。
上传时间: 2014-01-16
上传用户:qilin
资源简介:设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间: 2016-08-20
上传用户:zhoujunzhen
资源简介:X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间: 2016-10-10
上传用户:宋桃子
资源简介:同的L、d、 下条纹间距的变化和屏上各点的光强的分布规律。图形界面如下图所示。
上传时间: 2017-02-02
上传用户:alan-ee
资源简介:问题描述: 给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。 实验任务: 对于给定的二叉树结点编号的后序和中序列表,计算二叉树结点编号的前序列表...
上传时间: 2017-08-17
上传用户:huql11633
资源简介:半数集问题  问题描述: 给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例...
上传时间: 2015-06-01
上传用户:netwolf
资源简介:算法实现题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
资源简介: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
资源简介:问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。
上传时间: 2014-12-21
上传用户:qq21508895
资源简介: 问题描述: 设R={r1,r2,…,rn}是要进行排列的n个元素,其中r1,r2,…,rn可能相同。试设计一个算法,列出R的所有不同排列。  编程任务: 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间: 2015-09-17
上传用户:xuan‘nian
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:« 问题描述: 有时需要测试2 个数据结构的同构性,即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。 « 实验任务: 对于给定的2 棵二叉树,计算这2 棵二叉树是否同构。
上传时间: 2014-01-07
上传用户:yoleeson
资源简介:最近公共祖先问题 问题描述:给定一棵树,设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务:对于给定的树和树中的结点对,输出最近公共祖先
上传时间: 2014-01-05
上传用户:lanjisu111
资源简介:/*最大k乘积问题 问题描述: 设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积 。 试设计一个算法,对于给定的I和k,求出I的最大k乘积(n<=10)。 示例:输入为 : 4 3 结果:1234 */
上传时间: 2013-12-14
上传用户:caixiaoxu26
资源简介:问题描述:设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素,其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法,列出R的所有不同排列。 算法设计:在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn,计算并在窗口中输出R的所有不同排列...
上传时间: 2013-12-23
上传用户:13188549192
资源简介:哈夫曼编/译码器 问题描述:给定电文进行哈夫曼编码,给定编码进行哈夫曼译码。要求电文存储在文件1中,编码后的结果存储在文件2中,给定编码存储在文件3中,译码后的结果存储在文件4中。
上传时间: 2014-01-08
上传用户:Pzj
资源简介:一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点,分别输出每种遍历下的节点访问...
上传时间: 2015-03-22
上传用户:CHINA526
资源简介:问题描述:已知某工程分解为11个子工程(P1,P2,…,P11),每个子工程的工期,各自工程以及各子工程与总工程之间的关系如下图所示。现在想缩短该工程的总工期,问要缩短那些子工程的工期,才能达到缩短该工程总工期的目标?
上传时间: 2015-03-26
上传用户:daoxiang126
资源简介:某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各...
上传时间: 2016-08-20
上传用户:xinyuzhiqiwuwu
资源简介:野人过河问题属于人工智能学科中的一个经典问题,问题描述如下: 有三个牧师(也有的翻译为传教士)和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有危险.
上传时间: 2013-12-17
上传用户:yuanyuan123
资源简介:某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标(东西向)和 y 坐标(南北向),应如何确定主管道的最优位置,即使...
上传时间: 2016-10-10
上传用户:hphh
资源简介:DSl820数字温度计提供9位(二进制)温度读数指示器件的温度信息经过单线接口送 入DSl820或从DSl820送出因此从主机CPU到DSl820仅需一条线(和地线)DSl820的电源可以由数据线本身提供而不需要外部电源因为每一个DSl820在出厂时已经给定了唯一的序号因此任意多个DS...
上传时间: 2017-03-07
上传用户:Avoid98
资源简介:1DS18B20简介DS18B20数字温度计提供12位[二进制]温度读数,指示器件的温度。信息经过单线接口送入DS18B20或从DS18B20送出,因此从主机CPU到DS18B20仅需一条线[和地线],每一个DS18B20在出厂时已经给定了唯一的序号,因此任意多个DS18B20可以存放在同一条单线总线...
上传时间: 2017-03-09
上传用户:ynzfm
资源简介:一个用于求圆周率pi的matlab算法。题目背景:取一长面积为1平方米的正方形白纸,在白纸的内部画一个直径为1米的圆,如下图所示。此圆恰好与正方形的四条边分别切于一点,它的面积是 pi*(1/2)^2 =pi/4 ,然后,你可以抓一大把芝麻,一粒一粒地随便地扔到白...
上传时间: 2016-01-18
上传用户:asdfasdfd
资源简介:变量和相等问题的设计和实现将a、b、c、d、e、f这6个变量排成如图所示的 三角形,这6个变量分别取 1——6的整数,且均不相同。求使三角形三条边上的变量之和相等的全部解,如 3 6 2 1 4 5 为一个解。 程序引入变量a,b,c,d,e,f,并让它们分别取1——6的...
上传时间: 2015-11-04
上传用户:GavinNeko