零件切割問題: 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 任給一個輸入實例,能輸出切割所需要的實際高度并能用圖形演示切割的過程
資源簡介:零件切割問題: 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 任給一個輸入實例,能輸...
上傳時間: 2013-12-18
上傳用戶:曹云鵬
資源簡介:這是一個分治解決的零件切割問題:給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?加上一個小界...
上傳時間: 2015-04-19
上傳用戶:水中浮云
資源簡介:零件切割問題 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時間: 2014-08-28
上傳用戶:龍飛艇
資源簡介:給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。要求求出一種切割法使得所使用的矩形板的高度h最小.用遞歸及分治法解此問題
上傳時間: 2014-01-19
上傳用戶:小儒尼尼奧
資源簡介:cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時間: 2015-12-23
上傳用戶:lunshaomo
資源簡介:給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
上傳時間: 2013-12-29
上傳用戶:維子哥哥
資源簡介:給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 里面附有詳細報告
上傳時間: 2016-05-07
上傳用戶:zhaoq123
資源簡介:計算機算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價值為Vi,背包的容量是c,問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大。
上傳時間: 2015-06-20
上傳用戶:leehom61
資源簡介:算法實現(xiàn)題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數(shù)x , , xn 1 2  ,求這n 個數(shù)在實軸上相鄰2 個數(shù)之間的最 大差值。假設(shè)對任何實數(shù)的下取整函數(shù)耗時O(1),設(shè)計解最大間隙問題的線性時間算法。 « 編程任務(wù): 對于給...
上傳時間: 2016-05-28
上傳用戶:咔樂塢
資源簡介:本程序可以實現(xiàn)零件切割問題. 其中的文件均得放在一個目錄下
上傳時間: 2015-04-23
上傳用戶:sssl
資源簡介:最大間隙問題:給定n 個實數(shù)x , x , , xn 1 2  ,求這n 個數(shù)在實軸上相鄰2 個數(shù)之間的最 大差值。假設(shè)對任何實數(shù)的下取整函數(shù)耗時O(1),設(shè)計解最大間隙問題的線性時間算法。
上傳時間: 2013-12-25
上傳用戶:123456wh
資源簡介:單源最短路徑問題:給定帶權(quán)有向圖G=(V,E)。給定V中的一個頂點v,稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間: 2014-12-02
上傳用戶:kbnswdifs
資源簡介:算法設(shè)計經(jīng)典題目 零件切割問題 內(nèi)附代碼
上傳時間: 2017-03-12
上傳用戶:huql11633
資源簡介:零件切割問題的另一個版本 可以參考 內(nèi)附代碼說明
上傳時間: 2014-12-03
上傳用戶:comua
資源簡介:操作系統(tǒng)實驗:模擬采用二級目錄結(jié)構(gòu)的磁盤文件系統(tǒng)中的文件操作。程序簡單模擬了一個類unix的shell界面,并完成了實驗中所要求的具體內(nèi)容。運行時需注意問題:初始用戶名密碼為root,登陸后可輸入help命令查看命令格式獲取幫助。
上傳時間: 2013-12-28
上傳用戶:qunquan
資源簡介:序列模式分析算法GSP的實現(xiàn) GSP是序列模式挖掘的一種算法。其主要描述如下: l 根據(jù)長度為i 的種子集Li 通過連接操作和剪切操作生成長度為i+1的候選序列模式Ci+1;然后掃描序列數(shù)據(jù)庫,計算每個候選序列模式的支持?jǐn)?shù),產(chǎn)生長度為i+1的序列模式Li+1,并將...
上傳時間: 2016-07-23
上傳用戶:sammi
資源簡介:奇數(shù)N 階魔方陣問題: 奇數(shù)N 階魔方陣的構(gòu)造規(guī)則如下: 1、在第一行的正中間填入1; 2、如果左上角能夠移動,則往左上角填入后繼的數(shù);如果左上角不 能移動,則順移到該列最下方左邊的一列中最靠近該列的位置; 3、如果左上角不能移動,同時在該列位置的最下...
上傳時間: 2015-02-14
上傳用戶:lyy1234
資源簡介:對c語言的簡單語法分析器 文件說明: input.txt內(nèi)為輸入的源程序,包括for,while和if else控制等 output.txt內(nèi)為輸出的二元單詞序列 k.txt為關(guān)鍵字表 l.txt為運算符和界符表 i.txt為該輸入的源程序的標(biāo)志符 c.txt為常數(shù)表 個別表需要序列號,這時各表的序列...
上傳時間: 2013-12-23
上傳用戶:pompey
資源簡介:漢諾塔問題:第1個接到任務(wù)的人叫第2個人把n-1只diskes從開始地送到中間地,自己只需要把最下面一只disk放到目的地,再叫第2個人把他 原來搬到中間的n-1只diskes都搬到目的地。而第2個人則叫第3個人去把n-2只diskes從第2個人的開始地送到從第2個人的中間地...
上傳時間: 2013-12-31
上傳用戶:dongbaobao
資源簡介:程序能夠?qū)崿F(xiàn)將十二位的二進制數(shù)5V對應(yīng)fffH變換成一路0~5V的電壓。 精度方面:在使用時上下波動范圍大約是0~2fH能保證高位寄存器準(zhǔn)確; 調(diào)試過程中遇到了一系列問題:(1)p0口的使用需接上拉電阻,內(nèi)部沒有帶電阻;(2)調(diào)試的過程最好使用單步運行,以便...
上傳時間: 2015-11-10
上傳用戶:一諾88
資源簡介:1、查詢余額 2、ATM取款:每次取款金額為50的倍數(shù),單次總額不超過5000元,每天交易不超過5000,支取金額不允許透支。 3、ATM存款:不能出現(xiàn)負存款,且必須為50的倍數(shù) 4、修改密碼:新密碼長度不小于6位,不允許出現(xiàn)6位完全相同的情況,只有舊密碼正確,新...
上傳時間: 2014-01-23
上傳用戶:璇珠官人
資源簡介:★ 問題描述 給定含有n個元素的多重集合S,每個元素在S中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。多重 集合S中重數(shù)最大的元素稱為眾數(shù)。例如,S={1,2,2,2,3,5}。多重集合S的眾數(shù)是2,其重數(shù)是3。
上傳時間: 2017-01-17
上傳用戶:13517191407
資源簡介:八皇后問題:一個八行八列的棋盤,每一行每一列只有有一個數(shù)
上傳時間: 2013-12-21
上傳用戶:yy541071797
資源簡介:以兩點為對角線的矩形面積的計算,很實用
上傳時間: 2013-12-12
上傳用戶:guanliya
資源簡介:一個以s3c2410為核心的ARM板鍵盤驅(qū)動程序的例子,操作系統(tǒng)為arm-linux
上傳時間: 2014-12-01
上傳用戶:z1191176801
資源簡介:設(shè)計并測試一個名為Rectangle的矩形類,其屬性為矩形的左下角與右下角兩個點的坐標(biāo),能計算矩形的面積
上傳時間: 2015-11-15
上傳用戶:gxrui1991
資源簡介:主要介紹了如何使用E8仿真器在以Renesas芯片為MCU的開發(fā)板上進行仿真調(diào)試。 第1 章 概要 第2 章 E8 仿真器功能 第3 章 使用前的準(zhǔn)備 第4 章 調(diào)試的準(zhǔn)備 第5 章 調(diào)試 第6 章 教程示例 附錄A E8 仿真器的構(gòu)成 附錄B 窗口功能一覽 附錄C 命令行功能 附...
上傳時間: 2013-12-26
上傳用戶:chens000
資源簡介:以cyclone系列的EP2C5Q208為核心的實驗板程序.包括流水燈,I2C存儲器.SPI存儲器,數(shù)碼管,串口,LCD等
上傳時間: 2016-05-13
上傳用戶:himbly
資源簡介:1.設(shè)計并測試一個名為Rectangle的矩形類,其屬性為矩形的左下角 //與右上角兩個點的坐標(biāo),能計算矩形的面積。
上傳時間: 2016-06-13
上傳用戶:l254587896
資源簡介:99SE畫的一塊新華龍C8051F020的開發(fā)板,現(xiàn)在JTAG越來越便宜,芯片也是,所以穿上來一定會有大用處的
上傳時間: 2013-12-24
上傳用戶:maizezhen