摘要:
(动态规划_备忘录法_矩阵链乘) 问题描述 给定$n$个矩阵${A_1,A_2,A_3,...,A_n}$,其中$A_i$为$P_\times P_i$矩阵,\(i = 1,...,n\),并且$A_i$与$A_$是可乘的。由于矩阵乘法满足结合律,所以计算矩阵的链乘可有许多不同的计算次序,两个矩阵$ 阅读全文
posted @ 2021-07-10 12:39
花城1122
阅读(288)
评论(0)
推荐(0)
摘要:
(分治算法_主元素问题) 问题描述 设$T[0:n-1]$是$n$个元素的数组,对任一元素$x$,设$s(x)={i|T[i]=x}\(,当\)|s(x)|>n/2$时,称$x$为$T$的主元素,设计一个线性时间算法,确定$T[0:n-1]$是否有一个主元素。 分析 若$T$存在主元素则将$T$分为 阅读全文
posted @ 2021-07-10 11:13
花城1122
阅读(156)
评论(0)
推荐(0)

浙公网安备 33010602011771号