社区
数据结构与算法
帖子详情
我有个很菜的问题(现在手头紧,将来会加分的)
chinamengnan
2001-07-11 09:13:56
有两艘货船,n个货箱。第一艘船的载重量是c1,第二艘船的载重量是c2,wi是货箱i的重量,且w1+w2+....+wn<=c1+c2。找出将n个货箱全部装船的方法。
最好给源代码。
谢谢!
...全文
90
5
打赏
收藏
我有个很菜的问题(现在手头紧,将来会加分的)
有两艘货船,n个货箱。第一艘船的载重量是c1,第二艘船的载重量是c2,wi是货箱i的重量,且w1+w2+....+wn<=c1+c2。找出将n个货箱全部装船的方法。 最好给源代码。 谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
anjun
2001-07-11
打赏
举报
回复
给你个面子,告诉你个优化算法
template<class T>class Loading
{
friend MaxLoading(T[],T,int);
private:
void maxLoading(int i);
int n;\\货箱数目
T *w,\\货箱重量数组
c,\\第一艘船的容量
cw,\\当前装载的重量
bestw,\\目前最优装载的重量
r;
};
template<class T>void Loading<T>::maxLoading(int i)
{
if(i>n)
{
if(cw>bestw)
bestw=cw;
return;
}
r-=w[i];
if(cw+w[i]<=c)
{
cw+=w[i];
maxLoading(i+1);
cw-=w[i];
}
if(cw+r>bestw)
maxloading(i+1);
r+=w[i];
}
template<class T>T Maxloading(T w[],T c,int n)
{
Loading<T>X;
X.w=w;
X.c=c;
X.n=n;
X.bestw=0;
X.cw=0;
X.r=0;//r的初始值为所有重量之和
for(int i=1;i<=n;i++)
X.r+=w[i];
X.maxLoading(1);
return X.bestw;
}
clavy
2001-07-11
打赏
举报
回复
这是个典型的NP问题,嘿嘿.
anjun
2001-07-11
打赏
举报
回复
操,你又问题啊
chinamengnan
2001-07-11
打赏
举报
回复
我认为这样是可以的
template<class T>class Loading
{
friend MaxLoading(T[],T,int);
private:
void maxLoading(int i);
int n;\\货箱数目
T *w,\\货箱重量数组
c,\\第一艘船的容量
cw,\\当前装载的重量
bestw;\\目前最优装载的重量
};
template<class T>void Loading<T>::maxLoading(int i)
{
if(i>n)
{
if(cw>bestw)
bestw=cw;
return;
}
if(cw+w[i]<=c)
{
cw+=w[i];
maxLoading(i+1);
cw-=w[i];
maxloading(i+1);
}
}
template<class T>T Maxloading(T w[],T c,int n)
{
Loading<T>X;
X.w=w;
X.c=c;
X.n=n;
X.bestw=0;
X.cw=0;
X.maxLoading(1);
return X.bestw;
}
你是试试吧!
别忘了给分!
chinamengnan
2001-07-11
打赏
举报
回复
大家快点好吗?
我很急的。
Linux内核编程:设备树overlay和ConfigFS文件系统
设备树的overlay功能,在很多场合都会用得到,会让我们的开发更加方便: 外界插拔设备,无法在设备树中预先描述:耳机 树莓派 + FPGA开发板 基于I2C的温度传感器 管脚的重新配置:PIN multiplexing 修改bootcmd、...
怎样规划你毕业以后的人生
现在
开一个小公司,赚的钱刚够养家糊口的。看看这些刚毕业的学生,对前景也很迷茫,想抛砖引玉,谈谈自己的看法,局限于理工科的学生,我对文科的不懂,身边的朋友也没有这一类型的。 91年研究生毕业,那时出路就是...
研究生阶段如何学习、做研究(超棒)
一、如何学习做研究 1. 如何选导师 在选导师的时候,个人都有自己的追求和目的。就我从做学生以及
现在
做导师的角度...兴趣有两个来源:或者广泛地涉猎各种信息,从中发现兴趣(广度搜索:确定领域),或者参加一个或
RichAF 中文版(上)
我很不愿意告诉你这个消息,但美国梦已经死了。富人变得更富,穷人变得更穷不是因为某种偶然,而是因为这个系统是这样设计的—猜猜是谁设计的?富人设计的。几代人以来,关于投资、金钱和财富的对话在高尔夫球场的...
职业选择与职业规划【转载】
在担任公司高管的几年间,我面试过数以百计的各个层面的员工,其中最让我感到遗憾的一个现象就是很多人有着非常好的素质,甚至有的还是名校的毕业生,因为不懂得去规划自己的职业,在工作多年后,依然拿着微薄的薪水...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章