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