某機器由n個部件組成,每一個部件可從 個供應商那里購得。設 是從供應商 那里購得的零件 的重量, 為該零件的成本。試設計一個回溯算法,給出總成本不超過 的最小重量機器設計,并分析算法的復雜度。
資源簡介:某機器由n個部件組成,每一個部件可從 個供應商那里購得。設 是從供應商 那里購得的零件 的重量, 為該零件的成本。試設計一個回溯算法,給出總成本不超過 的最小重量機器設計,并分析算法的復雜度。
上傳時間: 2014-02-16
上傳用戶:lanhuaying
資源簡介:最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
上傳時間: 2014-01-22
上傳用戶:stewart·
資源簡介:對于給定的由n個自然數組成的多重集S,編程計算S的眾數及其重數。
上傳時間: 2015-10-22
上傳用戶:66666
資源簡介:給定由n 個整數(可能為負整數)組成的序列1 a , 2 a ,…, n a ,以及一個正整數m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
上傳時間: 2015-10-26
上傳用戶:yulg
資源簡介:設有由n個不相同的整數組成的數列,記為: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3,18,7,14,10,12,23,41,16,24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)則稱為長度為e的不下降序列。如上例中3,18,23,24就是一個長度為...
上傳時間: 2013-12-14
上傳用戶:tonyshao
資源簡介:/*數字三角形問題 問題描述: 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間: 2013-12-16
上傳用戶:ccclll
資源簡介:安全中心整站系統是一個網絡安全類整站系統。由七個模塊組成,其中包括:文章系統(安全文檔)、下載系統(安全工具、**作品)、漏洞發布系統(安全漏洞)、代碼發布模塊(漏洞利用)、在線申請模塊(工作室)和信息發布模塊(關于我們)。
上傳時間: 2013-12-25
上傳用戶:Miyuki
資源簡介:深圳燈兆公司網站 由五個部分組成: 公司簡介、公司產品,產品案例,留言系統、公司聯系。 還有強大的后臺管理。
上傳時間: 2015-05-22
上傳用戶:gxmm
資源簡介:一個java寫的畫圖程序, 由兩個類組成,不用改直接就可用
上傳時間: 2015-05-31
上傳用戶:sz_hjbf
資源簡介:頻率自動測量系統是一個用于測量電子元件的軟硬件綜合系統。本系統由幾個部分組成,主要包括計算機與測試儀器的通信模塊、數據處理模塊、數據管理模塊、數據分析模塊以及控制界面。本軟件的最大特點就是可以在完全無人值守的情況下,自動測量多個元件,并能保...
上傳時間: 2015-07-25
上傳用戶:Altman
資源簡介:本次實驗要求實現的MiniSQL數據庫主要由7個部分組成,分別是文件管理單元、緩沖區管理單元、記錄管理單元、索引管理單元、數據字典單元、API單元、解釋器單元。我采用java語言來實現MiniSQL,對系統的具體要求是安裝了JDK1.42或以上版本。
上傳時間: 2013-12-25
上傳用戶:wangzhen1990
資源簡介:本系統由6個模塊組成。用戶登陸,成績管理,成績錄入,成績查詢,成績刪除。只有具有特定權限的用戶可能訪問頁面。
上傳時間: 2014-09-11
上傳用戶:xiaoyunyun
資源簡介:本實例是用java實現的網絡五子棋程序。程序由兩個部分組成:一部分為服務器端,另一部分為五子棋客戶端。其中服務器端以消息方式完成客戶端的管理,客戶端支持對弈和聊天。
上傳時間: 2015-11-09
上傳用戶:klin3139
資源簡介:本程序是在turbo c 下運行,實現多項式的相加,相減,相乘.由4個函數組成
上傳時間: 2013-12-26
上傳用戶:zhuoying119
資源簡介:《Linux編程白皮書》是由五個部分組成——是Linux文檔工程的一個印刷版本。該書描述了關鍵的設計概念,以及系統和Linux內核子系統的概念系統結構和具體的系統結構。全書是從Linux操作系統的心臟——內核開始進行深入介紹的。所介紹的知識包括Linux硬件和軟件...
上傳時間: 2015-12-29
上傳用戶:咔樂塢
資源簡介:某旅館有n個等級的房間,第i等級有a個房間,每個等級有b個床位(1<=i<=n). 模擬旅館個管理系統中床位的分配和回收功能,設計能為單個旅客分配床位,在其離店便回收床位(供下次分配)的算法
上傳時間: 2016-04-14
上傳用戶:VRMMO
資源簡介:本次程序主要由兩個工程組成,一個是創建動態鏈接庫實例工程BitDll,另一個則是調用DLL文件的主工程ShowView。
上傳時間: 2016-05-22
上傳用戶:zhangjinzj
資源簡介:一個在MASM環境下開發的鍵盤模擬鋼琴按鍵的匯編程序,本程序由三個模塊組成:八度音程的鋼琴程序即 main 通用發聲程序soundf,它能利用定時器發出指定頻率的聲音;還有就是IBM PC AT BIOS中的WAITF子程序,它是一個與處理器無關的時間延遲。
上傳時間: 2013-11-25
上傳用戶:ippler8
資源簡介:程序由五個模塊組成,lzw壓縮算法的c語言實現
上傳時間: 2014-01-22
上傳用戶:BOBOniu
資源簡介:本書主要介紹MATLAB的圖形繪制和用戶圖形界面實現技術。全書主要由三個部分組成:MATLAB語言介紹、MATLAB二維和三維圖形繪制方法以及GUI的開發與應用。書中通過大量的實例深入淺出地介紹了MATLAB二維、三維曲線和曲面圖形的繪制方法以及圖形用戶界面的設計和...
上傳時間: 2016-11-15
上傳用戶:康郎
資源簡介:頻率計設計 由多個部分組成 主要為了學習VHDL的同學提供 加油 加油 加油 加油 加油 加油 加油
上傳時間: 2014-07-18
上傳用戶:GavinNeko
資源簡介:本程序的實現功能是紅外解碼和數碼顯示。程序項目由四個源文件組成,其中有兩個是主程序,另外兩個是顯示程序。
上傳時間: 2014-01-08
上傳用戶:yan2267246
資源簡介:本設計由三個部分組成,鍵盤與顯示,基于單片機的控制器,穩流電源。以89C52為主控單元,以數模轉換器DAC0832輸出參考電壓,以該參考電壓控制電壓轉換模塊LM350K的輸出電壓大小,設計實用,精度高。
上傳時間: 2017-04-23
上傳用戶:894898248
資源簡介:由兩個文件組成的帶密碼的電話簿管理,調試中有點小小問題
上傳時間: 2017-06-18
上傳用戶:hfmm633
資源簡介:質數豎式 下面的豎式是一個乘法運算問題,它的每個*號可以代入一個數字, 這個數字屬于一個特定的由N個數字組成的集合。如果這個集合是{2,3,5,7}, 那么這個豎式稱作“質數豎式”。 此程序就是為了解決這樣一個問題而做的。
上傳時間: 2013-12-22
上傳用戶:xz85592677
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:樹是由n(n≥0)個結點組成的有限集合T。n=0的樹稱為空樹;對n>0的樹,有:(1)僅有一個特殊的結點稱為根結點,根結點沒有前驅結點;(2)當n>1時,除根結點外其余的結點分為m(m>0)個互不相交的有限集合T1,T2,…,Tm,其中每個集合Ti本身又是一棵結構和樹類似的子...
上傳時間: 2014-01-01
上傳用戶:lgnf
資源簡介: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
資源簡介:BP算法 給定一個由N維向量X組成的集合,這些向量將是一個響應agent的感知處理單元計算出的特征向量。這些分量的值可以是數值,也可以是布爾值。這些動作也許是學習者所觀察到的一個教師對一組輸入的響應。這些相關的動作有時稱為向量的“標號”或“類別”。...
上傳時間: 2016-06-03
上傳用戶:waizhang
資源簡介:兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作 業的特點和機器的性能關系,很可能對于某些i,有ai >=bi,而對于 某些j,j!=i,有aj<bj。既不能將一個作業分開由兩臺機器處理,也沒 有...
上傳時間: 2014-01-14
上傳用戶:獨孤求源