黑白點的匹配貪心算法 設(shè)平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數(shù)。
標簽： 黑白 算法 分布
上傳時間： 2015-10-25
上傳用戶：zhliu007
零件切割問題： 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？ 任給一個輸入實例，能輸出切割所需要的實際高度并能用圖形演示切割的過程
標簽： 零件 切割 寬 矩形
上傳時間： 2013-12-18
上傳用戶：曹云鵬
零件切割問題 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？
上傳時間： 2014-08-28
上傳用戶：龍飛艇
地圖著色把地圖上的每個城市抽象為一個點，并給每個城市編號，，相鄰的城市之間用直線連接。據(jù)此做出鄰接矩陣，若第i個城市與第j個城市相鄰，則metro[i][j]=1,否則metro[i][j]=0。 算法：按照編號從小到大的順序檢查每個城市，對每個城市從1到4使用4種顏色著色，若當前顏色可用（即不與相鄰城市顏色相同），則著色；否則測試下一種顏色。
標簽： 地圖 城市 抽象
上傳時間： 2014-01-14
上傳用戶：450976175
用凌陽SPCE061A在LCD上顯示文字、圖形 A0-A7連接LCD的DB0-DB7，B3、B4、B5連接LCD的A0、R/W、EP，LCD的CS可連接到DGND
標簽： LCD SPCE 061A DB
上傳時間： 2013-12-22
上傳用戶：2404
pyformat.zip包中有兩個文件夾，pyformat_src文件夾里的為源代碼，pyformat_dist文件夾里的為編譯后的exe可執(zhí)行程序，另外每個文件夾里都放了一個名為“testfile.txt”的測試文件。 源碼使用方法示例：執(zhí)行"python pyformat.py testfile.txt"。 可執(zhí)行程序使用方法示例：執(zhí)行“pyformat testfile.txt”。 即可把文件名中的不帶調(diào)拼音+聲調(diào)記號轉(zhuǎn)化為帶調(diào)拼音輸出到stdout。文件名可以有多個。 例如：輸入wo3 shi4 zhong1 guo2 ren2. 輸出為wǒ shì zhōng guó rén. zho1ng、zhon1g、zhong1、zhong12341等均輸出為zhōng。
標簽： pyformat zip
上傳時間： 2015-11-26
上傳用戶：1427796291
在硬體上將十進制轉(zhuǎn)二進制，不需要使用加法器的運算方式，大大減少運算的時間。
標簽：
上傳時間： 2013-12-19
上傳用戶：變形金剛
精選一個 uC/OS-II Porting 於一般業(yè)界使用之 MSP430F1132 開發(fā)板上任務(wù)調(diào)度的例程,於 app.c 內(nèi)建構(gòu)了一個可於此開發(fā)板上 Port 1.0 驅(qū)動 LED 閃爍任務(wù)工程,全例程於 IAR MSP430 V3.42A 下編譯,同時亦將此工程設(shè)好斷點可方便於 Simulator 內(nèi)直接觀測 uC/OS 任務(wù)調(diào)度狀態(tài).
標簽： Porting OS-II F1132 1132
上傳時間： 2015-12-14
上傳用戶：skfreeman
這是一份適合初學(xué)者參考的C語言學(xué)習(xí)手冊,作者以工程師寫程式時所需具備的程式技巧作為出發(fā)點，對有志於成為程式設(shè)計師的人會有相當?shù)膸椭?/p>
標簽： 程式 手冊 工程
上傳時間： 2014-07-20
上傳用戶：zxc23456789
cut.c 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？
標簽： cut 寬 矩形
上傳時間： 2015-12-23
上傳用戶：lunshaomo
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
