黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
標簽: 黑白 算法 分布
上傳時間: 2015-10-25
上傳用戶:zhliu007
這是一個叫“文學研究助手”的關于數據結構中串的模式匹配應用的算法,是文學研究人員用于統計英文小說中某些詞出現次數與位置的小程序,但由于本人才疏學淺,程序并不完善。
標簽: 數據結構 模式匹配 算法
上傳時間: 2014-08-02
上傳用戶:894898248
1. OS版本為2.76 2. 使用Timer0的比較匹配中斷為系統定時,頻率為100Hz 3. 三種臨界代碼保護方式均可以使用,在OS_CPU.h里直接設置即可 如果安裝了WinAVR20050214,則直接運行start.bat,輸入make all即可開始編譯。 如果需要在AVRStudio仿真,運行make extcoff后即可生成調試所需的cof文件。
標簽: Timer0 2.76 版本 比較
上傳時間: 2014-01-11
上傳用戶:chens000
字符串的kmp模式匹配,分別輸入主字符串和模式字符串,輸出匹配結果
標簽: kmp 字符串 模式匹配
上傳時間: 2013-12-19
上傳用戶:gxrui1991
該軟件實現了正向增字最大匹配和未登陸詞的識別.程序用java語言編寫,界面使用簡單友好.
標簽: java 軟件實現 正 識別
上傳時間: 2015-10-31
上傳用戶:225588
給出不同的匹配的分數,求兩個序列匹配的最大分數
標簽: 分數
上傳用戶:咔樂塢
基于詞典和最大匹配算法的的中文分詞組件,達到很好的分詞準確率
標簽: 詞典 匹配算法 分
上傳時間: 2015-11-03
上傳用戶:yuzsu
立體圖像對編碼的MATLAB實現程序。包含了匹配跟小波變換2種算法,經過調試,可以使用。且效果很好。
標簽: MATLAB 圖像 編碼 程序
上傳用戶:yangbo69
字符串的近似匹配,就是允許在匹配時有一定的誤差,比如在字串“以前高手好久不見”中找“以前是高手”也能成功。
標簽: 字符串
上傳時間: 2015-11-04
上傳用戶:zhangyi99104144
逆向工程的近景測量中的應用。主要研究點是圖像的特征提取和匹配。
標簽: 逆向工程 近景 測量 中的應用
上傳用戶:極客
蟲蟲下載站版權所有 京ICP備2021023401號-1