acm HDOJ 1051WoodenSticks Description: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows: (a) The setup time for the first wooden stick is 1 minute. (b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l and weight w if l<=l and w<=w . Otherwise, it will need 1 minute for setup.
標(biāo)簽： WoodenSticks Description length wooden
上傳時(shí)間： 2014-03-08
上傳用戶：netwolf
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是：按照自然語(yǔ)言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國(guó)統(tǒng)計(jì)分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再對(duì)密文字母計(jì)算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表（B），通過兩張表的對(duì)應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時(shí)就回退，在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間： 2015-10-24
上傳用戶：wanqunsheng
黑白點(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的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？ 任給一個(gè)輸入實(shí)例，能輸出切割所需要的實(shí)際高度并能用圖形演示切割的過程
上傳時(shí)間： 2013-12-18
上傳用戶：曹云鵬
零件切割問題 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？
上傳時(shí)間： 2014-08-28
上傳用戶：龍飛艇
pyformat.zip包中有兩個(gè)文件夾，pyformat_src文件夾里的為源代碼，pyformat_dist文件夾里的為編譯后的exe可執(zhí)行程序，另外每個(gè)文件夾里都放了一個(gè)名為“testfile.txt”的測(cè)試文件。 源碼使用方法示例：執(zhí)行"python pyformat.py testfile.txt"。 可執(zhí)行程序使用方法示例：執(zhí)行“pyformat testfile.txt”。 即可把文件名中的不帶調(diào)拼音+聲調(diào)記號(hào)轉(zhuǎn)化為帶調(diào)拼音輸出到stdout。文件名可以有多個(gè)。 例如：輸入wo3 shi4 zhong1 guo2 ren2. 輸出為wǒ shì zhōng guó rén. zho1ng、zhon1g、zhong1、zhong12341等均輸出為zhōng。
上傳時(shí)間： 2015-11-26
上傳用戶：1427796291
快速瞭解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)聽器 複合控制項(xiàng) Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個(gè)執(zhí)行程式 為什麼使用SWT 七．OSGI 簡(jiǎn)介 Eclipse 資源 附錄1 SWT 的內(nèi)幕？ 附錄2 相關(guān)網(wǎng)站 附錄3 外掛開發(fā)
標(biāo)簽： Eclipse ECLIPSE EMF GEF
上傳時(shí)間： 2015-11-30
上傳用戶：cc1
cut.c 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？
上傳時(shí)間： 2015-12-23
上傳用戶：lunshaomo
給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
上傳時(shí)間： 2013-12-29
上傳用戶：維子哥哥
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹算法：a）根據(jù)給定的n個(gè)權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn)，其左右子樹均空；b）在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上結(jié)點(diǎn)的權(quán)值之和；c）F中刪除這兩棵樹，同時(shí)將新得到的二叉樹加入F中； d）重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間： 2016-03-05
上傳用戶：lacsx
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
