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