給定n個矩陣{A1,A2,…,An}，其中Ai與Ai+1是可乘的，i=1,2,…,n-1。考察這n個矩陣的連乘積A1A2…An。由于矩陣乘法滿足結合律，故計算矩陣的連乘積可以有許多不同的計算次序，這種計算次序可以用加括號的方式來確定。若一個矩陣連乘積的計算次序完全確定，則可以依此次序反復調用2個矩陣相乘的標準算法（有改進的方法，這里不考慮）計算出矩陣連乘積。若A是一個p×q矩陣，B是一個q×r矩陣，則計算其乘積C=AB的標準算法中，需要進行pqr次數(shù)乘。
資源簡介：給定n個矩陣{A1,A2,…,An}，其中Ai與Ai+1是可乘的，i=1,2,…,n-1。考察這n個矩陣的連乘積A1A2…An。由于矩陣乘法滿足結合律，故計算矩陣的連乘積可以有許多不同的計算次序，這種計算次序可以用加括號的方式來確定。若一個矩陣連乘積的計算次序完全確定，則可...
上傳時間： 2016-06-18
上傳用戶：hjshhyy
資源簡介：問題描述 給定n個矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務是要確定矩陣連乘的運算次序，使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數(shù)達到最少。 例如：3個矩陣A1，A2，A3，階分別為10×100、100×5、5×50，...
上傳時間： 2013-12-20
上傳用戶：banyou
資源簡介：1.能實現(xiàn)不同的個數(shù)的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優(yōu)的矩陣相乘. 描 述：給定n 個矩陣｛A1, A2,...,An｝，其中Ai與Ai+1是可乘的，i=1，2…，n-1。考察這n個矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數(shù)等于矩陣B 的行數(shù)。若A ...
上傳時間： 2013-12-04
上傳用戶：wang5829
資源簡介：《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律，根據(jù)加括號的如何確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數(shù)乘次數(shù)最少。
上傳時間： 2015-11-22
上傳用戶：ma1301115706
資源簡介：給定n 個整數(shù)a ,a , ,An 1 2  組成的序列， a n i | |£ ，1 £ i £ n。如果對于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1  為一個零和區(qū)間，相應的區(qū)間長度為j-i+1。
上傳時間： 2015-07-23
上傳用戶：zhangzhenyu
資源簡介：給定n 個整數(shù)a ,a , ,An 1 2  組成的序列， a n i | |£ ，1 £ i £ n。如果對于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1  為一個零和區(qū)間，相應的區(qū)間長度為j-i+1。
上傳時間： 2013-12-21
上傳用戶：偷心的海盜
資源簡介：給定n個整數(shù)a , a , ,An 1 2  組成的序列。序列中元素i a 的符號定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L，即： þ ý ü ...
上傳時間： 2015-10-28
上傳用戶：xaijhqx
資源簡介：給定含有n 個元素的多重集合S = {a1, a2,., An } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每個元素在S 中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。多重集S 中重數(shù)大于n/2 的元素稱為主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重數(shù)為6。
上傳時間： 2016-08-20
上傳用戶：chongcongying
資源簡介：設有n種不同面值a1, a2,…, An的郵票，規(guī)定每封信最多貼m張郵票。對于給定的m，n，求出最大的郵資連續(xù)區(qū)間。
上傳時間： 2014-12-04
上傳用戶：彭玖華
資源簡介：設有n種不同面值a1, a2,…, An的郵票，規(guī)定每封信最多貼m張郵票。對于給定的m，n，求出最大的郵資連續(xù)區(qū)間。
上傳時間： 2016-07-16
上傳用戶：無聊來刷下
資源簡介：最長公共子序列 問題ACM題目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, An } 的子序列，又是序列 { b1, b2, ……, bm } 的子序列，則稱序列 s 為序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中，長度最長者稱為最長公共子序列。...
上傳時間： 2017-07-14
上傳用戶：s363994250
資源簡介：給定n 個物品, 物品i重為wi 并且價值為 vi ，背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W ． 用動態(tài)規(guī)劃實現(xiàn)
上傳時間： 2015-04-21
上傳用戶：四只眼
資源簡介：給定n個大小不等的圓c , c , , cn 1 2  ，現(xiàn)要將這n個圓排進一個矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如，當n=3，且所給的3 個圓的半徑分別為1，1，2時，這3個圓的最小長度的圓...
上傳時間： 2013-11-25
上傳用戶：lunshaomo
資源簡介：給定n 個正整數(shù)和4 個運算符＋、－、*、/， 且運算符無優(yōu)先級，如2+3*5=25。對于任意給定 的整數(shù)m，試設計一個算法，用以上給出的n 個數(shù) 和4 個運算符，產(chǎn)生整數(shù)m，且用的運算次數(shù)最少 給出的n個數(shù)中每個數(shù)最多只能用1 次，但每種運 算符可以任意使用。
上傳時間： 2014-06-23
上傳用戶：ve3344
資源簡介：給定n 個整數(shù)n a , a , ,a 1 2  組成的序列，試設計一個O(n)時間算法，計算其最大覆蓋區(qū)間長度。
上傳時間： 2015-10-23
上傳用戶：ZJX5201314
資源簡介：給定n 個整數(shù)n a , a , ,a 1 2 組成的序列，試設計一個O(n)時間算法，計算其最大覆蓋區(qū)間長度。
上傳時間： 2015-10-23
上傳用戶：moerwang
資源簡介：設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當在其中加入適當?shù)睦ㄌ柡螅拍艹蔀橐粋€確定的 n 重冪。不同的加括號方式導致不同的n 重冪。例如，當n=4...
上傳時間： 2015-10-28
上傳用戶：1101055045
資源簡介：給定N個不等距點上的函數(shù)值，計算指定區(qū)間上的三次插值多項式與指定插值點上的函數(shù)值
上傳時間： 2013-12-26
上傳用戶：ve3344
資源簡介：給定n個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點i與頂點j之間用邊連接，邊上的權值 表示這條道路的長度。現(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。試問這家醫(yī)院應建在哪個小區(qū)，才能使距離醫(yī)院最遠的小區(qū)到醫(yī)院的路程最短？請設計一個...
上傳時間： 2013-12-31
上傳用戶：netwolf
資源簡介：最大間隙問題：給定n 個實數(shù)x , x , , xn 1 2  ，求這n 個數(shù)在實軸上相鄰2 個數(shù)之間的最 大差值。假設對任何實數(shù)的下取整函數(shù)耗時O(1)，設計解最大間隙問題的線性時間算法。
上傳時間： 2013-12-25
上傳用戶：123456wh
資源簡介：Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間： 2013-12-17
上傳用戶：shizhanincc
資源簡介：算法實現(xiàn)題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實數(shù)x , , xn 1 2  ，求這n 個數(shù)在實軸上相鄰2 個數(shù)之間的最 大差值。假設對任何實數(shù)的下取整函數(shù)耗時O(1)，設計解最大間隙問題的線性時間算法。 « 編程任務： 對于給...
上傳時間： 2016-05-28
上傳用戶：咔樂塢
資源簡介：給出一個由非0整數(shù)組成的序列a1,a2,…,An, 設計遞歸算法求其中由同號整數(shù)組成的最長連續(xù)段(稱為最長同號連續(xù)段)的長度。
上傳時間： 2013-12-24
上傳用戶：gxmm
資源簡介：多重冪計數(shù)問題 « 問題描述： 設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當在其中加入適當?shù)睦ㄌ柡螅拍艹蔀橐粋€確定的 n 重冪。不同的加括...
上傳時間： 2014-01-24
上傳用戶：stampede
資源簡介：給定n 個登山機器人接力攀登的總高度m，及每個機器人連續(xù)攀登1 米，2 米，…，k米，所用的時間，編程計算最優(yōu)攀登方案。
上傳時間： 2016-08-27
上傳用戶：sevenbestfei
資源簡介：給定n個節(jié)點xi（i=0,1,...,n-1）上的函數(shù)值yi=f[xi]，用拉格朗日插值公式計算指定插值點t處的函數(shù)近似值z=f[t]
上傳時間： 2013-12-21
上傳用戶：小眼睛LSL
資源簡介：給定n個節(jié)點xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi],用拋物插值公式計算指定插值點t處的函數(shù)近似值z=f[t]
上傳時間： 2017-03-10
上傳用戶：chfanjiang
資源簡介：給定n個節(jié)點xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi],用連分式插值法計算指定插值點t處的函數(shù)近似值z=f[t]
上傳時間： 2014-01-10
上傳用戶：zycidjl
資源簡介：給定n個節(jié)點xi[i=0,1,...,n-1]上的函數(shù)值yi=[xi]以及一屆倒數(shù)值yi =f [xi],用埃爾米特插值公式計算指定插值點t處的函數(shù)近似值z=f[t]
上傳時間： 2013-12-26
上傳用戶：CHINA526
資源簡介：給定n個節(jié)點xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi]及精度要求，用埃特金逐步插值法計算指定插值點t處的函數(shù)近似值z=f[t]
上傳時間： 2014-01-14
上傳用戶：偷心的海盜
