問題描述 給定n個(gè)矩陣A1,A2,…,An,其中,Ai與Aj+1是可乘的,i=1,2,…,n-1。 你的任務(wù)是要確定矩陣連乘的運(yùn)算次序,使計(jì)算這n個(gè)矩陣的連乘積A1A2…An時(shí)總的元素乘法次數(shù)達(dá)到最少。 例如:3個(gè)矩陣A1,A2,A3,階分別為10×100、100×5、5×50,計(jì)算連乘積A1A2A3時(shí)按(A1A2)A3所需的元素乘法次數(shù)達(dá)到最少,為7500次。
標(biāo)簽: 矩陣
上傳時(shí)間: 2013-12-20
上傳用戶:banyou
問題描述 在n個(gè)銀幣中有一個(gè)是不合格的,不合格的銀幣比合格銀幣要輕。 現(xiàn)用天平秤銀幣,找出不合格的銀幣,且在最壞情況下秤銀幣的次數(shù)最少。
標(biāo)簽:
上傳時(shí)間: 2014-07-21
上傳用戶:小草123
用FFT分別計(jì)算Xa(n) (p=8, q=2)與Xb(n) (a =0.1,f =0.0625)的16點(diǎn)循環(huán)卷積和線性卷積。
標(biāo)簽: 0.0625 FFT 0.1 Xa
上傳時(shí)間: 2013-12-09
上傳用戶:lizhizheng88
產(chǎn)生一512點(diǎn)的隨機(jī)序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積,觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段,采用重疊相加法。
標(biāo)簽: Xe 512 Xc 隨機(jī)序列
上傳時(shí)間: 2014-06-18
上傳用戶:hebmuljb
產(chǎn)生一512點(diǎn)的隨機(jī)序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積,觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段,采用重疊保留法。
上傳時(shí)間: 2016-01-19
上傳用戶:牛津鞋
針對(duì)一個(gè)數(shù)組,計(jì)算其中和最大的子塊(子區(qū)間)。采用的是O(n)的算法復(fù)雜度。
標(biāo)簽: 數(shù)組
上傳時(shí)間: 2014-01-01
上傳用戶:litianchu
固定污染源排放煙氣黑度的測(cè)定 林格曼煙氣黑度圖法
標(biāo)簽: 污染源 測(cè)定
上傳時(shí)間: 2013-12-29
上傳用戶:FreeSky
約瑟夫問題:有n只猴子,按順時(shí)針方向圍成一圈選大王(編號(hào)從1到n),從第1號(hào)開始報(bào)數(shù),一直數(shù)到m,數(shù)到m的猴子退出圈外,剩下的猴子再接著從1開始報(bào)數(shù)。 ...
上傳用戶:youmo81
上傳時(shí)間: 2013-12-18
上傳用戶:zwei41
上傳用戶:bjgaofei
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1