最大间隙问题：给定n 个实数x , x , , xn 1 2 &#61516

相 关 资 源

• 最大间隙问题：给定n 个实数x , x , , xn 1 2 &#61516免费下载

  资源简介：最大间隙问题：给定n 个实数x , x , , xn 1 2 &#61516 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。

  标签： 61516 xn

  上传时间： 2013-12-25

  上传用户：123456wh

• 算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 &#61516免费下载

  资源简介：算法实现题1-5 最大间隙问题 &laquo 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 &#61516 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 &laquo 编程任务： 对于给...

  标签： laquo 61516 xn 算法

  上传时间： 2016-05-28

  上传用户：咔乐坞

• 给定n个整数a , a , ,an 1 2 &#61516 组成的序列。序列中元素i a 的符号定义为： ï î ï í ì - < = > = 免费下载

  资源简介：给定n个整数a , a , ,an 1 2 &#61516 组成的序列。序列中元素i a 的符号定义为： &iuml &icirc &iuml í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： &thorn &yacute ü ...

  标签： iuml 61516 icirc 序列

  上传时间： 2015-10-28

  上传用户：xaijhqx

• 给定n 个整数a ,a , ,an 1 2 &#61516 组成的序列免费下载

  资源简介：给定n 个整数a ,a , ,an 1 2 &#61516 组成的序列， a n i | |&pound ，1 &pound i &pound n。如果对于i &pound j ，有 0 = &aring = j k i k a ，则称序列区间i i j a , a , , a +1 &#61516 为一个零和区间，相应的区间长度为j-i+1。

  标签： 61516 an 整数 序列

  上传时间： 2015-07-23

  上传用户：zhangzhenyu

• 给定n 个整数a ,a , ,an 1 2 &#61516 组成的序列免费下载

  资源简介：给定n 个整数a ,a , ,an 1 2 &#61516 组成的序列， a n i | |&pound ，1 &pound i &pound n。如果对于i &pound j ，有 0 = &aring = j k i k a ，则称序列区间i i j a , a , , a +1 &#61516 为一个零和区间，相应的区间长度为j-i+1。

  标签： 61516 an 整数 序列

  上传时间： 2013-12-21

  上传用户：偷心的海盗

• 1.能实现不同的个数的矩阵连乘. 2.最后矩阵大小是8X8. 3是最优的矩阵相乘. 描 述：给定n 个矩阵｛A1, A2,...,An｝免费下载

  资源简介：1.能实现不同的个数的矩阵连乘. 2.最后矩阵大小是8X8. 3是最优的矩阵相乘. 描 述：给定n 个矩阵｛A1, A2,...,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。考察这n个矩阵的连乘积A1A2...An。矩阵A 和B 可乘的条件是矩阵A的列数等于矩阵B 的行数。若A ...

  标签： 矩阵 An 矩阵相乘

  上传时间： 2013-12-04

  上传用户：wang5829

• 计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi免费下载

  资源简介：计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。

  标签： 计算机 算法 背包问题

  上传时间： 2015-06-20

  上传用户：leehom61

• Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a &#61516 a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{免费下载

  资源简介：Ex3-23 亲兄弟问题 &laquo 问题描述： 给定n 个整数0 1 1 , , , n- a a &#61516 a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a &sup3 a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...

  标签： 61516 laquo min 序列

  上传时间： 2013-12-17

  上传用户：shizhanincc

• 问题描述 给定n个矩阵A1免费下载

  资源简介：问题描述 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，...

  标签： 矩阵

  上传时间： 2013-12-20

  上传用户：banyou

• 单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v免费下载

  资源简介：单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v，称为源。要计算从源到所有其它各顶点的最短路径长度。

  标签： 最短路径

  上传时间： 2014-12-02

  上传用户：kbnswdifs

• 给定m个n维向量a , a , ,am 1 2 &#61516免费下载

  资源简介：给定m个n维向量a , a , ,am 1 2 &#61516 ，向量分类问题要求将相同的向量划分为同一类。试用 抽象数据类型表设计解向量分类问题的有效算法。

  标签： 61516 am 向量

  上传时间： 2016-06-11

  上传用户：lps11188

• 给定m个n维向量a , a , ,am 1 2 &#61516免费下载

  资源简介：给定m个n维向量a , a , ,am 1 2 &#61516 ，向量分类问题要求将相同的向量划分为同一类。试用 抽象数据类型表设计解向量分类问题的有效算法。

  标签： 61516 am 向量

  上传时间： 2013-12-16

  上传用户：古谷仁美

• 给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi],用抛物插值公式计算指定插值点t处的函数近似值z=f[t]免费下载

  资源简介：给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi],用抛物插值公式计算指定插值点t处的函数近似值z=f[t]

  标签： xi 插值 yi 节点

  上传时间： 2017-03-10

  上传用户：chfanjiang

• 给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi],用连分式插值法计算指定插值点t处的函数近似值z=f[t]免费下载

  资源简介：给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi],用连分式插值法计算指定插值点t处的函数近似值z=f[t]

  标签： xi 插值 yi 节点

  上传时间： 2014-01-10

  上传用户：zycidjl

