只为小站
首页
域名查询
文件下载
登录
算法设计
装载问题
1、贪心法: 有一批集装箱要装上载重量为c的轮船。其中集装箱i的重量为wi,现最优载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。 编程任务:对于给定的n个集装箱和轮船的载重量c,编程计算装入的最优装载。
2024-04-14 11:19:34
1.04MB
算法设计
装载问题
1
最优
装载问题
c++
计算计算法设计与分析实验,最优
装载问题
c++
2023-10-12 08:04:04
365KB
最优装载问题
c++
1
分支限界法解决
装载问题
分支限界法解决
装载问题
C++实现。 分支限界法类似于回溯法,也是一种在问题的解空间树T中搜索问题解的算法。
2022-12-13 18:09:09
66KB
装载问题
分支限界
1
算法分析设计回溯法求解
装载问题
实验报告.pdf.pdf
算法分析设计回溯法求解
装载问题
实验报告.pdf.pdf
2022-07-10 09:13:47
183KB
文档资料
改进分布估计算法解决多约束集装箱
装载问题
.pdf
改进分布估计算法解决多约束集装箱
装载问题
.pdf
2022-07-09 19:08:17
1.21MB
文档资料
分支限界法
装载问题
#include
#include
#include
#include
using namespace std; ifstream infile; ofstream outfile; class Node { friend int func(int*, int, int, int*); public: int ID; double weight;//物品的重量 }; bool comp1(Node a, Node b) //定义比较规则 { return a.weight > b.weight; } class Load; class bbnode; class Current { friend Load; friend struct Comp2; private: int upweight;//重量上界 int weight;//结点相应的重量 int level;//活结点在子集树中所处的层次 bbnode* ptr;//指向活结点在子集树中相应结点的指针 }; struct Comp2 { bool operator () (Current *x, Current *y) { return x->upweight
upweight; } }; class Load { friend int func(int*, int, int, int*); public: int Max0(); private: priority_queue
, Comp2>H;//利用优先队列(最大堆)储存 int limit(int i); void AddLiveNode(int up, int cw, bool ch, int level); bbnode *P;//指向扩展结点的指针 int c;//背包的容量 int n;//物品的数目 int *w;//重量数组 int cw;//当前装载量 int *bestx;//最优解方案数组 }; class bbnode { friend Load; friend int func( int*, int, int, int*); bbnode* parent; bool lchild; }; //结点中有双亲指针以及左儿子标志 int Load::limit(int i) //计算结点所相应重量的上界 { int left,a; left= c - cw;//剩余容量 a = cw; //b是重量上界,初始值为已经得到的重量 while (i <= n && w[i] <= left) { left -= w[i]; a += w[i]; i++; } return a; } void Load::AddLiveNode(int up, int cw, bool ch, int level) //将一个新的活结点插入到子集树和优先队列中 { bbnode *b = new bbnode; b->parent = P; b->lchild = ch; Current* N = new Current; N->upweight = up; N->weight = cw; N->level = level; N->ptr = b; H.push(N); } int Load::Max0() { int i = 1; P = 0; cw = 0; int bestw = 0; int up = limit(1); while (i != n + 1) { int wt = cw + w[i]; //检查当前扩展结点的左儿子结点 if (wt <= c)//左儿子结点是可行结点 { if (wt > bestw) bestw =wt; AddLiveNode(up,wt, true, i + 1); } up = limit(i + 1); //检查当前扩展结点的右儿子结点 if (up >= bestw)//如果右儿子可行 { AddLiveNode(up,cw, false, i + 1); } Current* N = H.top(); //取队头元素 H.pop(); P = N->ptr; cw = N->weight; up = N->upweight; i = N->level; } bestx = new int[n + 1]; for (int j = n; j > 0; --j) { bestx[j] = P->lchild; P = P->parent; } return cw; } int func(int *w, int c, int n, int *bestx) //调用Max0函数对子集树的优先队列式进行分支限界搜索 { int W = 0; //初始化装载的总质量为0 Node* Q = new Node[n]; for (int i = 0; i < n; ++i) { Q[i].ID = i + 1; Q[i].weight = w[i+1]; W += w[i+1]; } if (W <= c)//如果足够装,全部装入 return W; sort(Q, Q + n, comp1); //首先,将各物品按照重量从大到小进行排序; Load K; K.w = new int[n + 1]; for (int j = 0; j < n; j++) K.w[j + 1] = w[Q[j].ID]; K.cw = 0; K.c = c; K.n = n; int bestp = K.Max0(); for (int k = 0; k < n; k++) { bestx[Q[k].ID] = K.bestx[k + 1]; } delete []Q; delete []K.w; delete []K.bestx; return bestp; } int main() { int*w,*Final; int c,n,i,best; infile.open("input.txt",ios::in); if(!infile) { cerr<<"open error"<
>c; infile>>n; w=new int[n+1]; for(i=1;i<=n;i++) infile>>w[i]; infile.close(); Final = new int[n+1]; best = func( w, c, n, Final); outfile.open("output.txt",ios::out); if(!outfile) { cerr<<"open error"<
2022-06-07 18:10:13
4KB
分支限界
1
回溯法解决最优
装载问题
+旅行售货员问题
一、 实验目的 1、理解回溯法的深度优先搜索策略。 2、掌握用回溯法解题的算法框架。 3、通过应用范例学习回溯法的设计策略。 二、实验环境 1、硬件环境:Windows 10 2、软件环境: 编译器:Dev C++ 语言:C语言
2022-06-06 19:09:25
236KB
算法
c算法
1
3-4最优
装载问题
有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优
装载问题
要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。 Input 输入的第一个为测试样例的个数T( T <= 100 ),接下来有T个测试样例。每个测试样例的第一行是一个整数n( n <= 1000 )和一个非负数C( C <= 10000 ),分别表示集装箱的个数以及轮船的载重量。接下来有n行,每行一个非负数,表示每个集装箱的重量。
2022-05-18 14:57:32
6KB
最优装载问题
1
箱子
装载问题
的算法研究.doc
箱子
装载问题
的算法研究.doc
2022-05-08 14:07:54
141KB
算法
文档资料
贪心算法之最优
装载问题
.doc
贪心算法之最优
装载问题
.doc
2022-05-08 14:07:10
62KB
贪心算法
文档资料
算法
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
模型预测控制MPC(模型预测电流控制,MPCC)的simulink仿真,2016b版本
中国地面气候资料日值数据集(V3.0)2010-2019.rar
基于MATLAB的Filter使用,低通、带通和高通滤波器的仿真
MATLAB车牌识别系统
基于Python网络爬虫毕业论文.doc
SSM外文文献和翻译(毕设论文精品).doc
C4.5决策树算法的Python代码和数据样本
Spring相关的外文文献和翻译(含出处).zip
IEEE 39节点系统的Simulink模型
基于VMD算法的信号降噪.rar
pytorch实现前馈神经网络实验(torch实现)
PowerBI视觉对象共计271组,更新日期2021.01.20日.zip
夏天IC助手1.8你们懂的
基于LSTM模型的股票预测模型_python
Autojs 例子 源码 1600多个教程源码
最新下载
MIL 覆盖率自动化脚本:MIL 覆盖率报告生成器-matlab开发
分布式系统实验报告.pdf
ECG html canvas绘制心电图
EDA实验报告
基于java的图书管理系统(jsp+mysql)
EasyRoads3D Pro v3
asp连接access数据库,增,删,改,查,一应俱全。
M-150针打驱动程序
极域电子教室管理系统软件V2.0 2022稳定版 支持Win11
Cisco Packet Tracer 8.2.2 X64
其他资源
上海市行政区划(乡镇级别)shp数据.zip
基于AT89C51的音乐盒(十分简单)
阶跃响应性能指标
滴水逆向第三期课件(全)
leach的改进算法
CISSP2018年全套培训精华讲义-必看(完整版).zip
Python GUI项目:文件夹管理系统代码
kvaser驱动
Esxi 6.7 Dell
长沙市道路数据1.zip
第7章-MapReduce.pdf
customTabbar.zip
postgresql-42.2.16.jar
bat文件快速切换不同网络,修改设置ip、dns、mac和禁用启用网卡.zip
CSF格式播放器完美兼容Win7-32/64
C++语言的设计与演化超高清版_科学出版社
JSP程序开发范例宝典
如何用VS自带报表制作打印功能