黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對(duì)坐標(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è)匹配對(duì)）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
上傳時(shí)間： 2015-10-25
上傳用戶：zhliu007
詞法分析器制作與應(yīng)用 設(shè)計(jì)思想 (1)程序主體結(jié)構(gòu)部分： 說(shuō)明部分 ％％ 規(guī)則部分 ％％ 輔助程序部分 （2）主體結(jié)構(gòu)的說(shuō)明 在這里說(shuō)明部分告訴我們使用的LETTER,DIGIT, IDENT(標(biāo)識(shí)符,通常定義為字母開(kāi)頭的字母數(shù)字串)和STR(字符串常量,通常定義為雙引號(hào)括起來(lái)的一串字符)是什么意思.這部分也可以包含一些初始化代碼.例如用#include來(lái)使用標(biāo)準(zhǔn)的頭文件和前向說(shuō)明(forward ，references).這些代碼應(yīng)該再標(biāo)記"％{"和"％}"之間 規(guī)則部分> 可以包括任何你想用來(lái)分析的代碼 我們這里包括了忽略所有注釋中字符的功能,傳送ID名稱和字符串常量?jī)?nèi)容到主調(diào)函數(shù)和main函數(shù)的功能. （3）實(shí)現(xiàn)原理 程序中先判斷這個(gè)句語(yǔ)句中每個(gè)單元為關(guān)鍵字、常數(shù)、運(yùn)算符、界符，對(duì)與不同的單詞符號(hào)給出不同編碼形式的編碼，用以區(qū)分之。 PL/0語(yǔ)言的EBNF表示 <常量定義>：：=<標(biāo)識(shí)符>=<無(wú)符號(hào)整數(shù)> <標(biāo)識(shí)符>：：=<字母>={<字母>|<數(shù)字>} <加法運(yùn)算符>::=+|- <乘法運(yùn)算符>::=*|/ <關(guān)系運(yùn)算符>::==|#|<|<=|>|>= <字母>::=a|b|…|X|Y|Z <數(shù)字>::=0|1|2|…|8|9
上傳時(shí)間： 2015-11-04
上傳用戶：zhengzg
CORDIC (Coordinate Rotation Digital Computer) is a method for computing elementary functions using minimal hardware such as shifts, adds/subs and compares. CORDIC works by rotating the coordinate system through constant angles until the angle is reduces to zero. The angle offsets are selected such that the operations on X and Y are only shifts and adds.
標(biāo)簽： Coordinate elementary computing functions
上傳時(shí)間： 2015-11-08
上傳用戶：saharawalker
最小二乘曲面擬合程序（m文件），對(duì)一組三維數(shù)據(jù)z=f(x,y)擬合，成為關(guān)于x和y的多項(xiàng)式
標(biāo)簽： 程序
上傳時(shí)間： 2015-11-10
上傳用戶：xsnjzljj
Tracking a moving object through several frames, provided changes from frame to frame are on the order of +-(10 + "X Range") pixels in the X direction and +-(10 + "Y Range") in the Y direction is done automatically because of a relatively large area of exploration during the search for an optimal (new) position for a particular control point and a very strong force exerted by large values of the image gradient.
標(biāo)簽： frame Tracking provided changes
上傳時(shí)間： 2015-11-17
上傳用戶：zgu489
通過(guò)JAVA設(shè)計(jì) GUI 界面的計(jì)算器程序，用戶可以通過(guò)鼠標(biāo)依次輸入?yún)⒓佑?jì)算的數(shù)值，進(jìn)行加、減、乘、除等混合運(yùn)算,這些完成標(biāo)準(zhǔn)計(jì)算器的基礎(chǔ)操作。當(dāng)選擇科學(xué)計(jì)算器后，可以實(shí)現(xiàn)sin 、 cos 、 tan 、 ln、x^y、x^2、x^3、pi、n!、mod和十六進(jìn)制除這個(gè)以外還可以刪除輸入，清空結(jié)果，求1除X，X百分比，十進(jìn)制是，八進(jìn)制，二進(jìn)制的相互轉(zhuǎn)換。
上傳時(shí)間： 2015-11-22
上傳用戶：阿四AIR
使用C++實(shí)現(xiàn)的Graham掃描法（求解凸包問(wèn)題），可設(shè)置生成隨機(jī)點(diǎn)的個(gè)數(shù)、樣式，同時(shí)支持設(shè)置顯示范圍、顯示算法處理時(shí)間及使用文件導(dǎo)入導(dǎo)出點(diǎn)等功能。（文件格式為，頭四個(gè)字節(jié)是點(diǎn)的個(gè)數(shù)，以后分別是各個(gè)點(diǎn)的x坐標(biāo)和y坐標(biāo)，每個(gè)數(shù)值均占4字節(jié)）。
標(biāo)簽： Graham
上傳時(shí)間： 2014-11-29
上傳用戶：pompey
qemu性能直逼VMware的仿真器QEMU 的模擬速度約為實(shí)機(jī)的 25％；約為 Bochs 的 60 倍。Plex86、User-Mode-Linux、VMware 和 Virtual PC 則比 QEMU 快一點(diǎn)，但 Bochs 需要特定的 Kernel Patch；User-Mode-Linux 的 Guest System 必須為 Linux；VMware 和 Virtual PC 則需要在 Guest System 上安裝特定的 Driver，且它們是針對(duì)作業(yè)系統(tǒng)而進(jìn)行模擬，並不能說(shuō)是完整的模擬器。所以 QEMU 仍不失為極優(yōu)秀的 x86 模擬器。
標(biāo)簽： VMware User-Mode-Linux Virtual Bochs
上傳時(shí)間： 2014-06-04
上傳用戶：bakdesec
實(shí)現(xiàn)int或long int類(lèi)型數(shù)據(jù)向time類(lèi)型數(shù)據(jù)轉(zhuǎn)化，比如說(shuō)，int i=258147369, 它將轉(zhuǎn)化為x小時(shí)y分z秒。
標(biāo)簽： int long time 數(shù)據(jù)
上傳時(shí)間： 2015-12-04
上傳用戶：waitingfy
“網(wǎng)絡(luò)基本輸入／輸出系統(tǒng)”（Network Basic Input/Output System, NetBIOS）是一種標(biāo)準(zhǔn)的應(yīng)用程序編程接口（ A P I），1 9 8 3年由S y t e k公司專(zhuān)為I B M開(kāi)發(fā)成功)
標(biāo)簽： Network NetBIOS Output System
上傳時(shí)間： 2015-12-09
上傳用戶：wanghui2438
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
