黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對(duì)坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對(duì)）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
上傳時(shí)間： 2015-10-25
上傳用戶：zhliu007
零件切割問(wèn)題： 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問(wèn)如何切割使得所使用的矩形板的高度h最小？ 任給一個(gè)輸入實(shí)例，能輸出切割所需要的實(shí)際高度并能用圖形演示切割的過(guò)程
上傳時(shí)間： 2013-12-18
上傳用戶：曹云鵬
零件切割問(wèn)題 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問(wèn)如何切割使得所使用的矩形板的高度h最小？
上傳時(shí)間： 2014-08-28
上傳用戶：龍飛艇
快速瞭解ECLIPSE 目錄 序言· 一．Eclipse 簡(jiǎn)介 二．Eclipse 組織 三．Eclipse 相關(guān)術(shù)語(yǔ) 四．Eclipse 平臺(tái) 五．EMF & GEF 介紹 六．關(guān)於Eclipse、SWT 和JFace 一個(gè)SWT 應(yīng)用程式的基礎(chǔ)材料 基本控制項(xiàng) 標(biāo)籤 文件 按鈕 事件監(jiān)聽(tīng)器 複合控制項(xiàng) Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個(gè)執(zhí)行程式 為什麼使用SWT 七．OSGI 簡(jiǎn)介 Eclipse 資源 附錄1 SWT 的內(nèi)幕？ 附錄2 相關(guān)網(wǎng)站 附錄3 外掛開(kāi)發(fā)
標(biāo)簽： Eclipse ECLIPSE EMF GEF
上傳時(shí)間： 2015-11-30
上傳用戶：cc1
cut.c 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問(wèn)如何切割使得所使用的矩形板的高度h最小？
上傳時(shí)間： 2015-12-23
上傳用戶：lunshaomo
給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
上傳時(shí)間： 2013-12-29
上傳用戶：維子哥哥
需要工具： 1. Python 2.3 以上 2. BOA Constructor Python設(shè)定檔介面程式設(shè)計(jì) 這段程式碼主要是把資料儲(chǔ)存到config.txt這個(gè)檔案中，我們將資料以 \n[_config_]\n 來(lái)作區(qū)隔，以便將來(lái)將資料讀出來(lái)時(shí)可以知道所存放的資料到底是屬於哪一各部分的資料。
標(biāo)簽： Python Constructor config 2.3
上傳時(shí)間： 2014-01-17
上傳用戶：zhenyushaw
背包問(wèn)題是關(guān)於最佳化的問(wèn)題，要解最佳化問(wèn)題可以使用「動(dòng)態(tài)規(guī)劃」（Dynamic programming），從空集合開(kāi)始，每增加一個(gè)元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問(wèn)題為例，我們使用兩個(gè)陣列value與item，value表示目前的最佳解所得之總價(jià)，item表示最後一個(gè)放至背包的水果，假設(shè)有負(fù)重量 1～8的背包8個(gè)，並對(duì)每個(gè)背包求其最佳解
標(biāo)簽：
上傳時(shí)間： 2014-01-22
上傳用戶：aix008
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹(shù)算法：a）根據(jù)給定的n個(gè)權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹(shù)的集合F={T1，T2…，T n }，其中每棵二叉樹(shù)T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn)，其左右子樹(shù)均空；b）在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹(shù)作為左右子樹(shù)構(gòu)造一棵新的二叉樹(shù)，且置新的二叉樹(shù)的根結(jié)點(diǎn)的權(quán)值為其左、右子樹(shù)上結(jié)點(diǎn)的權(quán)值之和；c）F中刪除這兩棵樹(shù)，同時(shí)將新得到的二叉樹(shù)加入F中； d）重復(fù)b)和c),直到F只含一棵樹(shù)為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹(shù)
上傳時(shí)間： 2016-03-05
上傳用戶：lacsx
任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m<=20,n<=20） 功能要求：1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；
標(biāo)簽：
上傳時(shí)間： 2016-03-21
上傳用戶：athjac
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
