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.
標簽: WoodenSticks Description length wooden
上傳時間: 2014-03-08
上傳用戶:netwolf
代入法的啟發示搜索 我的代碼實現是:按照自然語言各字母出現頻率的大小從高到低(已經有人作國統計分析了)先生成一張字母出現頻率統計表(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) ,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統計表(B),通過兩張表的對應關系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關鍵。
上傳時間: 2015-10-24
上傳用戶:wanqunsheng
黑白點的匹配貪心算法 設平面上分布著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的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 任給一個輸入實例,能輸出切割所需要的實際高度并能用圖形演示切割的過程
上傳時間: 2013-12-18
上傳用戶:曹云鵬
零件切割問題 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時間: 2014-08-28
上傳用戶:龍飛艇
pyformat.zip包中有兩個文件夾,pyformat_src文件夾里的為源代碼,pyformat_dist文件夾里的為編譯后的exe可執行程序,另外每個文件夾里都放了一個名為“testfile.txt”的測試文件。 源碼使用方法示例:執行"python pyformat.py testfile.txt"。 可執行程序使用方法示例:執行“pyformat testfile.txt”。 即可把文件名中的不帶調拼音+聲調記號轉化為帶調拼音輸出到stdout。文件名可以有多個。 例如:輸入wo3 shi4 zhong1 guo2 ren2. 輸出為wǒ shì zhōng guó rén. zho1ng、zhon1g、zhong1、zhong12341等均輸出為zhōng。
上傳時間: 2015-11-26
上傳用戶:1427796291
快速瞭解ECLIPSE 目錄 序言· 一.Eclipse 簡介 二.Eclipse 組織 三.Eclipse 相關術語 四.Eclipse 平臺 五.EMF & GEF 介紹 六.關於Eclipse、SWT 和JFace 一個SWT 應用程式的基礎材料 基本控制項 標籤 文件 按鈕 事件監聽器 複合控制項 Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個執行程式 為什麼使用SWT 七.OSGI 簡介 Eclipse 資源 附錄1 SWT 的內幕? 附錄2 相關網站 附錄3 外掛開發
上傳時間: 2015-11-30
上傳用戶:cc1
◆◆◆ 《如何在 Windows Mobile (WinCE 5.0) 中用Vc++編程查找并連接周圍的藍牙(Bluetooth)設備》◆◆◆\r\n 如何在手機中編程實現藍牙通信即是本文將要闡述的內容,本文以Windows Mobile 5.0 為開發平臺,簡單介紹用藍牙APIs進行編程的要點,并附上一個源代碼供大家參考。\r\n 你可以任意修改復制本代碼,但請保留這段文字不要修改。\r\n 希望我能為中國的軟件行業盡一份薄力!\r\n\r\n ◆◆◆ 作者 ◆◆◆\r\n 謝紅偉 · chrys · chrys@163.com · http://www.howa.com.cn\r\n\r\n ◆◆◆ 日期 ◆◆◆\r\n 2007-08-18 23:31:18
標簽: Bluetooth Windows Mobile WinCE
上傳時間: 2013-12-16
上傳用戶:libinxny
cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時間: 2015-12-23
上傳用戶:lunshaomo
給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
上傳時間: 2013-12-29
上傳用戶:維子哥哥