黑白點的匹配貪心算法 設平面上分布著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的矩形板,矩形板的高度不受限制?,F需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最??? 任給一個輸入實例,能輸出切割所需要的實際高度并能用圖形演示切割的過程
標簽: 零件 切割 寬 矩形
上傳時間: 2013-12-18
上傳用戶:曹云鵬
arm 44b0在uclinux上的ide驅動,可以用來驅動cf卡,
標簽: uclinux 44b0 arm ide
上傳時間: 2014-01-12
上傳用戶:水中浮云
零件切割問題 給定一塊寬度為W的矩形板,矩形板的高度不受限制?,F需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最???
上傳時間: 2014-08-28
上傳用戶:龍飛艇
用凌陽SPCE061A在LCD上顯示文字、圖形 A0-A7連接LCD的DB0-DB7,B3、B4、B5連接LCD的A0、R/W、EP,LCD的CS可連接到DGND
標簽: LCD SPCE 061A DB
上傳時間: 2013-12-22
上傳用戶:2404
:介紹了擴展卡爾曼濾波算法和無跡變換(unscented transformation,UT)算法,并對擴展卡爾曼濾波算法(EKF)和無 跡卡爾曼濾波算法(UKF)進行比較,闡明了UKF優于EKF。在此基礎上,提出了一種基于Unscented變換(uT)的高斯和濾 波算法,該算法首先通過合并準則得到適當個數的混合高斯模型,逼近系統中非高斯噪聲的概率密度
標簽: transformation unscented 擴展 卡爾曼濾波
上傳時間: 2015-11-25
上傳用戶:bruce
SMSC9118網卡驅動,在pxa270上調試并達到很好的傳輸速率,并實現了DMA的packet發送和接收,在WinCE5.0上測試通過
標簽: SMSC 9118 網卡驅動
上傳時間: 2013-12-25
上傳用戶:lili123
本文件介紹了在51平臺通過SPI方式讀寫SD/MMC卡,包括軟硬件需求, SD/MMC硬件連接, SPI接口軟件模擬,SD/MMC上電初始化,寫單塊,讀單塊,寫多塊,讀多塊,塊擦除,上位串口通訊協議,PC上位軟件操作說明等。
標簽: SPI MMC SD 方式
上傳時間: 2015-12-12
上傳用戶:PresidentHuang
51單片機讀寫SD_MMC卡設計報告--本文件介紹了在51平臺通過SPI方式讀寫SD/MMC卡,包括軟硬件需求, SD/MMC硬件連接, SPI接口軟件模擬,SD/MMC上電初始化,寫單塊,讀單塊,寫多塊,讀多塊,塊擦除,上位串口通訊協議,PC上位軟件操作說明等。
標簽: SD_MMC MMC SPI 讀寫
上傳時間: 2014-06-28
上傳用戶:Avoid98
cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制?,F需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
標簽: cut 寬 矩形
上傳時間: 2015-12-23
上傳用戶:lunshaomo
蟲蟲下載站版權所有 京ICP備2021023401號-1