早教吧作业答案频道 -->数学-->
一堆木材共有N根,已知它们的长度和重量.现在要用一台木工机床把它们依次抛光.机床抛光一根木材之前需要一段准备时间,来进行清理操作和调整机器.机床的准备时间可以这样计算:(a)
题目详情
一堆木材共有N根,已知它们的长度和重量.现在要用一台木工机床把它们依次抛光.机床
抛光一根木材之前需要一段准备时间,来进行清理操作和调整机器.机床的准备时间可以这
样计算:
(a)第一根木材的准备时间为1分钟;
(b)抛光一根长度为L重量为W的木材后,再抛光一根长度为L’重量为W’的木材,如果
L≤L’并且W≤W’,则不需要准备时间;否则需要1分钟准备时间.
对给出的N根木材,安排合适的抛光顺序,使得总的准备时间最短.例如:共有5根木
材,长度和重量分别为(9,4)、(2,5)、(1,2)、(5,3)和(4,1),则最短准备时间为
2分钟,抛光顺序为(4,1)、(5,3)、(9,4)、(1,2)、(2,5).
求解最短时间 用C++实现
麻烦加注释 和头文件
抛光一根木材之前需要一段准备时间,来进行清理操作和调整机器.机床的准备时间可以这
样计算:
(a)第一根木材的准备时间为1分钟;
(b)抛光一根长度为L重量为W的木材后,再抛光一根长度为L’重量为W’的木材,如果
L≤L’并且W≤W’,则不需要准备时间;否则需要1分钟准备时间.
对给出的N根木材,安排合适的抛光顺序,使得总的准备时间最短.例如:共有5根木
材,长度和重量分别为(9,4)、(2,5)、(1,2)、(5,3)和(4,1),则最短准备时间为
2分钟,抛光顺序为(4,1)、(5,3)、(9,4)、(1,2)、(2,5).
求解最短时间 用C++实现
麻烦加注释 和头文件
▼优质解答
答案和解析
带来新的事物 再没有比这更糟透的了:
它依然在空间里,而人们在将它思索
长短形的乡村聚集在
田园式船只之中,奴隶博物馆,
一种膜,一种蛙.
他作为一个灵魂,哈哈
它依然在空间里,而人们在将它思索
长短形的乡村聚集在
田园式船只之中,奴隶博物馆,
一种膜,一种蛙.
他作为一个灵魂,哈哈
看了一堆木材共有N根,已知它们的长...的网友还看了以下:
调用指令CALL可以分为______、段内间接调用、段间直接调用和段间间接调用等四种调用。 2020-05-24 …
A.栈空间B..data段C..bss段D.堆空间 2020-05-26 …
有两堆煤,已知甲堆有30吨,如果从甲堆调出5%到乙堆,则两堆煤的吨数一样,甲堆是乙堆的几分之几? 2020-06-03 …
有甲乙两堆煤,甲堆甲乙两堆煤,甲堆重量比乙堆的3/4少24吨,如果从乙堆调运48吨到甲堆,那么甲堆 2020-06-06 …
有甲、乙两堆煤,甲堆重量比乙堆的34少24吨.若从乙堆调运48吨到甲堆,则甲堆的重量正好是乙堆的9 2020-07-10 …
有两堆煤,已知甲堆煤比乙堆煤多10%,如果从甲堆调出2吨到乙堆,则两堆的煤一样多,甲乙两堆原来有多 2020-07-13 …
阅读《风筝》(选段),①有一天,我忽然想起,似乎多日不很看见他了,但记得曾见他在后园拾枯竹.我恍然大 2020-11-05 …
列方程解应用题嗯嗯,有一道题偶不是很会,方程列出来了,就是解的时候好奇怪,希望学过的人交一下子哈,有 2020-12-15 …
一道小学数学题有甲乙两堆煤,甲堆重量比乙堆的3/4少24吨,若从乙堆调运48吨到甲堆,则甲队的重量正 2020-12-15 …
粮库内有两堆粮食,堆放粮食的数量比是3:1,若从甲堆调到乙堆上240吨后,则甲乙两粮堆粮数比是3;5 2020-12-30 …