零件切割問題 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
資源簡介:這是一個分治解決的零件切割問題:給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?加上一個小界...
上傳時間: 2015-04-19
上傳用戶:水中浮云
資源簡介:零件切割問題 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時間: 2014-08-28
上傳用戶:龍飛艇
資源簡介:零件切割問題: 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 任給一個輸入實例,能輸...
上傳時間: 2013-12-18
上傳用戶:曹云鵬
資源簡介:給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。要求求出一種切割法使得所使用的矩形板的高度h最小.用遞歸及分治法解此問題
上傳時間: 2014-01-19
上傳用戶:小儒尼尼奧
資源簡介:cut.c 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小?
上傳時間: 2015-12-23
上傳用戶:lunshaomo
資源簡介:給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
上傳時間: 2013-12-29
上傳用戶:維子哥哥
資源簡介:給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 里面附有詳細報告
上傳時間: 2016-05-07
上傳用戶:zhaoq123
資源簡介:本程序可以實現零件切割問題. 其中的文件均得放在一個目錄下
上傳時間: 2015-04-23
上傳用戶:sssl
資源簡介:算法設計經典題目 零件切割問題 內附代碼
上傳時間: 2017-03-12
上傳用戶:huql11633
資源簡介:零件切割問題的另一個版本 可以參考 內附代碼說明
上傳時間: 2014-12-03
上傳用戶:comua
資源簡介:迷宮問題是《數據結構》中是作為棧的典型應用舉例,且迷宮是以二維數組來存儲的,表面上看似乎迷宮問 題是一種特殊問題的解決方法,其實迷宮問題是一種特殊形式的圖的問題。因此,迷宮問題總是可以轉化為圖的問題來 解決的。討論如何將迷宮問題轉化成圖的問題,...
上傳時間: 2016-05-28
上傳用戶:lanhuaying
資源簡介:說明:子集和問題 給定一個n個整數的集合X = {x1, x2, …, xn}和整數Y,找出和等于Y的X的子集subX。 比如說,如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解,它們分別是 subY = {10,20,30},{20,40} 和{60} 使用回溯法實現.開發VS2005工...
上傳時間: 2013-12-16
上傳用戶:ippler8
資源簡介:以兩點為對角線的矩形面積的計算,很實用
上傳時間: 2013-12-12
上傳用戶:guanliya
資源簡介:一個以s3c2410為核心的ARM板鍵盤驅動程序的例子,操作系統為arm-linux
上傳時間: 2014-12-01
上傳用戶:z1191176801
資源簡介:設計并測試一個名為Rectangle的矩形類,其屬性為矩形的左下角與右下角兩個點的坐標,能計算矩形的面積
上傳時間: 2015-11-15
上傳用戶:gxrui1991
資源簡介:主要介紹了如何使用E8仿真器在以Renesas芯片為MCU的開發板上進行仿真調試。 第1 章 概要 第2 章 E8 仿真器功能 第3 章 使用前的準備 第4 章 調試的準備 第5 章 調試 第6 章 教程示例 附錄A E8 仿真器的構成 附錄B 窗口功能一覽 附錄C 命令行功能 附...
上傳時間: 2013-12-26
上傳用戶:chens000
資源簡介:以cyclone系列的EP2C5Q208為核心的實驗板程序.包括流水燈,I2C存儲器.SPI存儲器,數碼管,串口,LCD等
上傳時間: 2016-05-13
上傳用戶:himbly
資源簡介:1.設計并測試一個名為Rectangle的矩形類,其屬性為矩形的左下角 //與右上角兩個點的坐標,能計算矩形的面積。
上傳時間: 2016-06-13
上傳用戶:l254587896
資源簡介:99SE畫的一塊新華龍C8051F020的開發板,現在JTAG越來越便宜,芯片也是,所以穿上來一定會有大用處的
上傳時間: 2013-12-24
上傳用戶:maizezhen
資源簡介:這是一個運用回溯法解決關于"最佳切割問題"的程序."最佳切割問題"是指給定一個寬已知的木板,有眾多零件,如何拼接才能最小程度的耗費木板,也就是說使所需木板的高度最小.這一問題在許多實際應用中需要考慮到,是一個值得重視的問題!
上傳時間: 2015-12-24
上傳用戶:yan2267246
資源簡介:有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1),也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶,其服務需求量為w(xi) 。每條邊(xi,xi-1) ...
上傳時間: 2014-01-14
上傳用戶:manlian
資源簡介:旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市(假設出發時油箱是空的)。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位),每升汽油能行駛的距離為 D2,出發點每升汽油價格P和沿途油站數N(N可以為零),油站i離出發...
上傳時間: 2015-02-14
上傳用戶:vodssv
資源簡介:最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:連續郵資問題要求對于給定的n和m的值,給出郵票面值的最佳設計,使得可在1張信封上貼出郵資1開始,增量為1的最大連續郵資區間
上傳時間: 2014-01-18
上傳用戶:nairui21
資源簡介:kthtree問題 給定一棵有向樹T,樹T 中每個頂點u都有一個權w(u);樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶,其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構,則將頂點u ...
上傳時間: 2013-12-21
上傳用戶:lyy1234
資源簡介:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高?
上傳時間: 2013-12-24
上傳用戶:二驅蚊器
資源簡介:01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數組解01背包問題是十分必要的。
上傳時間: 2014-08-21
上傳用戶:金宜
資源簡介:(1).問題描述:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設計要求: a. 設計一個貪心算法 b. 任給一...
上傳時間: 2014-01-07
上傳用戶:miaochun888
資源簡介:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? 本程序要求用貪心算法解決: 貪心算法總是作出在當前看來是最好的選擇。也...
上傳時間: 2016-05-03
上傳用戶:宋桃子
資源簡介:« 問題描述: 按前序列出二叉樹各結點為根的子樹的結點數。 « 實驗任務: 對于給定的二叉樹,計算二叉樹各結點為根的子樹的結點數,并按前序列出。
上傳時間: 2017-08-17
上傳用戶:yuanyuan123