装箱问题.C++算法
算法思想:本实验采用贪心算法的思想。将集装箱想象成为一个长为L、宽为W、高为H的长方体,将圆柱形木材想象成为一底面半径为ri、长为L的圆柱体。1、首先需要对圆柱体按半径从大到小进行排序,排完序后将其分为两部分:一部分为已经放在矩形适当位置的(初始化为空),另一部分为剩下的尚未进行定位的圆柱体;2、接着取出剩下的圆柱体中底面半径最大的一个,从左下角的坐标开始检查矩形空闲位置并判断当前圆柱体是否可以放入(判断圆柱体底面圆的圆心距是否合适,以及底面面积是否超过了空闲矩形的边框)。若可以,则放入之,并标记当前放入的圆柱体,记下其坐标;3、接下来再将剩余的圆柱体取出,重复步骤2直至矩形空间中不再能够容纳下剩余圆柱体中(如果还有剩余的话)底面半径最大的一个
推荐下载
-
三维装箱算法
三维装箱算法,用java实现的,部分注释应该可以看的懂
59 2019-04-04 -
C++常用排序算法C++
C++常用的排序算法,包含了常见的10多个算法的实现(C++)
64 2018-12-07 -
Floyd算法求解最短路径问题c++源码
算法与数据结构的结课课程的报告。参考文章加自己提炼。求解几个点之间的最短距离的算法。c++源码在vs2019可以实现,也比较好容易理解。希望有所帮助。没有要积分,因为我也是参考别人的。
13 2020-08-31 -
C++算法设计分析会场安排问题
算法设计与分析课后程序实现会场安排。 // 会场安排问题 // #include #include #include using namespace std; int greedy(int n,in
9 2020-09-16 -
基于C++的遗传算法解决背包问题
本程序为遗传算法程序,用于解决类似背包问题。具体要求:有32件物品,物品属性包括:价值、体积、重量三个,现有容器一个,其最大容积:80,最大允许重量:80。要求将物品装入容器,并保证价值最大化。物品属
22 2020-02-15 -
c++利用遗传算法求解函数优化问题
c++利用遗传算法求解函数优化问题包括完整可编译代码完整论文以及完整数据
29 2020-01-28 -
模拟退火算法解TSP问题C++版
模拟退火算法求解TSP问题#include#include#include#include#includeusingnamespace::std;constintMAX_CITY_SIZE=100;/
16 2020-01-28 -
C++实现的遗传算法实现TSP问题
本程序是采用C++实现的遗传算法实现TSP问题,城市数不多,但是思想很清楚,有用的就下吧。
45 2019-08-18 -
用C++实现N皇后问题的回溯算法
N皇后问题是经典的求解n个皇后摆放在n*n的棋盘上,互相不攻击的问题。用c++实现N皇后问题的回溯算法,同时使用了栈进行优化,减少了不必要的递归调用,使代码更加简洁和高效。经过测试,本文提供的算法可以
48 2018-12-07 -
汉罗塔问题非递归算法c++代码
本站不保证本站提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
19 2020-08-19
用户评论