給定n個矩陣{A1,A2,…,An}，其中Ai與Ai+1是可乘的，i=1,2,…,n-1。考察這n個矩陣的連乘積A1A2…An。由于矩陣乘法滿足結(jié)合律，故計算矩陣的連乘積可以有許多不同的計算次序，這種計算次序可以用加括號的方式來確定。若一個矩陣連乘積的計算次序完全確定，則可以依此次序反復(fù)調(diào)用2個矩陣相乘的標(biāo)準(zhǔn)算法（有改進(jìn)的方法，這里不考慮）計算出矩陣連乘積。若A是一個p×q矩陣，B是一個q×r矩陣，則計算其乘積C=AB的標(biāo)準(zhǔn)算法中，需要進(jìn)行pqr次數(shù)乘。
上傳時間： 2016-06-18
上傳用戶：hjshhyy
某機器由n個部件組成，每一個部件可從 個供應(yīng)商那里購得。設(shè) 是從供應(yīng)商 那里購得的零件 的重量， 為該零件的成本。試設(shè)計一個回溯算法，給出總成本不超過 的最小重量機器設(shè)計，并分析算法的復(fù)雜度。
上傳時間： 2014-02-16
上傳用戶：lanhuaying
Trie樹既可用于一般的字典搜索，也可用于索引查找。對于給定的一個字符串a(chǎn)1,a2,a3,...,an.則采用TRIE樹搜索經(jīng)過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高，B樹搜索算法復(fù)雜度為logt(n+1/2).當(dāng)t趨向大，搜索效率變得高效。怪不得DB2的訪問內(nèi)存設(shè)置為虛擬內(nèi)存的一個PAGE大小，而且?guī)袚Q頻率降低，無需經(jīng)常的PAGE切換。
上傳時間： 2016-07-06
上傳用戶：sk5201314
若不希望用與估計輸入信號矢量有關(guān)的相關(guān)矩陣來加快LMS算法的收斂速度，那么可用變步長方法來縮短其自適應(yīng)收斂過程，其中一個主要的方法是歸一化LMS算法（NLMS算法），變步長 的更新公式可寫成 W（n+1）=w（n）+ e（n）x（n） =w（n）+ （3.1） 式中， = e（n）x（n）表示濾波權(quán)矢量迭代更新的調(diào)整量。為了達(dá)到快速收斂的目的，必須合適的選擇變步長 的值，一個可能策略是盡可能多地減少瞬時平方誤差，即用瞬時平方誤差作為均方誤差的MSE簡單估計，這也是LMS算法的基本思想。
上傳時間： 2016-07-07
上傳用戶：changeboy
多重冪計數(shù)問題 « 問題描述： 設(shè)給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x 3 2 1 這里將上述n 重冪看作是不確定的，當(dāng)在其中加入適當(dāng)?shù)睦ㄌ柡螅拍艹蔀橐粋€確定的 n 重冪。不同的加括號方式導(dǎo)致不同的n 重冪。例如，當(dāng)n=4 時，全部4重冪有5個。 « 編程任務(wù)： 對n個變量計算出有多少個不同的n重冪。 « 數(shù)
上傳時間： 2014-01-24
上傳用戶：stampede
問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中?，F(xiàn)要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數(shù)j的最少硬幣個數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時，記C(i,j)=∞。 編程任務(wù) 設(shè)計一個動態(tài)規(guī)劃算法，對1≤j≤L，計算出所有的C( n,j )。算法中只允許實用一個長度為L的數(shù)組。用L和n作為變量來表示算法的計算時間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運行結(jié)束時，將計算出的所需最少硬幣個數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
Intel8253應(yīng)用——發(fā)聲控制 Intel8253通道工作過程是：按本通道中給定的初值n，對輸入時鐘信號頻率f進(jìn)行n分頻，輸出頻率為F的分頻信號，即F＝f/n. 從而在通道輸出引線周圍產(chǎn)生一種與頻率F波形對應(yīng)的電磁波，若用此電磁波控制一揚聲器，則可聽到與該電磁波對應(yīng)的聲音。
標(biāo)簽： Intel 8253 發(fā)聲 初值
上傳時間： 2016-08-01
上傳用戶：3到15
問題描述： 1.初始化輸入:N-參賽學(xué)?？倲?shù)，M-男子競賽項目數(shù)，W-女子競賽項目數(shù)； 各項目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義：各名次權(quán)值由用戶指定。 2.由程序提醒用戶填寫比賽結(jié)果，輸入各項目獲獎運動員的信息。 3.所有信息記錄完畢后，用戶可以查詢各個學(xué)校的比賽成績，生成團(tuán)體總分報表，查看參賽學(xué)校信息和比賽項目信息等。
上傳時間： 2014-02-08
上傳用戶：redmoons
已知記錄序列a[1..n] 中的關(guān)鍵字各不相同， 可按如下所述實現(xiàn)計數(shù)排序：另設(shè)數(shù)組c[1..n]，對每 個記錄a[i]， 統(tǒng)計序列中關(guān)鍵字比它小的記錄個數(shù)存 于c[i]， 則c[i]=0的記錄必為關(guān)鍵字最小的記錄，然 后依c[i]值的大小對a中記錄進(jìn)行重新排列，試編寫算 法實現(xiàn)上述排序方法。
上傳時間： 2016-08-17
上傳用戶：ljt101007
某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(biāo)（東西向）和y 坐標(biāo)（南北向）,應(yīng)如何確定主管道的最優(yōu)位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內(nèi)確定主管道的最優(yōu)位置。
上傳時間： 2016-08-20
上傳用戶：xinyuzhiqiwuwu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
