《算法分析与设计》中的 “矩阵连乘程序”给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。由于矩阵满足乘法的结合律，根据加括号的如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。
上传时间： 2015-11-22
上传用户：ma1301115706
问题描述 给定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，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。
标签： 矩阵
上传时间： 2013-12-20
上传用户：banyou
设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。
上传时间： 2014-01-07
上传用户：daoxiang126
设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。
上传时间： 2013-12-13
上传用户：2525775
用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界杀死不符合要求的结点。
上传时间： 2016-02-09
上传用户：我们的船长
具体实现以下4条基本编辑命令： （1） 行插入。格式：i《行号》《回车》《文本》。《回车》 将《文本》插入活区中第《行号》行之后。 （2） 行删除。格式：d《行号1》[《空格》《行号2》]《回车》 删除活区中第《行号1》行（到第《行号2》行）。例如：“d10”和“和d10 14”。 （3）活区切换。格式：n《回车》 将活区写如输出文件。并从输入文件中读入下一段，作为新的活区。 （4）活区显示。格式：p《回车》 各条命令中的行号均须在活区中各行行号范围之内，只有插入命令的行号可以等于活区第一行行号减一，表示插入当前屏幕中第一行之前，否则命令参数非法
上传时间： 2013-12-27
上传用户：lvzhr
数据结构 1、算法思路： 哈夫曼树算法：a）根据给定的n个权值{W1，W2… ，Wn }构成 n棵二叉树的集合F={T1，T2…，T n }，其中每棵二叉树T中只有一个带权为W i的根结点，其左右子树均空；b）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和；c）F中删除这两棵树，同时将新得到的二叉树加入F中； d）重复b)和c),直到F只含一棵树为止。
上传时间： 2016-03-05
上传用户：lacsx
对于n后问题，用n元组工[1：n]表示n后问题的解。其中x[i],表示皇后i放在棋盘的第i行的第i列。由于不允许将2个皇后放在同一列，所以解向量中的x[i]互不相同。2个皇后不能放在同一斜线上是问题的隐约束。对于一般的n后问题，这一隐约束条件可以化成显约束的形式。将n x n格棋盘看作二维方阵，其行号从上到下，列号从左到右依次编号为1，2，…，n。从棋盘左上角到右下角的主对角线及其平行线(即斜率为一1的各斜线)上，2个下标值的差(行号一列号)值相等。同理，斜率为+1的每一条斜线上，2个下标值的和(行号+列号)值相等。
标签：
上传时间： 2016-03-11
上传用户：haoxiyizhong
最大李雅普诺夫指数的计算 该函数用来计算时间序列的最大Lyapunov 指数--Wolf 方法 ％ m: 嵌入维数 ％ tau:时间延迟 ％ data:时间序列 ％ N:时间序列长度 ％ P:时间序列的平均周期,选择演化相点距当前点的位置差，即若当前相点为I，则演化相点只能在|I－J|>P的相点中搜寻
上传时间： 2013-12-10
上传用户：hewenzhi
某旅馆有n个等级的房间，第i等级有a个房间，每个等级有b个床位（１<=i<=n）. 模拟旅馆个管理系统中床位的分配和回收功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法
标签： 房间
上传时间： 2016-04-14
上传用户：VRMMO
