(Containerpackingproblem:givenacontainer,anditslengthL,widthWandheightH,thecurrentbatchofcylindricaltimber,eachtimber*longareL,buttheradiusisdifferentforthefirsti-kantimberradiusri.Askedhowthepacking,makingmebeassembledin*themaximumutilizationofspace?Usegreedyalgorithmtosolve.*CompilerMethods:Opencppfile,compiledatthesametimeintheestablishmentoftheproject,openthesettings-) - IMDN开发者社群-imdn.cn">
登录
首页 » Visual C++ » greedy

greedy

于 2007-10-14 发布 文件大小:62KB
0 143
下载积分: 1 下载次数: 17

代码说明:

  集装箱的装箱问题: *给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材 *的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装 *箱的空间利用率最高?使用贪心算法解决。 *编译方法:打开cpp文件,在编译的同时建立工程,打开 "settings->link" *在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib(Container packing problem: given a container, and its length L, width W and height H, the current batch of cylindrical timber, each timber* long are L, but the radius is different for the first i-kan timber radius ri. Asked how the packing, making me be assembled in* the maximum utilization of space? Use greedy algorithm to solve.* Compiler Methods: Open cpp file, compiled at the same time in the establishment of the project, open the settings-)

文件列表:

c25.txt
c30.txt
greedy.cpp
greedy.exe
注意事项.txt

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • rose
    OpenGL建模+贴图,基于C++实现。3D玫瑰花模型。(The OpenGL modeling+ maps, based on C++ achieve. The 3D roses the model.)
    2020-07-03 22:00:01下载
    积分:1
  • 1
    说明:  一个解决除法溢出的例子,可以学习到很多,注释很详细(A solution to the division overflow example, you can learn a lot, very detailed notes)
    2013-12-24 09:19:13下载
    积分:1
  • Backtrack
    0-1背包Backtrack,算法中回索法的一个好例子(0-1 Knapsack Backtrack, back Sofa algorithm a good example of)
    2009-07-08 17:24:40下载
    积分:1
  • 4
    说明:  matlab 中很实用的源代码4:.开启和闭合操 开启和闭合组合操作.形态学边界提取 (Practical source code of matlab)
    2015-04-20 16:28:34下载
    积分:1
  • cPP
    很好的c++编程指导教材,使你认识到自己的编程细节问题,成为真正的编程高手!(IT is a good book which will help you improve your ability!)
    2011-09-26 22:43:53下载
    积分:1
  • ImageProcessing_Measure
    说明:  图像打开,直线,角度,圆面积的测量。 代码比较容易看懂,可以在此基础上扩展(images open, linear, angle, round area measurements. Code is easier to read, on the basis of this expansion)
    2006-04-10 22:40:45下载
    积分:1
  • app
    说明:  图论相关知识,the basic knowledge(Knowledge of graph theory, the basic knowledge)
    2011-03-08 08:57:12下载
    积分:1
  • 基于opencv提取图像对重叠区域
    基于Opencv通过特征匹配实现图像重叠区域提取,可对结果进行裁剪缩放,保存为指定格式,其中特征提取与匹配、配准拼接、计算几何等代码可供学习参考;使用QT进行了GUI界面封装;Win32/Release目录下有编译好的EXE程序、附加DLL及测试数据;
    2022-01-25 18:08:55下载
    积分:1
  • colouredgedetection
    对灰度和真彩色位图实现了多种边缘提取算法(Of gray-scale and true color bitmaps to achieve a variety of edge detection algorithm)
    2007-09-09 21:53:10下载
    积分:1
  • OLSFK
    字如其名的俄罗斯方块,简单的程序,做了一个界面,比较友好(Word as the name of Tetris, a simple program that does an interface more friendly)
    2016-03-21 13:49:03下载
    积分:1
  • 696516资源总数
  • 106658会员总数
  • 16今日下载