问题描述 给定n个矩阵A1

相 关 资 源

• 问题描述 给定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

• 给定n个矩阵{A1,A2,…,An}免费下载

  资源简介：给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，则可...

  标签： An 矩阵

  上传时间： 2016-06-18

  上传用户：hjshhyy

• 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

• 《算法分析与设计》中的 “矩阵连乘程序”给定n个矩阵｛A1,A2,…,An｝免费下载

  资源简介：《算法分析与设计》中的 “矩阵连乘程序”给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。由于矩阵满足乘法的结合律，根据加括号的如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。

  标签： 矩阵 An 算法分析 程序

  上传时间： 2015-11-22

  上传用户：ma1301115706

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

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

  标签： 服务 等待 编程

  上传时间： 2013-12-19

  上传用户：epson850

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

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

  标签： laquo 61516 xn 算法

  上传时间： 2016-05-27

  上传用户：咔乐坞

• 圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行免费下载

  资源简介：圆排列问题 圆排列问题 &laquo 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 &laquo 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法

  标签： laquo 半径

  上传时间： 2016-01-18

  上传用户：onewq

• 算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , 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个关键字去整数的记录进行整序免费下载

  资源简介：[问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构]...

  标签： 整数 记录

  上传时间： 2014-01-12

  上传用户：aig85

• 问题描述 在n个银币中有一个是不合格的免费下载

  资源简介：问题描述 在n个银币中有一个是不合格的，不合格的银币比合格银币要轻。 现用天平秤银币，找出不合格的银币，且在最坏情况下秤银币的次数最少。

  标签：

  上传时间： 2014-07-20

  上传用户：小草123

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

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

  标签： 61516 xn

  上传时间： 2013-12-24

  上传用户：123456wh

• Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时免费下载

  资源简介：Ex8-4 汇点问题 &laquo 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间...

  标签： laquo Ex 矩阵表示

  上传时间： 2013-12-24

  上传用户：yyyyyyyyyy

• Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a  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 个变量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个元素的多重集合S免费下载

  资源简介：★ 问题描述 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重 集合S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集合S的众数是2，其重数是3。

  标签： 元素 多重

  上传时间： 2017-01-17

  上传用户：13517191407

• 问题描述： 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1） 每个选手必须与其他n-1个选手各赛一次； （2） 每个选手一天只能赛一次； （3） 循环赛一共进行n免费下载

  资源简介：问题描述： 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1） 每个选手必须与其他n-1个选手各赛一次； （2） 每个选手一天只能赛一次； （3） 循环赛一共进行n-1天；

  标签： 循环

  上传时间： 2014-09-09

  上传用户：洛木卓

• 离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串免费下载

  资源简介：离散01串问题 &laquo 问题描述： (n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正 整数n 和k，计算(n,k)01 串的个数。 &laquo 编程任务： 对于给定的正整数n和k，计算(n,k)01串的个数。

  标签： laquo 01 离散 定义

  上传时间： 2016-07-14

  上传用户：fredguo

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

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

  标签： vi 价值

  上传时间： 2015-04-20

  上传用户：四只眼

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

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

  标签： 61516 cn

  上传时间： 2013-11-25

  上传用户：lunshaomo

• 给定n个整数a , a , ,an 1 2  组成的序列。序列中元素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个小区之间的交通图。若小区i与小区j之间有路可通免费下载

  资源简介：给定n个小区之间的交通图。若小区i与小区j之间有路可通，则将顶点i与顶点j之间用边连接，边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区，才能使距离医院最远的小区到医院的路程最短？请设计一个...

  标签：

  上传时间： 2013-12-31

  上传用户：netwolf

• 问题描述 设有n种不同面值的硬币免费下载

  资源简介：问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)...

  标签：

  上传时间： 2016-07-28

  上传用户：yangbo69

• 给定n 个正整数和4 个运算符＋、－、*、/免费下载

  资源简介：给定n 个正整数和4 个运算符＋、－、*、/， 且运算符无优先级，如2+3*5=25。对于任意给定 的整数m，试设计一个算法，用以上给出的n 个数 和4 个运算符，产生整数m，且用的运算次数最少 给出的n个数中每个数最多只能用1 次，但每种运 算符可以任意使用。

  标签： 正 整数 运算符

  上传时间： 2014-06-22

  上传用户：ve3344

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

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

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

  上传时间： 2015-06-20

  上传用户：leehom61

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

  资源简介：给定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  组成的序列免费下载

  资源简介：给定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

  上传用户：偷心的海盗

• 遗传算法解决TSP问题 已知n个城市之间的相互距离免费下载

  资源简介：遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？

  标签： TSP 算法 城市

  上传时间： 2013-12-25

  上传用户：trepb001

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

  资源简介：给定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

• 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂免费下载

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

  标签： 变量

  上传时间： 2015-10-28

  上传用户：1101055045