您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 算法设计沙龙---几何算法套餐

  2. 你了解几何吗?你了解几何算法吗?我们的沙龙将带领你进入几何的世界,进入计算机处理几何问题的领域。先请你思考以下几个问题,试试看你能否解决?   一、判断点在多边形中的位置   已知点P的X、Y坐标和一个N边形A1A2…An。判断点P在N边形的内部,外部或边上。   输入:   第1行输入N;   第2行至第N+1行输入N边形各点的X、Y坐标
  3. 所属分类:其它

    • 发布日期:2009-08-06
    • 文件大小:48kb
    • 提供者:wyj1998
  1. 计算机组成原理课后答案

  2. 2.[x]补 = a0. a1a2…a6 解法一、 (1) 若a0 = 0, 则x > 0, 也满足x > -0.5 此时a1→a6可任意 (2) 若a0 = 1, 则x -0.5, 需a1 = 1 即a0 = 1, a1 = 1, a2→a6有一个不为0 解法二、 -0.5 = -0.1(2) = -0.100000 = 1, 100000 (1) 若x >= 0, 则a0 = 0, a1→a6任意即可 [x]补 = x = a0. a1a2…a6 (2) 若x -0.
  3. 所属分类:Java

    • 发布日期:2010-05-13
    • 文件大小:617kb
    • 提供者:yan123625
  1. ZOJ Problem Set – 2003 Substitution Cipher

  2. Antique Comedians of Malidinesia would like to play a new discovered comedy of Aristofanes. Putting it on a stage should be a big surprise for the audience so all the preparations must be kept absolutely secret. The ACM director suspects one of his
  3. 所属分类:其它

    • 发布日期:2010-06-14
    • 文件大小:15kb
    • 提供者:qingqing_
  1. 石油行业ORACLE空间数据应用实例

  2. 关于如何使用ORACLE空间数据库,如何进行空间数据查询,如何加载空间数据
  3. 所属分类:Oracle

    • 发布日期:2010-07-24
    • 文件大小:172kb
    • 提供者:he_fengsong
  1. C++ 矩阵连乘(动态规划实现)

  2. 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-l。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。
  3. 所属分类:C++

    • 发布日期:2010-11-02
    • 文件大小:876kb
    • 提供者:windswing1
  1. 动态规划求解矩阵连乘问题

  2. 给定n个矩阵(A1,A2....An),其中Ai与Ai+1是可乘的,i=1,2,...,n-1.考察这n个矩阵的连乘积A1A2,...,An。 该资料为使用动态规划法解矩阵连乘积的最有计算次序问题,使用C++语言实现
  3. 所属分类:C++

    • 发布日期:2010-11-05
    • 文件大小:2kb
    • 提供者:farawayspring
  1. 74HC123 中文资料 请下载

  2. 74HC123 中文资料 C C EXT1 EXT2 Q1Q2 /Q1/Q2 /CLR1/CLR2 A1A2 B1B2
  3. 所属分类:C

    • 发布日期:2010-12-08
    • 文件大小:204kb
    • 提供者:wnwxkn
  1. 矩阵连乘的重叠子问题

  2. Descr iption 在讲动态规划课时,我们知道可用动态规划算法求解的问题应具备的一个基本要素是子问题的重叠性质,矩阵连乘问题能用动态规划求解正是因为它具有重叠子问题。因此在解矩阵连乘问题的自顶向下的递归算法中,存在着大量的重叠子问题计算。例如要计算4个矩阵A1A2A3A4最小连乘次数,要分别计算A1(A2A3A4)、(A1A2)(A3A4)和(A1A2A3)A4三种情况下的最小连乘次数,而计算A1(A2A3A4)的最小连乘次数要计算其子问题A2A3A4的最小连乘次数,A2A3A4最小连乘
  3. 所属分类:C/C++

    • 发布日期:2011-04-18
    • 文件大小:922byte
    • 提供者:xw464243158
  1. 矩阵连乘最优版 下了不后悔哦

  2. 给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,也就是说该连乘积已完全加括号,则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归地定义为
  3. 所属分类:C/C++

    • 发布日期:2011-06-22
    • 文件大小:43kb
    • 提供者:Fiona_ce
  1. 编译原理实验LR分析表构造LR分析器

  2. LR分析器工作过程算法描述: 一个LR分析器的工作过程可看成是栈里的状态序列,已规约串和输入串所构成的三元式的变化过程。分析开始时的初始三元式为 (s0, #, a1a2……an#) 其中,s0为分析器的初态;#为句子的左括号;a1a2……an为输入串;其后的#为结束符(句子右括号)。分析过程每步的结果可表示为 (s0s1……sm, #X1X2……Xm ai, ai+1……an#) 分析器的下一步动作是由栈顶状态sm和现行输入符号ai所唯一决定的。即,执行ACTION(sm,ai)所规定的动作
  3. 所属分类:C/C++

    • 发布日期:2012-07-11
    • 文件大小:12mb
    • 提供者:zjj133
  1. 算法设计矩阵连乘

  2. 矩阵连乘问题 问题描述 给定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次。 输入 测试数据有若干组,每组测试数据有2行。 每组测试数据的第1行是一个整数n,(0<n<20),第2行是
  3. 所属分类:C/C++

    • 发布日期:2012-10-07
    • 文件大小:2kb
    • 提供者:avaean
  1. 矩阵连乘问题

  2. 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-1。确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。
  3. 所属分类:C/C++

    • 发布日期:2012-10-25
    • 文件大小:135kb
    • 提供者:sdsxp
  1. Excel函数应用大全.doc

  2. Excel函数应用大全.doc Excel函数应用教程 逻辑函数 所谓逻辑运算符也就是与、或、是、非、真、假等等条件判断符号。 1.AND   用途:所有参数的逻辑值为真时返回TRUE(真);只要有一个参数的逻辑值为假,则返回FALSE(假)。   语法:AND(logical1,logical2,…)。   参数:Logical1,logical2,…为待检验的1~30个逻辑表达式,它们的结论或为TRUE(真)或为FALSE(假)。参数必须是逻辑值或者包含逻辑值的数组或引用,如果数组或引用内
  3. 所属分类:专业指导

    • 发布日期:2012-12-15
    • 文件大小:289kb
    • 提供者:wangyu519
  1. 矩阵连乘的C++代码

  2. 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次乘法。 现在的问题是,给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的,i=1,2,…,n-1。 要求计算出这n个矩阵的连乘积A1A2…An最少需要多少次乘法。 输入 输入数据的第一行是一个整树n(0 < n ≤ 10),表示矩阵的个数。 接下来的n行每行两个整数p,q( 0
  3. 所属分类:C/C++

  1. 5-8无分隔符字典问题 算法分析

  2. 问题描述: 设S={a1, a2,…, an}是n个互不相同的符号组成的符号集。Lk={b1b2…bn | biÎS,1£i£k}是S中字符组成的长度为k 的全体字符串。SÍLk是Lk 的无分隔符字典是指对任意a1a2…akÎS和b1b2…bkÎS,{a2a3…akb1,a3a4…akb1b2,akb1b2…bk-1}ÇS=Æ 无分隔符字典问题要求对给定的n和S以及正整数k,计算Lk的最大无分隔符字典。 输入: 有多组测试数据,每组一行,其上有2个正整数n和k,n£50,k£10。 输出: 输
  3. 所属分类:C/C++

    • 发布日期:2013-07-03
    • 文件大小:7kb
    • 提供者:bitray123
  1. 11076 浮点数的分数表达

  2. 11076 浮点数的分数表达 时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Descr iption 在计算机中,用float或double来存储小数有时不能得到精确值,若要精确表达一个浮点数的计算结果, 最好用分数来表示小数,有限小数或无限循环小数都可以转化为分数,无限循环小数的循环节用括号标记出来。如: 0.9 = 9/10 0.(3) = 0.3(3) = 0.3(33) = 1/3 当然一个小数可以用好几种分数形式来表示,我们
  3. 所属分类:C

    • 发布日期:2013-10-20
    • 文件大小:2kb
    • 提供者:wyf176176
  1. 矩阵连乘问题

  2. 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-l。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。
  3. 所属分类:C/C++

    • 发布日期:2014-04-20
    • 文件大小:1kb
    • 提供者:callejon
  1. 矩阵连乘积的加括号方式数

  2. 给定n个矩阵{A1,…,An},其中Ai和Ai+1可乘,i=1,2,…,n-1。考察矩阵连乘积加括弧的方式数。 如四个矩阵连乘积A1A2A3A4,共有五种不同的加括弧方式: ( A1 ( A2 ( A3 A4 ) ) ) ( A1 ( ( A2 A3 ) A4 ) ) ( ( A1A2 ) ( A3 A4 ) ) ( A1 ( A2 A3 ) A4 ) ( ( ( A1 A2 ) A3 ) A4 )
  3. 所属分类:C/C++

    • 发布日期:2015-11-26
    • 文件大小:1kb
    • 提供者:qq_22770715
  1. 矩阵连乘问题

  2. 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-l。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如:3个矩阵A1,A2,A3,阶分别为10×100、100×5、5×50,计算连乘积A1A2A3时按(A1A2)A3所需的元素乘法次数达到最少,为7500次。 输出样例 Case 1 7500 (A1A2)A3 Case 2 10500 A1(A2(A3A4))
  3. 所属分类:C/C++

    • 发布日期:2016-10-15
    • 文件大小:162kb
    • 提供者:manjushaka
  1. 矩阵连乘问题

  2. 给定n个数字矩阵A1,A2,…,An,其中Ai与Ai+1是可乘的,i=1,2,…,n-1。求矩阵连乘A1A2An的加括号方法,使得所用的数乘运算次数最少。
  3. 所属分类:C/C++

« 12 3 »