- 博客(2)
- 收藏
- 关注
RSS订阅转载 最优矩阵连乘问题
1.引言 多矩阵连乘 对于一般的矩阵乘法来说，如矩阵A(m,n)与矩阵B(n,p)相乘需要进行的加法次数为m*n*p次乘法。 由于矩阵乘法满足结合律，因此矩阵相乘的结合性，会影响整个计算表达式的乘法执行次数。 如下面的例子，其中A(10,5)、B(5,20)、C(20,3)： (1) ((AB)C) 执行乘法次数为1300次 (2) (A(BC))
2015-03-31 19:12:34
704
原创 c++中qsort函数实际应用
问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式
2015-03-21 20:10:18
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人