黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
標簽: 黑白 算法 分布
上傳時間: 2015-10-25
上傳用戶:zhliu007
Linux是一個Open Source的UNIX-like作業系統,除了有著廣大的支援社群以外,穩定、模組化、擁有廣大的應用免費應用軟體支援是它主要的優點。ARM嵌入式處理器則是目前應用在嵌入式系統領域中,佔有率最高的處理器,同時也是Linux核心目前所能夠支援的處理器之一,然而要使得Linux在ARM嵌入式處理器上運作,勢必要經過移植 (porting) 的過程,也就是要將平臺相依 (platform dependent) 的部分做適當的修改
標簽: UNIX-like Source Linux Open
上傳時間: 2015-11-08
上傳用戶:dengzb84
零件切割問題: 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 任給一個輸入實例,能輸出切割所需要的實際高度并能用圖形演示切割的過程
標簽: 零件 切割 寬 矩形
上傳時間: 2013-12-18
上傳用戶:曹云鵬
dsp浮點數轉化為定點數的方法,其格式為Qm.n,通過宏定義可以改變格式,位數也可以增大到32位
標簽: dsp 浮點數 定點 轉化
上傳時間: 2014-01-07
上傳用戶:ls530720646
零件切割問題 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時間: 2014-08-28
上傳用戶:龍飛艇
小弟撰寫的類神經pca對圖片的壓縮與解壓縮,對來源圖片training過後,可使用該張圖像的特性(eigenvalue和eigenvetex)來對別張圖解壓縮,非常有趣的方式,再設定threashold時注意時值不要過大,因為這牽涉inverse matrex的計算.
標簽: eigenvalue eigenvetex threashol training
上傳時間: 2015-12-02
上傳用戶:wpwpwlxwlx
cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
標簽: cut 寬 矩形
上傳時間: 2015-12-23
上傳用戶:lunshaomo
給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
標簽: 寬 矩形
上傳時間: 2013-12-29
上傳用戶:維子哥哥
數據結構 1、算法思路: 哈夫曼樹算法:a)根據給定的n個權值{W1,W2… ,Wn }構成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結點,其左右子樹均空;b)在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
標簽: 算法 W1 數據結構 樹
上傳時間: 2016-03-05
上傳用戶:lacsx
任務:參加運動會有n個學校,學校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學生自己設定。(m<=20,n<=20) 功能要求:1).可以輸入各個項目的前三名或前五名的成績;
標簽:
上傳時間: 2016-03-21
上傳用戶:athjac
蟲蟲下載站版權所有 京ICP備2021023401號-1