黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
上傳時間: 2015-10-25
上傳用戶:zhliu007
一個用ASP和ACCESS做的網絡建站系統 1.WAP站長論壇網站系統【測試版】 2.只能添加一級主題欄目 3."文章欄目、文件欄目"添加欄目后再添加分類 4.可自定上傳文件類型,上傳目錄,必須保證該目錄存在,否則上傳不了文件 5.可自定排序,序號越小越排前 6.文件欄目類型:圖片屬于圖像類,鈴聲、視頻等屬于音像類,游戲、軟件等屬于軟件類,文件擴展名必須帶“.”,多個擴展名用“,”隔開,如“.gif,.jar,.jpg” 7.如有任何問題或建議,請聯系 QQ:13431619
上傳時間: 2013-12-29
上傳用戶:ouyangtongze
詞法分析器制作與應用 設計思想 (1)程序主體結構部分: 說明部分 %% 規則部分 %% 輔助程序部分 (2)主體結構的說明 在這里說明部分告訴我們使用的LETTER,DIGIT, IDENT(標識符,通常定義為字母開頭的字母數字串)和STR(字符串常量,通常定義為雙引號括起來的一串字符)是什么意思.這部分也可以包含一些初始化代碼.例如用#include來使用標準的頭文件和前向說明(forward ,references).這些代碼應該再標記"%{"和"%}"之間 規則部分> 可以包括任何你想用來分析的代碼 我們這里包括了忽略所有注釋中字符的功能,傳送ID名稱和字符串常量內容到主調函數和main函數的功能. (3)實現原理 程序中先判斷這個句語句中每個單元為關鍵字、常數、運算符、界符,對與不同的單詞符號給出不同編碼形式的編碼,用以區分之。 PL/0語言的EBNF表示 <常量定義>::=<標識符>=<無符號整數> <標識符>::=<字母>={<字母>|<數字>} <加法運算符>::=+|- <乘法運算符>::=*|/ <關系運算符>::==|#|<|<=|>|>= <字母>::=a|b|…|X|Y|Z <數字>::=0|1|2|…|8|9
上傳時間: 2015-11-04
上傳用戶:zhengzg
用VC編寫的一個共軛梯度法的程序,目票函數是給定的.
上傳時間: 2015-11-06
上傳用戶:yulg
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.
標簽: Coordinate elementary computing functions
上傳時間: 2015-11-08
上傳用戶:saharawalker
最小二乘曲面擬合程序(m文件),對一組三維數據z=f(x,y)擬合,成為關于x和y的多項式
標簽: 程序
上傳時間: 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.
標簽: frame Tracking provided changes
上傳時間: 2015-11-17
上傳用戶:zgu489
通過JAVA設計 GUI 界面的計算器程序,用戶可以通過鼠標依次輸入參加計算的數值,進行加、減、乘、除等混合運算,這些完成標準計算器的基礎操作。當選擇科學計算器后,可以實現sin 、 cos 、 tan 、 ln、x^y、x^2、x^3、pi、n!、mod和十六進制除這個以外還可以刪除輸入,清空結果,求1除X,X百分比,十進制是,八進制,二進制的相互轉換。
上傳時間: 2015-11-22
上傳用戶:阿四AIR
使用C++實現的Graham掃描法(求解凸包問題),可設置生成隨機點的個數、樣式,同時支持設置顯示范圍、顯示算法處理時間及使用文件導入導出點等功能。(文件格式為,頭四個字節是點的個數,以后分別是各個點的x坐標和y坐標,每個數值均占4字節)。
標簽: Graham
上傳時間: 2014-11-29
上傳用戶:pompey
qemu性能直逼VMware的仿真器QEMU 的模擬速度約為實機的 25%;約為 Bochs 的 60 倍。Plex86、User-Mode-Linux、VMware 和 Virtual PC 則比 QEMU 快一點,但 Bochs 需要特定的 Kernel Patch;User-Mode-Linux 的 Guest System 必須為 Linux;VMware 和 Virtual PC 則需要在 Guest System 上安裝特定的 Driver,且它們是針對作業系統而進行模擬,並不能說是完整的模擬器。所以 QEMU 仍不失為極優秀的 x86 模擬器。
標簽: VMware User-Mode-Linux Virtual Bochs
上傳時間: 2014-06-04
上傳用戶:bakdesec