裝箱問題:在裝箱問題中,有若干個(gè)容量為c 的箱子和n 個(gè)待裝載入箱子中的物品。物品i 需占 用s[i]個(gè)單元(0< s[i]≤c)。成功裝載是指能把所有物品都裝入箱子。最優(yōu)裝載是指使用最 少箱子的成功裝載。 例如某運(yùn)輸公司要把包裹裝入卡車中,每個(gè)包裹都有一定的重量,且每輛卡車也有其載 重限制(假設(shè)每輛卡車的載重都一樣)。在卡車裝載問題中,希望用最少的卡車來裝載包裹。 此問題可看作裝箱問題。卡車對(duì)應(yīng)于箱子,包裹對(duì)應(yīng)于物品。 解裝箱問題的Best Fit 算法: 設(shè)avail[i]為箱子i 的可用容量。 初始時(shí),所有箱子的可用容量為c 。 選擇物品i放入具有最小avail且容量大于s[i]的箱子中。
資源簡(jiǎn)介:裝箱問題:在裝箱問題中,有若干個(gè)容量為c 的箱子和n 個(gè)待裝載入箱子中的物品。物品i 需占 用s[i]個(gè)單元(0< s[i]≤c)。成功裝載是指能把所有物品都裝入箱子。最優(yōu)裝載是指使用最 少箱子的成功裝載。 例如某運(yùn)輸公司要把包裹裝入卡車中,每個(gè)包裹都有一定...
上傳時(shí)間: 2015-05-22
上傳用戶:yan2267246
資源簡(jiǎn)介:在軟件開發(fā)領(lǐng)域一個(gè)非常流行的人月神話問題:在眾多的軟件開發(fā)項(xiàng)目中,缺乏合理的時(shí)間進(jìn)度是造成項(xiàng)目滯后的最主要原因,它比其他所有因素加起來影響還大,導(dǎo)致這種普遍性災(zāi)難的原因是什么呢?相信人月神話會(huì)給你一個(gè)滿意的回答,并提出了優(yōu)秀的解決方案。
上傳時(shí)間: 2013-12-11
上傳用戶:manlian
資源簡(jiǎn)介:棋盤覆蓋問題:在一個(gè)2的k次冪乘以2的k次冪個(gè)方格組成的棋盤中,恰有一個(gè)方格與其他方格不同,稱該方格為一特殊方格,且稱該棋盤為一特殊棋盤。在棋盤覆蓋問題中,用四種不同形態(tài)的L型骨牌覆蓋給定的特殊棋盤上除特殊方格以外的所有方格。
上傳時(shí)間: 2014-01-21
上傳用戶:1159797854
資源簡(jiǎn)介:盤覆蓋問題:在一個(gè)2k×2k 個(gè)方格組成的棋盤中,恰有一個(gè)方格與其它方格不同,稱該方格為一特殊方格,且稱該棋盤為一特殊棋盤。在棋盤覆蓋問題中,要用圖示的4種不同形態(tài)的L型骨牌覆蓋給定的特殊棋盤上除特殊方格以外的所有方格,且任何2個(gè)L型骨牌不得重疊覆...
上傳時(shí)間: 2016-12-08
上傳用戶:氣溫達(dá)上千萬的
資源簡(jiǎn)介:皇后問題:在N*N的方格里放置皇后,要求不能放在同一行、同一列、同一對(duì)角線上。輸入所有適合條件的情況。
上傳時(shí)間: 2015-03-13
上傳用戶:shus521
資源簡(jiǎn)介:計(jì)算矩陣連乘積 問題描述 在科學(xué)計(jì)算中經(jīng)常要計(jì)算矩陣的乘積。矩陣A和B可乘的條件是矩陣A的列數(shù)等于矩陣B的行數(shù)。若A是一個(gè)p×q的矩陣,B是一個(gè)q×r的矩陣,則其乘積C=AB是一個(gè)p×r的矩陣。
上傳時(shí)間: 2015-03-25
上傳用戶:yulg
資源簡(jiǎn)介:石子歸并問題:在一個(gè)圓形操場(chǎng)的四周擺放著N堆石子(N<= 100),現(xiàn)要將石子有次序地合并成一堆.規(guī)定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分.編一程序,由文件讀入堆棧數(shù)N及每堆棧的石子數(shù)(<=20)。 (1)選擇一種合并石子...
上傳時(shí)間: 2015-04-28
上傳用戶:84425894
資源簡(jiǎn)介:初學(xué)者使用多線程編程時(shí)可能遇到這樣的問題:在輔助線程理更新對(duì)話框數(shù)據(jù)時(shí)出錯(cuò)。次文檔分析了出錯(cuò)原因,并且給出了解決方案。肯定可以幫你解決問題。
上傳時(shí)間: 2016-06-23
上傳用戶:plsee
資源簡(jiǎn)介:Pspice教程課程內(nèi)容: 在這個(gè)教程中,我們沒有提到關(guān)于網(wǎng)絡(luò)表中的Pspice 的網(wǎng)絡(luò)表文件輸出,有關(guān)內(nèi)容將會(huì)在 后面提到!而且我想對(duì)大家提個(gè)建議:就是我們不要只看波形好不好,而是要學(xué)會(huì)分析,分 析不是分析的波形,而是學(xué)會(huì)分析數(shù)據(jù),找出自己設(shè)計(jì)中出現(xiàn)的...
上傳時(shí)間: 2016-08-05
上傳用戶:黑漆漆
資源簡(jiǎn)介:反應(yīng)擴(kuò)散問題長(zhǎng)期在研究領(lǐng)域中c++去實(shí)現(xiàn), 現(xiàn)在我們用MATLAB也可以
上傳時(shí)間: 2017-05-28
上傳用戶:lps11188
資源簡(jiǎn)介:反應(yīng)擴(kuò)散問題長(zhǎng)期在研究領(lǐng)域中c++去實(shí)現(xiàn), 現(xiàn)在我們用MATLAB也可以
上傳時(shí)間: 2017-05-28
上傳用戶:zhangyi99104144
資源簡(jiǎn)介:用 Scheme 來解決八皇后問題。八皇后問題:在 8*8 的棋盤上放置彼此不受攻擊的 8 個(gè)皇后。按照國際象棋的規(guī) 則皇 后可以攻擊與之處在同一行或同一列或同意斜線上的棋子。找出所有合法的 使8 個(gè)皇后 彼此不受攻擊的放置方法。1 )除了完成 queens 的定義之外 ...
上傳時(shí)間: 2017-06-14
上傳用戶:gonuiln
資源簡(jiǎn)介:八皇后問題:八皇后問題是一個(gè)古老而著名的問題,是回溯算法的典型例題。該問題是十九世紀(jì)著名的數(shù)學(xué)家高斯1850年提出:在8X8格的國際象棋上擺放八個(gè)皇后,使其不能互相攻擊,即任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上,問有多少種擺法。
上傳時(shí)間: 2014-01-09
上傳用戶:tyler
資源簡(jiǎn)介:Haokoo.net免費(fèi)域名系統(tǒng) (C#+VS.net版)軟件介紹: 在此系統(tǒng)中你可學(xué)習(xí)一般的WEB服務(wù)器控件的使用,如Repater,DataList的分頁,DataGrid的分頁、編輯、排序等功能的使用!!郵件的發(fā)送等,對(duì)于初學(xué)者是一個(gè)極好的學(xué)習(xí)教材
上傳時(shí)間: 2014-01-05
上傳用戶:頂?shù)弥?/p>
資源簡(jiǎn)介:玻璃中量子點(diǎn)之間電子的共振隧穿.摘要:在建立玻璃中阻容耦合雙量子點(diǎn)模型的基礎(chǔ),通過分析雙量子點(diǎn)的靜電能和化學(xué)勢(shì),討論了化學(xué)勢(shì)隨外加偏壓的變化和共振隧穿現(xiàn).隨外加偏壓的增大,當(dāng)雙量子點(diǎn)2個(gè)能級(jí)的化學(xué)勢(shì)相等時(shí)發(fā)生共振隧穿現(xiàn)象,在 特性曲線上呈現(xiàn)電...
上傳時(shí)間: 2014-01-11
上傳用戶:xymbian
資源簡(jiǎn)介:附錄MATLAB 圖像處理命令 1.a(chǎn)pplylut 功能: 在二進(jìn)制圖像中利用lookup 表進(jìn)行邊沿操作。 語法: A = applylut(BW,lut) 舉例 lut = makelut( sum(x(:)) == 4 ,2) BW1 = imread( text.tif ) BW2 = applylut(BW1,lut) imshow(BW1) figure, imsho...
上傳時(shí)間: 2015-09-08
上傳用戶:gundamwzc
資源簡(jiǎn)介:數(shù)字I/O實(shí)驗(yàn)主要完成的功能: 在此實(shí)驗(yàn)中,SEED-DEC5416 首選進(jìn)行初始化,包括對(duì)外設(shè) UART、本身頻率的設(shè)定及一些狀態(tài)區(qū)的初始化。然后等待 SEED-MMI5402 發(fā)送命令;SEED-DEC5416 響應(yīng)交通燈自動(dòng)模式、交通燈手動(dòng)手動(dòng)模式、交通燈東西通、交通燈南北通、及...
上傳時(shí)間: 2015-11-21
上傳用戶:jcljkh
資源簡(jiǎn)介:功能: 在目錄樹中增加一個(gè)文件夾。 首先獲得鼠標(biāo)點(diǎn)擊處結(jié)點(diǎn)的信息,將此結(jié)點(diǎn)作為將要插入結(jié)點(diǎn)的父親結(jié)點(diǎn),然后在此結(jié)點(diǎn)下插入 “新建文件夾”結(jié)點(diǎn)。在右鍵增加消息映射。
上傳時(shí)間: 2015-12-01
上傳用戶:myworkpost
資源簡(jiǎn)介:OS的經(jīng)典問題:哲學(xué)家吃飯問題!用gcc編譯,重定向到一個(gè)文件就可以了!
上傳時(shí)間: 2013-12-18
上傳用戶:Yukiseop
資源簡(jiǎn)介:pic單片機(jī) DB4~DB7:在L CD中的作用,為數(shù)據(jù)線,DB0~DB2接地,DB3接高電平以完成對(duì)液晶的初始化。本Demo例子程序中,與單片機(jī)的RB2~RB5連接,用戶使用其他的管腿時(shí),只需修改#define部分。 RS為數(shù)據(jù)、指令控制線,與單片機(jī)的RB1連接,當(dāng)RS為高電平時(shí)對(duì)LCD模...
上傳時(shí)間: 2014-01-08
上傳用戶:問題問題
資源簡(jiǎn)介:管理員:在此系統(tǒng)中只有一個(gè)管理員,即系統(tǒng)管理員。具有一般用戶所沒有的權(quán)限,即具有管理一般用戶、試題管理功能。 管理員可以向題庫中添加各種類型且符合要求的試題,也可以對(duì)它們進(jìn)行修改和刪除。同時(shí),管理員也能對(duì)科目、用戶、考試記錄等數(shù)據(jù)進(jìn)行管理...
上傳時(shí)間: 2013-12-29
上傳用戶:xymbian
資源簡(jiǎn)介:pb萬能查詢:可以對(duì)任一數(shù)據(jù)窗口實(shí)現(xiàn):模糊查詢、精確查詢;查詢條件輸入時(shí):在數(shù)據(jù)窗口中自動(dòng)建立兩個(gè)空行,上下行采用between and 查詢,帶%_為模糊查詢;其他為精確查詢,也可以附加其他條件;測(cè)試時(shí):可以看剪輯板,發(fā)布時(shí),最好屏蔽clipboard(new_sql) ...
上傳時(shí)間: 2014-12-20
上傳用戶:彭玖華
資源簡(jiǎn)介:系統(tǒng)使用說明:在IIS設(shè)置中,文檔,添加index.html為主頁 1.根目錄下的database_type.asp文件為數(shù)據(jù)庫鏈接配置文件 ------------------------------------------------------------ Const Database_type=0 1為SQL,0為ACC(此版...
上傳時(shí)間: 2014-12-03
上傳用戶:qazxsw
資源簡(jiǎn)介:統(tǒng)計(jì)一個(gè)文本域中行、單詞、字符的數(shù)量。 提示:在圖形界面中除了安排文本域輸入數(shù)據(jù)外,還安排一個(gè)按鈕觸發(fā)統(tǒng)計(jì)操作,另外安排3個(gè)標(biāo)簽顯示結(jié)果,界面采用GridLayout布局。
上傳時(shí)間: 2014-08-30
上傳用戶:helmos
資源簡(jiǎn)介:管理員:在此系統(tǒng)中只有一個(gè)管理員,即系統(tǒng)管理員。具有一般用戶所沒有的權(quán)限,即具有管理一般用戶、試題管理功能。
上傳時(shí)間: 2014-01-25
上傳用戶:924484786
資源簡(jiǎn)介:數(shù)學(xué)問題: 涼東問題,蘋果糾紛,數(shù)學(xué)算法,桃子猴問題,小明買書,圓周率,百雞百錢,阿姆斯特朗數(shù),燈塔問題.
上傳時(shí)間: 2013-12-01
上傳用戶:lhw888
資源簡(jiǎn)介:season解答的關(guān)于在NS仿真中出現(xiàn)的比較棘手的問題,這些問題中的很多問題在NS仿真中都會(huì)出現(xiàn),而且如果對(duì)ns理解不深入的話很難及時(shí)解決,NS高手season詳細(xì)解答了這些問題,在ns仿真中會(huì)起到事半功倍的效果。
上傳時(shí)間: 2014-01-11
上傳用戶:hn891122
資源簡(jiǎn)介:—圖數(shù)據(jù)類型的實(shí)現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點(diǎn)之間的關(guān)系是任意的,任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分...
上傳時(shí)間: 2015-03-13
上傳用戶:saharawalker
資源簡(jiǎn)介:LCS(最長(zhǎng)公共子序列)問題可以簡(jiǎn)單地描述如下: 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí),稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上傳時(shí)間: 2015-06-09
上傳用戶:氣溫達(dá)上千萬的
資源簡(jiǎn)介:程序能夠?qū)崿F(xiàn)將十二位的二進(jìn)制數(shù)5V對(duì)應(yīng)fffH變換成一路0~5V的電壓。 精度方面:在使用時(shí)上下波動(dòng)范圍大約是0~2fH能保證高位寄存器準(zhǔn)確; 調(diào)試過程中遇到了一系列問題:(1)p0口的使用需接上拉電阻,內(nèi)部沒有帶電阻;(2)調(diào)試的過程最好使用單步運(yùn)行,以便...
上傳時(shí)間: 2015-11-10
上傳用戶:一諾88