給定一個自然數(shù)n,由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數(shù),但該自然數(shù)不能超過最近添加的數(shù)的一半; (3) 按此規(guī)則進行處理,直到不能再添加自然數(shù)為止。 例如,set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個元素。
標簽:
上傳時間: 2014-01-17
上傳用戶:rishian
用c#編寫的任意項傅立葉變換和2的n次項快速傅立葉變換的算法。
標簽: 傅立葉變換 編寫 算法
上傳時間: 2013-12-23
上傳用戶:邶刖
假定只能在一臺機器上處理n個作業(yè) ,每個作業(yè) 有一個處理時間 ,利潤 和截止時間 。機器一次只能處理一個作業(yè),作業(yè) 必須不間斷地運行 個連續(xù)時間單位。如果作業(yè) 在它的截止時間 之前完成,則得利潤 ,但如果作業(yè)在截止時間之后完成,則得利潤為0。假設(shè)所有處理時間為 之間的整數(shù),最大利潤作業(yè)調(diào)度問題要求確定個n作業(yè)的一個子集,使得該子集中作業(yè)調(diào)度所獲得的利潤最大。
標簽: 機器
上傳時間: 2013-12-05
上傳用戶:wlcaption
上傳時間: 2013-12-27
上傳用戶:ZJX5201314
某機器由n個部件組成,每一個部件可從 個供應(yīng)商那里購得。設(shè) 是從供應(yīng)商 那里購得的零件 的重量, 為該零件的成本。試設(shè)計一個回溯算法,給出總成本不超過 的最小重量機器設(shè)計,并分析算法的復(fù)雜度。
標簽: 機器 部件
上傳時間: 2014-02-16
上傳用戶:lanhuaying
對n個關(guān)鍵字取整數(shù)的記錄進行整序,以使所有關(guān)鍵字為非負整數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前,要求使用最少的附加空間,且算法的時間復(fù)雜度為O(n)。
標簽: 整數(shù) 記錄
上傳時間: 2016-07-05
上傳用戶:caixiaoxu26
給定一個n階的線型方程組,通過高斯算法來求解這個方程組
標簽: 方程 線型 算法 高斯
上傳時間: 2014-11-28
上傳用戶:zmy123
使用動態(tài)規(guī)劃解決數(shù)乘問題 給定一個m位數(shù)字和乘號數(shù)量n,n<m,求怎樣將乘號插入數(shù)中,使得積最大
標簽: lt 動態(tài)規(guī)劃 數(shù)字
上傳時間: 2014-01-13
上傳用戶:youmo81
合并排序算法是用分治策略實現(xiàn)對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為:O(nlogn)
標簽: 分 元素 排序 合并
上傳時間: 2014-11-29
上傳用戶:wl9454
美國計算機界泰斗級作者Yale N. Patt的LC3 CPU VHDL源碼,配合《計算機系統(tǒng)概論》一書學(xué)習(xí)效果更佳!
標簽: N. Yale Patt VHDL
上傳時間: 2013-12-21
上傳用戶:luopoguixiong
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1