1.能實現不同的個數的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優的矩陣相乘. 描 述:給定n 個矩陣{A1, A2,...,An},其中Ai與Ai+1是可乘的,i=1,2…,n-1。考察這n個矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數等于矩陣B 的行數。若A 是一個p x q矩陣,B是一個q * r矩陣,則其乘積C=AB是一個p * r矩陣,需要pqr次數乘。
資源簡介:1.能實現不同的個數的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優的矩陣相乘. 描 述:給定n 個矩陣{A1, A2,...,An},其中Ai與Ai+1是可乘的,i=1,2…,n-1。考察這n個矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數等于矩陣B 的行數。若A ...
上傳時間: 2013-12-04
上傳用戶:wang5829
資源簡介:《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律,根據加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。
上傳時間: 2015-11-22
上傳用戶:ma1301115706
資源簡介:程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122
資源簡介:給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2,…,n-1。考察這n個矩陣的連乘積A1A2…An。由于矩陣乘法滿足結合律,故計算矩陣的連乘積可以有許多不同的計算次序,這種計算次序可以用加括號的方式來確定。若一個矩陣連乘積的計算次序完全確定,則可...
上傳時間: 2016-06-18
上傳用戶:hjshhyy
資源簡介:算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給...
上傳時間: 2016-05-28
上傳用戶:咔樂塢
資源簡介:問題描述 給定n個矩陣A1,A2,…,An,其中,Ai與Aj+1是可乘的,i=1,2,…,n-1。 你的任務是要確定矩陣連乘的運算次序,使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如:3個矩陣A1,A2,A3,階分別為10×100、100×5、5×50,...
上傳時間: 2013-12-20
上傳用戶:banyou
資源簡介:Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數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
資源簡介:最大間隙問題:給定n 個實數x , x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。
上傳時間: 2013-12-25
上傳用戶:123456wh
資源簡介:設有n種不同面值a1, a2,…, An的郵票,規定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續區間。
上傳時間: 2014-12-04
上傳用戶:彭玖華
資源簡介:設有n種不同面值a1, a2,…, An的郵票,規定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續區間。
上傳時間: 2016-07-16
上傳用戶:無聊來刷下
資源簡介:由于矩陣連乘不同結合方式的運算工作量很不一樣. 工作量相差也非常大;所以要尋找一種最佳的結合方式, 然后再執行矩陣乘法運算
上傳時間: 2015-03-26
上傳用戶:離殤
資源簡介:給定n 個整數a ,a , ,An 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1  為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2015-07-23
上傳用戶:zhangzhenyu
資源簡介:給定n 個整數a ,a , ,An 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1  為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2013-12-21
上傳用戶:偷心的海盜
資源簡介:這是算法程序中用求矩陣連乘問題的c++實現,利用了動態規劃的算法
上傳時間: 2015-08-13
上傳用戶:zaizaibang
資源簡介:給定n個整數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
資源簡介:給出一個由非0整數組成的序列a1,a2,…,An, 設計遞歸算法求其中由同號整數組成的最長連續段(稱為最長同號連續段)的長度。
上傳時間: 2013-12-24
上傳用戶:gxmm
資源簡介:給定含有n 個元素的多重集合S = {a1, a2,., An } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重數為6。
上傳時間: 2016-08-20
上傳用戶:chongcongying
資源簡介:最長公共子序列 問題ACM題目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, An } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,則稱序列 s 為序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,長度最長者稱為最長公共子序列。...
上傳時間: 2017-07-14
上傳用戶:s363994250
資源簡介:用單片機的I/O口模擬I2C協議 I2C用IO模擬程序網上范例最多的就是51的程序了,這些范例的正確性無需懷疑.但是如果直接以它為藍本將它"AVR化",一不留神,就會有點問題了. 這要從I2C的硬件規范和AVR及51單片機的IO口說起.I2C要求SCL,SDA二線都有 線與 功能,即I2...
上傳時間: 2016-07-19
上傳用戶:gxrui1991
資源簡介:對于求解多個矩陣連乘的最好的算法,能最優化的最短時間能求出值
上傳時間: 2016-10-04
上傳用戶:梧桐
資源簡介:數字圖像增強是圖像處理的一個重要分支它對圖像整體或局部特征能有效地改善直方圖是圖像處理中最重要的基本概念之一它能有效地用于圖像增強基于數字圖像增強對圖像處理的重要性本文主要 討論了圖像直方圖 直方圖均衡化 直方圖規定化圖像增強技術 并給出了相...
上傳時間: 2014-01-09
上傳用戶:hzy5825468
資源簡介:一個解決矩陣連乘的程序
上傳時間: 2013-12-26
上傳用戶:qwe1234
資源簡介:矩陣連乘問題 對多個矩陣連乘時 的消耗進行分析
上傳時間: 2013-12-19
上傳用戶:www240697738
資源簡介:矩陣連乘的應用,可以幫助開發者學習矩陣連乘的問題,為開發者提供參考
上傳時間: 2013-12-21
上傳用戶:氣溫達上千萬的
資源簡介:樹結構是數據結構中最重要的結構。利用樹可以實現遍歷等要求。該算法用于建立樹,才能實現其他的操作
上傳時間: 2014-01-13
上傳用戶:yy541071797
資源簡介:給定n個大小不等的圓c , c , , cn 1 2  ,現要將這n個圓排進一個矩形框中,且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如,當n=3,且所給的3 個圓的半徑分別為1,1,2時,這3個圓的最小長度的圓...
上傳時間: 2013-11-25
上傳用戶:lunshaomo
資源簡介:枕善居漢化的stockchart股軟 描 述:實時股票圖表曲線示例 Ver 1.0 網 站:http://www.mndsoft.com/ e-mail :mndsoft@163.com 最新的郵箱,如果您有新的好的代碼別忘記給枕善居哦 OICQ :88382850
上傳時間: 2015-06-20
上傳用戶:363186
資源簡介:p2p 是現在java社區最火的一個話題, 看看jxta能給P2p帶來什么吧
上傳時間: 2015-08-24
上傳用戶:253189838
資源簡介:1.掌握Java Applet程序結構和開發過程 2.了解Applet運行機制 3.學會編寫Applet對應的HTML文件,掌握從HTML文件向Applet傳遞參數的方法。 4.了解Applet與瀏覽器的通信。 5.掌握在Applet圖形界面設計
上傳時間: 2014-12-04
上傳用戶:yd19890720
資源簡介:MAME街機模擬器的實現源碼.mame是模擬器歷史上最優秀的多機種的街機模擬器之一,同時也是生命力最旺盛的街機模擬器。
上傳時間: 2015-10-05
上傳用戶:515414293