零件切割問題 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時(shí)間: 2014-08-28
上傳用戶:龍飛艇
cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時(shí)間: 2015-12-23
上傳用戶:lunshaomo
給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
上傳時(shí)間: 2013-12-29
上傳用戶:維子哥哥
向串口1(COM1)發(fā)送數(shù)據(jù),波特率等參數(shù)("9600,n,8,1")
標(biāo)簽: COM1 串口 發(fā)送數(shù)據(jù)
上傳時(shí)間: 2014-01-09
上傳用戶:xz85592677
數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個(gè)權(quán)值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn),其左右子樹均空;b)在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上結(jié)點(diǎn)的權(quán)值之和;c)F中刪除這兩棵樹,同時(shí)將新得到的二叉樹加入F中; d)重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽: 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間: 2016-03-05
上傳用戶:lacsx
簡單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)C。C是測試的情況(0< C <=30).第二行一個(gè)正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行,每一行包含兩個(gè)字符串, Si,,Ti,和一個(gè)整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個(gè)字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過120個(gè)小寫字符的串(從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。 Output 輸出包含C行,每一行對一種測試情況。對每一種測試情況,輸出包含一個(gè)整數(shù),假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
標(biāo)簽: lt floyd 100 整數(shù)
上傳時(shí)間: 2016-03-10
上傳用戶:wyc199288
lin總線調(diào)試ok程序,采用UART串行中斷實(shí)現(xiàn)該功能
上傳時(shí)間: 2016-03-19
上傳用戶:pkkkkp
任務(wù):參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校,學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目,和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m,女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m<=20,n<=20) 功能要求:1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績;
標(biāo)簽:
上傳時(shí)間: 2016-03-21
上傳用戶:athjac
運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 任務(wù):參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校,學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目,和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m,女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m<=20,n<=20)
標(biāo)簽: 分?jǐn)?shù)
上傳時(shí)間: 2013-12-21
上傳用戶:WMC_geophy
哈夫曼樹 設(shè)計(jì)2進(jìn)制前綴編碼的方法如下. (1) 根據(jù)給定的n個(gè)字符以及相應(yīng)的權(quán)值構(gòu)造一棵最優(yōu)二叉樹 (2) 二叉樹除了根結(jié)點(diǎn)以外,所有左邊的分支標(biāo)記 0 ,右邊的分支標(biāo)記為 1 (3) 對于每一種字符所對應(yīng)的葉子結(jié)點(diǎn)找出到根結(jié)點(diǎn)的路徑,則從根結(jié)點(diǎn)到此葉子結(jié)點(diǎn)路徑上各分支字符組成的二進(jìn)制數(shù)字串即為該字符的二進(jìn)制前綴編碼.
上傳時(shí)間: 2013-12-16
上傳用戶:weiwolkt
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1