黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
標簽: 黑白 算法 分布
上傳時間: 2015-10-25
上傳用戶:zhliu007
零件切割問題: 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 任給一個輸入實例,能輸出切割所需要的實際高度并能用圖形演示切割的過程
標簽: 零件 切割 寬 矩形
上傳時間: 2013-12-18
上傳用戶:曹云鵬
此電路為計時器電路設計原理圖,學習交流中
標簽: 電路 原理圖 計時器 電路設計
上傳時間: 2015-11-12
上傳用戶:zhouli
零件切割問題 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時間: 2014-08-28
上傳用戶:龍飛艇
這是一個gan_zhi_qi.rar(感知器)的仿真程序,希望各位多多指點。相互交流,共同進步!
標簽: gan_zhi_qi 仿真程序
上傳時間: 2014-08-03
上傳用戶:2525775
2407的交流電機控制程序,買的國外公司的產品,花了N多錢
標簽: 2407 交流電機 控制 程序
上傳時間: 2015-12-22
上傳用戶:qiaoyue
cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
標簽: cut 寬 矩形
上傳時間: 2015-12-23
上傳用戶:lunshaomo
給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
標簽: 寬 矩形
上傳時間: 2013-12-29
上傳用戶:維子哥哥
洪水攻擊器源代碼,做為學習使用,歡迎大家多多交流心得,歡迎大家多多下載
標簽: 攻擊 源代碼
上傳時間: 2013-12-04
上傳用戶:chenxichenyue
lucene.net 2.0的中文分詞器,采用最大向前匹配算法,附上源代碼和lucene.net.dll,希望這方面有興趣的互相交流一下。
標簽: lucene 2.0 net 分
上傳時間: 2013-12-25
上傳用戶:zhangzhenyu
蟲蟲下載站版權所有 京ICP備2021023401號-1