• 给定n个节点xi[i=0,1,...,n-1]上的函数值yi=[xi]以及一届倒数值yi =f [xi],用埃尔米特插值公式计算指定插值点t处的函数近似值z=f[t]免费下载

  资源简介：给定n个节点xi[i=0,1,...,n-1]上的函数值yi=[xi]以及一届倒数值yi =f [xi],用埃尔米特插值公式计算指定插值点t处的函数近似值z=f[t]

  标签： xi 插值 yi 节点

  上传时间： 2013-12-26

  上传用户：CHINA526

• 给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi]及精度要求免费下载

  资源简介：给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi]及精度要求，用埃特金逐步插值法计算指定插值点t处的函数近似值z=f[t]

  标签： xi yi 节点 函数值

  上传时间： 2014-01-14

  上传用户：偷心的海盗

• 给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi]及精度要求免费下载

  资源简介：给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi]及精度要求，用阿克玛方法计算指定指定子区间上的三次插值多项式与指定插值点t处的函数近似值z=f[t]

  标签： xi yi 节点 函数值

  上传时间： 2017-03-10

  上传用户：aa17807091

• Josephus排列问题定义如下：假设n个竞赛者排成一个环形。给定一个正整数m免费下载

  资源简介：Josephus排列问题定义如下：假设n个竞赛者排成一个环形。给定一个正整数m，从某个指定的第一个人开始，沿环计数，每遇到第m个人就让其出列，且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1，2，...，...

  标签： Josephus 定义 竞赛 环形

  上传时间： 2015-09-20

  上传用户：zycidjl

• 程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l免费下载

  资源简介：程序最优存储问题 &laquo 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，

  标签： laquo 程序 磁带 长度

  上传时间： 2015-09-26

  上传用户：xg262122

• 最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,免费下载

  资源简介：最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。

  标签： 服务 等待 编程

  上传时间： 2013-12-19

  上传用户：epson850

• Josephus 排列问题定义如下：假设n 个竞赛者排成一个环形。给定一个正整数m免费下载

  资源简介：Josephus 排列问题定义如下：假设n 个竞赛者排成一个环形。给定一个正整数m，从某 个指定的第1 个人开始，沿环计数，每遇到第m 个人就让其出列，且计数继续进行下去。这 个过程一直进行到所有的人都出列为止。最后出列者为优胜者。每个人出列的次序定义了整...

  标签： Josephus 定义 竞赛 环形

  上传时间： 2013-12-21

  上传用户：qunquan

• 多重幂计数问题 « 问题描述： 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂免费下载

  资源简介：多重幂计数问题 &laquo 问题描述： 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂，可得n重幂如下 n x x x x &#61518 3 2 1 这里将上述n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的 n 重幂。不同的加括...

  标签： laquo 变量 多重

  上传时间： 2014-01-24

  上传用户：stampede

• 问题描述： 给定n位正整数a免费下载

  资源简介：问题描述： 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。 算法设计： 给定n (1<=n<=200)位的正整数a和k，此时，k小于n。 试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案。

  标签： 正 整数

  上传时间： 2014-12-21

  上传用户：qq21508895

• 给定n 个物品, 物品i重为wi 并且价值为 vi免费下载

  资源简介：给定n 个物品, 物品i重为wi 并且价值为 vi ，背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W ． 用动态规划实现

  标签： vi 价值

  上传时间： 2015-04-21

  上传用户：四只眼

• 零件切割问题： 给定一块宽度为W的矩形板免费下载

  资源简介：零件切割问题： 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？ 任给一个输入实例，能输...

  标签： 零件 切割 宽 矩形

  上传时间： 2013-12-18

  上传用户：曹云鹏

• 算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2,&#61516 , n }有n!个不同的排列。将这n!个排列按字典序排列免费下载

  资源简介：算法实现题2-9 排列的字典序问题 &laquo 问题描述： n个元素{1,2,&#61516 , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...

  标签： laquo 61516 算法 元素

  上传时间： 2014-12-05

  上传用户：lanwei

• 给定n个大小不等的圆c , c , , cn 1 2 &#61516免费下载

  资源简介：给定n个大小不等的圆c , c , , cn 1 2 &#61516 ，现要将这n个圆排进一个矩形框中，且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度的圆...

  标签： 61516 cn

  上传时间： 2013-11-25

  上传用户：lunshaomo

• 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.免费下载

  资源简介：用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.

  标签： 分支 背包问题 电路布线

  上传时间： 2015-06-03

  上传用户：独孤求源

• 给定n 个整数n a , a , ,a 1 2 &#61516 组成的序列免费下载

  资源简介：给定n 个整数n a , a , ,a 1 2 &#61516 组成的序列，试设计一个O(n)时间算法，计算其最大覆盖区间长度。

  标签： 61516 整数 序列

  上传时间： 2015-10-23

  上传用户：ZJX5201314

• 给定n 个整数n a , a , ,a 1 2 组成的序列免费下载

  资源简介：给定n 个整数n a , a , ,a 1 2 组成的序列，试设计一个O(n)时间算法，计算其最大覆盖区间长度。

  标签： 整数 序列

  上传时间： 2015-10-23

  上传用户：moerwang