资源简介
算法思想:
本实验采用贪心算法的思想。将集装箱想象成为一个长为L、宽为W、高为H的长方体,将圆柱形木材想象成为一底面半径为ri、长为L的圆柱体。
1、首先需要对圆柱体按半径从大到小进行排序,排完序后将其分为两部分:一部分为已经放在矩形适当位置的(初始化为空),另一部分为剩下的尚未进行定位的圆柱体;
2、接着取出剩下的圆柱体中底面半径最大的一个,从左下角的坐标开始检查矩形空闲位置并判断当前圆柱体是否可以放入(判断圆柱体底面圆的圆心距是否合适,以及底面面积是否超过了空闲矩形的边框)。若可以,则放入之,并标记当前放入的圆柱体,记下其坐标;
3、接下来再将剩余的圆柱体取出,重复步骤2直至矩形空间中不再能够容纳下剩余圆柱体中(如果还有剩余的话)底面半径最大的一个圆柱体;
4、算法结束。
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 47936 2018-09-10 22:45 .rar
----------- --------- ---------- ----- ----
文件 47936 2018-09-10 22:45 .rar
- 上一篇:人工智能八数码问题 C++
- 下一篇:基于MFC图书管理系统
相关资源
- 人工智能八数码问题 C++
- 《语音信号处理 C++版》所有源码
- 剪枝算法的五子棋C++程序
- C++ rapidjson 对类序列化(完美二次封装
- C++1A2B猜数字游戏
- aes加密算法的verilog和c++代码
- 基于VC6.0的Bresenham直线算法
- 信道容量的迭代算法的C语言实现
- 图像处理算法源代码,用C语言完成
- 进程调度优先数算法
- compat-libstdc++-33-3.2.3
- C++模拟ATM机界面设计
- Liang-Barsky直线段剪裁算法
- 三次样条插值算法C++源代码
- 实矩阵与复矩阵的LU分解C++源代码
- 图形化的最小生成树C++原代码
- c/c++程序设计课后答案
- c++实现的免疫算法
- C++的图书管理系统
- C++中探出打开文件夹对话框并获取文
- c++ 用回溯法解决经典的N皇后问题
- C++象棋游戏C++象棋游戏C++象棋游戏
- jpg jpeg 解码 转 bmp RGB vs2013 c++
- c++ builder socket
- 迷宫求解 C++ 完整。。。。。
- C语言实现Linux文件系统模拟文档内有
- VC++ 编写的 Modbus 协议类 并附带串口通
- 《从放弃C语言到使用C++刷算法的简明
- c++读写excel
- BDS/GPS导航定位C/C++从Txt文件读取和写
评论
共有 条评论