某機(jī)器由n個(gè)部件組成,每一個(gè)部件可從 個(gè)供應(yīng)商那里購得。設(shè) 是從供應(yīng)商 那里購得的零件 的重量, 為該零件的成本。試設(shè)計(jì)一個(gè)回溯算法,給出總成本不超過 的最小重量機(jī)器設(shè)計(jì),并分析算法的復(fù)雜度。
標(biāo)簽: 機(jī)器 部件
上傳時(shí)間: 2014-02-16
上傳用戶:lanhuaying
對n個(gè)關(guān)鍵字取整數(shù)的記錄進(jìn)行整序,以使所有關(guān)鍵字為非負(fù)整數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前,要求使用最少的附加空間,且算法的時(shí)間復(fù)雜度為O(n)。
標(biāo)簽: 整數(shù) 記錄
上傳時(shí)間: 2016-07-05
上傳用戶:caixiaoxu26
麻省理工大學(xué)數(shù)據(jù)庫應(yīng)用選編教材SQL必知必會(huì)第三版英文版,附建立實(shí)例數(shù)據(jù)庫的SQL語句
標(biāo)簽: SQL 麻省理工大學(xué) 數(shù)據(jù)庫 教材
上傳時(shí)間: 2013-12-14
上傳用戶:海陸空653
該程序的功能為已知二叉樹中序遍歷和后序遍歷序列,求二叉樹的二叉鏈表結(jié)構(gòu),程序中假設(shè)前序序列和中序序列已經(jīng)分別儲存在數(shù)組Pre和In中,由子樹的前序和中序序列建立其二叉鏈表,在中序序列中查找子樹根,計(jì)算左右子樹的大小,置隊(duì)列為空隊(duì)列,輸出左右孩子并入隊(duì)列中
標(biāo)簽: 程序 二叉樹 序列
上傳時(shí)間: 2014-02-05
上傳用戶:Amygdala
給定一個(gè)n階的線型方程組,通過高斯算法來求解這個(gè)方程組
標(biāo)簽: 方程 線型 算法 高斯
上傳時(shí)間: 2014-11-28
上傳用戶:zmy123
使用動(dòng)態(tài)規(guī)劃解決數(shù)乘問題 給定一個(gè)m位數(shù)字和乘號數(shù)量n,n<m,求怎樣將乘號插入數(shù)中,使得積最大
標(biāo)簽: lt 動(dòng)態(tài)規(guī)劃 數(shù)字
上傳時(shí)間: 2014-01-13
上傳用戶:youmo81
合并排序算法是用分治策略實(shí)現(xiàn)對n個(gè)元素進(jìn)行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個(gè)子集合,分別對2個(gè)子集合進(jìn)行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為:O(nlogn)
標(biāo)簽: 分 元素 排序 合并
上傳時(shí)間: 2014-11-29
上傳用戶:wl9454
美國計(jì)算機(jī)界泰斗級作者Yale N. Patt的LC3 CPU VHDL源碼,配合《計(jì)算機(jī)系統(tǒng)概論》一書學(xué)習(xí)效果更佳!
標(biāo)簽: N. Yale Patt VHDL
上傳時(shí)間: 2013-12-21
上傳用戶:luopoguixiong
將用matlab編譯的N-R法用于潮流計(jì)算是以導(dǎo)納矩陣為基礎(chǔ)的,由于利用了導(dǎo)納矩陣的對稱性、稀疏性及節(jié)點(diǎn)編號順序優(yōu)化等技巧,使N-R法在收斂性、占用內(nèi)存、計(jì)算速度方面的優(yōu)點(diǎn)都超過了阻抗法,成為六十年代末期以后普遍采用的方法。
標(biāo)簽: matlab 編譯 流計(jì)算 導(dǎo)納
上傳時(shí)間: 2013-12-25
上傳用戶:阿四AIR
PQ分解法在計(jì)算潮流速度上大大超過N-R法,不但能應(yīng)用于離線潮流計(jì)算,而且也能應(yīng)用于在線潮流計(jì)算。
標(biāo)簽: 分解 計(jì)算 流速
上傳時(shí)間: 2016-07-09
上傳用戶:cazjing
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1