黑白點的匹配貪心算法 設平面上分布著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的矩形板，矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？
上傳時間： 2014-08-28
上傳用戶：龍飛艇
快速瞭解ECLIPSE 目錄 序言· 一．Eclipse 簡介 二．Eclipse 組織 三．Eclipse 相關術語 四．Eclipse 平臺 五．EMF & GEF 介紹 六．關於Eclipse、SWT 和JFace 一個SWT 應用程式的基礎材料 基本控制項 標籤 文件 按鈕 事件監聽器 複合控制項 Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個執行程式 為什麼使用SWT 七．OSGI 簡介 Eclipse 資源 附錄1 SWT 的內幕？ 附錄2 相關網站 附錄3 外掛開發
標簽： Eclipse ECLIPSE EMF GEF
上傳時間： 2015-11-30
上傳用戶：cc1
cut.c 給定一塊寬度為W的矩形板，矩形板的高度不受限制?，F需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最?。?/p>
標簽： cut 寬 矩形
上傳時間： 2015-12-23
上傳用戶：lunshaomo
給定一塊寬度為W的矩形板，矩形板的高度不受限制?，F需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
標簽： 寬 矩形
上傳時間： 2013-12-29
上傳用戶：維子哥哥
需要工具： 1. Python 2.3 以上 2. BOA Constructor Python設定檔介面程式設計 這段程式碼主要是把資料儲存到config.txt這個檔案中，我們將資料以 \n[_config_]\n 來作區隔，以便將來將資料讀出來時可以知道所存放的資料到底是屬於哪一各部分的資料。
標簽： Python Constructor config 2.3
上傳時間： 2014-01-17
上傳用戶：zhenyushaw
背包問題是關於最佳化的問題，要解最佳化問題可以使用「動態規劃」（Dynamic programming），從空集合開始，每增加一個元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解
標簽：
上傳時間： 2014-01-22
上傳用戶：aix008
數據結構 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
