黑白點的匹配貪心算法 設平面上分布著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
上傳用戶:曹云鵬
零件切割問題 給定一塊寬度為W的矩形板,矩形板的高度不受限制?,F需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最?。?/p>
上傳時間: 2014-08-28
上傳用戶:龍飛艇
cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制?,F需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
標簽: cut 寬 矩形
上傳時間: 2015-12-23
上傳用戶:lunshaomo
給定一塊寬度為W的矩形板,矩形板的高度不受限制?,F需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
標簽: 寬 矩形
上傳時間: 2013-12-29
上傳用戶:維子哥哥
此版本為V1.0 具有版主公告 破壞性語法不得留言 留言時可選擇悄悄話功能 版主帳號支援中文不需使用英文帳號 隱藏留言者的IP 線上編輯CSS系統 線上編輯版主公告 線上編輯留言版設定不需要在更改CGI本身系統 使用超連結http mail 自動轉成連結不需在使用語法 大致上的功能因該有的都有,如不夠的話可以自行增加!
標簽: 1.0 CSS 版本 英文
上傳時間: 2016-03-04
上傳用戶:15071087253
數據結構 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
運動會分數統計 任務:參加運動會有n個學校,學校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學生自己設定。(m<=20,n<=20)
標簽: 分數
上傳時間: 2013-12-21
上傳用戶:WMC_geophy
最大李雅普諾夫指數的計算 該函數用來計算時間序列的最大Lyapunov 指數--Wolf 方法 % m: 嵌入維數 % tau:時間延遲 % data:時間序列 % N:時間序列長度 % P:時間序列的平均周期,選擇演化相點距當前點的位置差,即若當前相點為I,則演化相點只能在|I-J|>P的相點中搜尋
標簽: Lyapunov Wolf data 時間序列
上傳時間: 2013-12-10
上傳用戶:hewenzhi
蟲蟲下載站版權所有 京ICP備2021023401號-1