黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn),每個(gè)點(diǎn)用一對坐標(biāo)(x, y)表示。一個(gè)黑點(diǎn)b=(xb,yb)支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w,則黑點(diǎn)b和白點(diǎn)w可匹配(可形成一個(gè)匹配對)。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配,一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下,求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對數(shù)。
上傳時(shí)間: 2015-10-25
上傳用戶:zhliu007
This designs uses a Nios II system to demonstrate how to read from the SD card. The software reads WAV files from the SD card and plays it through the LINE OUT line. Simply put a SD card into the slot on the board and connect some speakers to the LINE OUT port.Preparing the SD card
標(biāo)簽: demonstrate software designs system
上傳時(shí)間: 2015-10-26
上傳用戶:lizhen9880
限電器硬件板應(yīng)用,適合于上千W的功率 程序很少的噢
上傳時(shí)間: 2015-11-03
上傳用戶:nairui21
This book has been updated for the new Java version, J2SE 5.0, and works its way through a project with requirements and structure similar to the project you ll encounter in the SCJD exam
標(biāo)簽: updated project through version
上傳時(shí)間: 2015-11-08
上傳用戶:csgcd001
The Game: Make the snake grow longer by directing it to the food. Extra bonus points are given from hearts, eat them as fast as possible as amount of bonus points decreases with time. Higher level gives more points for the food but will also make it tougher to steer a long snake as speed increaces. Five different mazes as well as play w/o maze are possible.
標(biāo)簽: the directing longer points
上傳時(shí)間: 2013-12-20
上傳用戶:璇珠官人
DOSBox emulates a full x86 pc with sound and dos. Its main use is to run old dosgames on platforms which don t have dos(win2K/XP/linux/FreeBSD/Mac OS X)
標(biāo)簽: platforms emulates dosgames DOSBox
上傳時(shí)間: 2015-11-14
上傳用戶:TRIFCT
集裝箱的裝箱問題 給定一個(gè)集裝箱,其長為L,寬為W和高為H,現(xiàn)有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設(shè)第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高?
標(biāo)簽: 集裝箱
上傳時(shí)間: 2013-12-24
上傳用戶:二驅(qū)蚊器
本文通過分析低軌道衛(wèi)星路由的特點(diǎn)、目標(biāo),結(jié)合衛(wèi)星網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和運(yùn)行規(guī)律,分別對有無星際鏈路(ISL)的衛(wèi)星通信系統(tǒng),提出相應(yīng)的路由策略: 最小延時(shí)路由算法、通信量和拓?fù)渥赃m應(yīng)的路由算法
上傳時(shí)間: 2013-12-15
上傳用戶:dyctj
對16*2字符型點(diǎn)陣驅(qū)動(dòng)的C51代碼,已經(jīng)在拓普微上測試通過。
上傳時(shí)間: 2015-11-20
上傳用戶:kikye
EDB (Evan s Debugger) is a QT4 based binary mode debugger with the goal of having usability on par with OllyDbg. It uses a plugin architecture, so adding new features can be done with ease. The current release is for Linux, but future releases will target more platforms. Release focus: Major feature enhancements Changes: A new disassembly engine. A bug that could cause crashing was fixed. There is a new flags breakdown in the register view, an environment view plugin, and improved analysis (including a good speed increase). A bug in QT where disabled events could be triggered has been worked around.
標(biāo)簽: usability Debugger debugger binary
上傳時(shí)間: 2013-12-21
上傳用戶:gundamwzc
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1