首页 > 搜索 > 最优装载算法复杂性递归方程,实验报告:贪心算法-

最优装载算法复杂性递归方程,实验报告:贪心算法-

互联网 2020-10-24 19:25:11
在线算命,八字测算命理

课程名称

 

算法分析与设计

 

实验名称

 

贪心算法

--

最优装载

 

实验目的

 

①掌握贪心算法的基本思想

 

②掌握贪心算法的基本要素:贪心选择性质和最优子结构

 

③练习贪心算法

-

最优装载的使用

 

实验仪器

 

和器材

 

电脑、

jdk

eclipse 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

贪心算法

--

最优装载:有一批集装箱要装上一艘重量为

maxWeight

的轮船。其中集

装箱

i

的重量为

wight

请在装载体积不受限制的情况下,

将尽可能多的集装箱装上

轮船。

 

①核心代码如下:

 

import

 java.util.Scanner; 

 

public

 

class

 OptimalPacking { 

 

 

public

 

static

 

void

 main(String[] 

args

) { 

 

 

 

 

 

int

 

maxWeight

;

//

轮船可装载的最大重量

 

 

 

int

 []

weight

={5,9,8,22,18,39,22,12,24};

//

每个集装箱的重量

 

 

 

int

 

sumWeight

=0;

//

装上的总重量

 

 

 

 

 

 

//

将集装箱内的所有重量进行排序(从小到大)

 

 

 

for

(

int

 

i

=0;

i

免责声明:非本网注明原创的信息,皆为程序自动获取互联网,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给站长发送邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),站长将在收到邮件12小时内删除。

相关阅读

一周热门

查看更多