《算法分析與設(shè)計(jì)》中的 “矩陣連乘程序”給定n個(gè)矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。由于矩陣滿(mǎn)足乘法的結(jié)合律，根據(jù)加括號(hào)的如何確定計(jì)算矩陣連乘積的計(jì)算次序，使得依此次序計(jì)算矩陣連乘積需要的數(shù)乘次數(shù)最少。
上傳時(shí)間： 2015-11-22
上傳用戶(hù)：ma1301115706
問(wèn)題描述 給定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
上傳用戶(hù)：banyou
設(shè)T[0:n-1]是n個(gè)元素的一個(gè)數(shù)組。對(duì)任一元素x，設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時(shí)，稱(chēng)x為T(mén)的主元素。設(shè)計(jì)一個(gè)線性時(shí)間算法，確定T[0:n]是否有一個(gè)主元素。
上傳時(shí)間： 2014-01-08
上傳用戶(hù)：daoxiang126
設(shè)T[0:n-1]是n個(gè)元素的一個(gè)數(shù)組。對(duì)任一元素x，設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時(shí)，稱(chēng)x為T(mén)的主元素。設(shè)計(jì)一個(gè)線性時(shí)間算法，確定T[0:n]是否有一個(gè)主元素。
上傳時(shí)間： 2013-12-13
上傳用戶(hù)：2525775
用分支限界法求解背包問(wèn)題（0/1背包） 1.問(wèn)題描述：已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包，每種物品I的重量為Weight，價(jià)值為Value。一個(gè)只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價(jià)值最大。 2.設(shè)計(jì)思想與分析：對(duì)物品的選取與否構(gòu)成一棵解樹(shù)，左子樹(shù)表示裝入，右表示不裝入，通過(guò)檢索問(wèn)題的解樹(shù)得出最優(yōu)解，并用結(jié)點(diǎn)上界殺死不符合要求的結(jié)點(diǎn)。
上傳時(shí)間： 2016-02-09
上傳用戶(hù)：我們的船長(zhǎng)
具體實(shí)現(xiàn)以下4條基本編輯命令： （1） 行插入。格式：i《行號(hào)》《回車(chē)》《文本》?！痘剀?chē)》 將《文本》插入活區(qū)中第《行號(hào)》行之后。 （2） 行刪除。格式：d《行號(hào)1》[《空格》《行號(hào)2》]《回車(chē)》 刪除活區(qū)中第《行號(hào)1》行（到第《行號(hào)2》行）。例如：“d10”和“和d10 14”。 （3）活區(qū)切換。格式：n《回車(chē)》 將活區(qū)寫(xiě)如輸出文件。并從輸入文件中讀入下一段，作為新的活區(qū)。 （4）活區(qū)顯示。格式：p《回車(chē)》 各條命令中的行號(hào)均須在活區(qū)中各行行號(hào)范圍之內(nèi)，只有插入命令的行號(hào)可以等于活區(qū)第一行行號(hào)減一，表示插入當(dāng)前屏幕中第一行之前，否則命令參數(shù)非法
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：lvzhr
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹(shù)算法：a）根據(jù)給定的n個(gè)權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹(shù)的集合F={T1，T2…，T n }，其中每棵二叉樹(shù)T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn)，其左右子樹(shù)均空；b）在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹(shù)作為左右子樹(shù)構(gòu)造一棵新的二叉樹(shù)，且置新的二叉樹(shù)的根結(jié)點(diǎn)的權(quán)值為其左、右子樹(shù)上結(jié)點(diǎn)的權(quán)值之和；c）F中刪除這兩棵樹(shù)，同時(shí)將新得到的二叉樹(shù)加入F中； d）重復(fù)b)和c),直到F只含一棵樹(shù)為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹(shù)
上傳時(shí)間： 2016-03-05
上傳用戶(hù)：lacsx
對(duì)于n后問(wèn)題，用n元組工[1：n]表示n后問(wèn)題的解。其中x[i],表示皇后i放在棋盤(pán)的第i行的第i列。由于不允許將2個(gè)皇后放在同一列，所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線上是問(wèn)題的隱約束。對(duì)于一般的n后問(wèn)題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤(pán)看作二維方陣，其行號(hào)從上到下，列號(hào)從左到右依次編號(hào)為1，2，…，n。從棋盤(pán)左上角到右下角的主對(duì)角線及其平行線(即斜率為一1的各斜線)上，2個(gè)下標(biāo)值的差(行號(hào)一列號(hào))值相等。同理，斜率為+1的每一條斜線上，2個(gè)下標(biāo)值的和(行號(hào)+列號(hào))值相等。
標(biāo)簽：
上傳時(shí)間： 2016-03-12
上傳用戶(hù)：haoxiyizhong
最大李雅普諾夫指數(shù)的計(jì)算 該函數(shù)用來(lái)計(jì)算時(shí)間序列的最大Lyapunov 指數(shù)--Wolf 方法 ％ m: 嵌入維數(shù) ％ tau:時(shí)間延遲 ％ data:時(shí)間序列 ％ N:時(shí)間序列長(zhǎng)度 ％ P:時(shí)間序列的平均周期,選擇演化相點(diǎn)距當(dāng)前點(diǎn)的位置差，即若當(dāng)前相點(diǎn)為I，則演化相點(diǎn)只能在|I－J|>P的相點(diǎn)中搜尋
標(biāo)簽： Lyapunov Wolf data 時(shí)間序列
上傳時(shí)間： 2013-12-10
上傳用戶(hù)：hewenzhi
某旅館有n個(gè)等級(jí)的房間，第i等級(jí)有a個(gè)房間，每個(gè)等級(jí)有b個(gè)床位（１<=i<=n）. 模擬旅館個(gè)管理系統(tǒng)中床位的分配和回收功能，設(shè)計(jì)能為單個(gè)旅客分配床位，在其離店便回收床位（供下次分配）的算法
標(biāo)簽： 房間
上傳時(shí)間： 2016-04-14
上傳用戶(hù)：VRMMO
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
