1.能实现不同的个数的矩阵连乘. 2.最后矩阵大小是8X8. 3是最优的矩阵相乘. 描 述:给定n 个矩阵{A1, A2,...,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。考察这n个矩阵的连乘积A1A2...An。矩阵A 和B 可乘的条件是矩阵A的列数等于矩阵B 的行数。若A 是一个p x q矩阵,B是一个q * r矩阵,则其乘积C=AB是一个p * r矩阵,需要pqr次数乘。
上传时间: 2013-12-04
上传用户:wang5829
十部经典算法合集 .chm Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni PREFACE CHAPTER 1: INTRODUCTION CHAPTER 2: ARRAYS CHAPTER 3: STACKS AND QUEUES CHAPTER 4: LINKED LISTS CHAPTER 5: TREES CHAPTER 6: GRAPHS CHAPTER 7: INTERNAL SORTING CHAPTER 8: EXTERNAL SORTING CHAPTER 9: SYMBOL TABLES CHAPTER 10: FILES APPENDIX A: SPARKS APPENDIX B: ETHICAL CODE IN INFORMATION PROCESSING APPENDIX C: ALGORITHM INDEX BY CHAPTER
标签: Fundamentals Structures Horowitz PREFACE
上传时间: 2015-05-19
上传用户:维子哥哥
大整数乘法例子代码 /* 递归边界,如果是1位二进制数与1位二进制数相乘,则可以直接计算 */ /*累计做1位二进制乘法运算的次数*/ /* return (X*Y) */ /* 计算n的值 */ /* 把X和Y拆分开来,令X=A*2^(n/2)+B, 左移位运算,mod = 1<<(n/2) */ /* 计算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 计算A*C,再向左移n位 */ /* 递归计算A*D */ /* 递归计算C*B */ /* 计算a21+a22,再向左移n/2位 */ /* 递归计算B*D */ /* XY=a1+a2+a3 */
上传时间: 2015-05-19
上传用户:gyq
可计算任意元一次方程组。 计算时只需将方程化成方程矩阵,将变量系数一一代入a[n][n],等式右边常量代入b[n]即可。
上传时间: 2015-05-21
上传用户:wpt
TIMER.ASM ********* [ milindhp@tifrvax.tifr.res.in ] Set Processor configuration word as = 0000 0000 1010 b. a] -MCLR tied to VDD (internally). b] Code protection off. c] WDT disabled. d] Internal RC oscillator [4 MHZ].
标签: configuration Processor milindhp tifrvax
上传时间: 2015-05-24
上传用户:wqxstar
任意给定点坐标,可以拟合出B样条曲线,用Matlab写的,算法明确。
标签: 定点
上传时间: 2015-05-25
上传用户:kernaling
某幼儿园按如下方法依次给A,B,C,D,E五个小孩发糖果。将全部糖果的一半再加二分之一块糖果发给第一个小孩;将剩下糖果的三分之一再加三分之一块糖果发给第二个小孩;将剩下糖果的四分之一再加四分之一块糖果发给第三个小孩;将剩下糖果的五分之一再加五分之一块糖果发给第四个小孩;将最后剩下的11块糖果发给第五个小孩。每个小孩得到的糖果数均为整数。试确定原来共有多少块糖果?每个小孩各得到多少块糖果? 要求结果的输出格式为 sum=糖果总数 xa=A得到的糖果数 xb=B得到的糖果数 xc=C得到的糖果数 xd=D得到的糖果数 xe=E得到的糖果数
标签:
上传时间: 2015-06-02
上传用户:叶山豪
1.软件名称:通讯录V1.0试用版 2.作 者:赵 权 3.开发工具:Visual C++6.0 4.数 据 库: Access2000 5.说 明: a.本程序在Windows 2000 上调试通过。 b.在使用时先用ODBC注册数据源,数据源名:addresslist(名称不可以写错) c.第一次运行时,密码为空。进入系统后可以修改密码。
上传时间: 2015-06-02
上传用户:jhksyghr
LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的一个最长公共子序列。序列{B,C,B,A}也是X和Y的一个公共子序列,它的长度为4,而且它是X和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举,对X的所有子序列,检查它是否也是Y的子序列,从而确定它是否为X和Y的公共子序列,并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此,共有2^m个不同子序列,从而穷举搜索法需要指数时间。
上传时间: 2015-06-09
上传用户:气温达上千万的
七星医院管理信息系统是国内最好的HIS之一。具有以下特点:客户端自 动缓存,运行速度快 医保接口 语音唱收唱付、自定义业务语音用语 自定义报表功能 所有业务信息均可自定义配置,自定义病 人类型折扣率,医院收费类别 药品、卫材、物资进销存全面管理 可根据客户需求自定义配置子程序如:挂号、收费、药库、西 药房、中药房、中心药房、住院、病区、物资、医生工作站、B超室、CT室、心脑电图、核磁室、医保科、检查检验室、病人查 询、院长查询、财务、统计与报表、营业收支等。超强统计查询与打印功能 支持所有的数据统计、查询与检索 ,
上传时间: 2015-06-13
上传用户:84425894