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