设为首页 - 加入收藏
广告 1000x90
您的当前位置:12555主二肖com > 矩描述子 > 正文

算法导论对输入链长度为n 的矩阵链乘法问题描述其子问题图:它包

来源:未知 编辑:admin 时间:2019-05-17

  算法导论对输入链长度为n 的矩阵链乘法问题,描述其子问题图:它包含多少个顶点?

  原则上的确是n的平方,不过由于无向图的邻接矩阵是一个对称矩阵,只需要存储下三角或者上三角的元素,个数就是从1加到n,就是n(n 1)/ 2,不过题目问错了,这是压缩存储,是用一维数组存放,一般好像不叫矩阵

  其实更精确地说,上面的数字个数是普通对称矩阵的,这个邻接矩阵的对角线)/2就可以了...

  2如图,在四棱锥P-ABCD中,PA⊥底面ABCD,底面ABCD为正方形,PA=A...回答

  读欧洲部分地区图,完成下列要求。(1)2012年奥运会将在下列哪国举行_____...

  从甲地到乙地,上坡占j9,平路占49,其余是下坡路.一辆汽车在甲乙两地间往返一趟...

  学习要学好,有三个重要因素:一是兴趣,二是技巧,三是毅力。 先培养孩子对数学的兴趣,比如在孩子解出难题的时候给予表扬,告诉孩子你真聪明、可以把数学学好等,树立孩...详情

本文链接:http://organikhijau.com/jumiaoshuzi/73.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top