早教吧作业答案频道 -->其他-->
(1)描述:编写程序,从订单中选择一组订单对钢材作切割加工,使钢材得到最佳利用,约定每一次切割会损耗固定长度的钢材(约定该值为2).已知线型钢材总长度、订单数和各订单需要的钢
题目详情
(1)描述:编写程序,从订单中选择一组订单对钢材作切割加工,使钢材得到最佳利用,约定每一次切割会损耗固定长度的钢材(约定该值为2).已知线型钢材总长度、订单数和各订单需要的钢材长度;
(2)输入:钢材总长度s、订单数n、各定单需要的钢材长度;
(3)输出:可以使钢材得到最佳利用的订单号、该订单需要的钢材长度.
(2)输入:钢材总长度s、订单数n、各定单需要的钢材长度;
(3)输出:可以使钢材得到最佳利用的订单号、该订单需要的钢材长度.
▼优质解答
答案和解析
最佳利用就是说切割次数最少,并且最后剩下的一段不能切割的长度要最短.也就是说.每切割一次,得到2的废料,如果最后一次不够切了.不够切的部分是废料.
算法:定义废料值TEMP,和得到当前废料值的订单号TEMP_NO
定义函数fun()(这里也可以用循环,不用函数.):函数功能为:传入钢材总长度,和订单需要的钢材长度.传出(返回)废料的长度.
那么先取第一个订单.调用函数,得到其废料,存入TEMP.并把其订单号存入TEMP_NO
然后进入while循环
只要还有订单没用完.
就取下一个订单调用函数.
如果:得到的肥料更少.则存入TEMP.并把其订单号存入TEMP_NO
否则进入下一个循环.
最后得到的就是一个废料最少的订单号.其废料
算法:定义废料值TEMP,和得到当前废料值的订单号TEMP_NO
定义函数fun()(这里也可以用循环,不用函数.):函数功能为:传入钢材总长度,和订单需要的钢材长度.传出(返回)废料的长度.
那么先取第一个订单.调用函数,得到其废料,存入TEMP.并把其订单号存入TEMP_NO
然后进入while循环
只要还有订单没用完.
就取下一个订单调用函数.
如果:得到的肥料更少.则存入TEMP.并把其订单号存入TEMP_NO
否则进入下一个循环.
最后得到的就是一个废料最少的订单号.其废料
看了 (1)描述:编写程序,从订单...的网友还看了以下:
2008年全国废水(含工业废水和城镇生活污水)排放总量约为572吨,排放达标率约72%,其中工业废 2020-04-07 …
对下面解释正确的是()《南京条约》→《马关条约》→《辛丑条约》A.中国逐步沦为半殖民地半封建社会的 2020-05-14 …
工作电压交流220伏,功率为N瓦,电源效率约80%.工作电流约为?一部业余无线电台,工作电压交流2 2020-05-23 …
如何约定工资中固定部分和浮动部份?某外商投资企业与其研发部员工签订的劳动合同约定,员工的工资结构为 2020-06-19 …
《北京条约》中,规定“准许华工出国”的实质目的是()A.掠夺中国廉价劳动力,发展资本主义B.掠卖中 2020-06-21 …
甲、乙两施工单位签订施工分包合同.则下列缔约过程中的情形中,当事人应承担缔约过失责任的有()多选A 2020-06-27 …
下列表述正确的是()A.《辛丑条约》允许日本在中国开设工厂B.《马关条约》的签订使中国完全沦为半殖 2020-06-28 …
近代时期,在清政府被迫签订的不平等条约中,首次出现允许外国人在中国通商口岸开设工厂条款的是()A. 2020-07-14 …
在中国近代史中,清政府和外国签订了一系列不平等条约,其中首次允许外国人可以在通商口岸开设工厂的条约是 2020-11-30 …
在生活和工作中经常进行估测,以下估测比较接近实际的是()A.你走路时的步幅约50cmB.初中生投掷铅 2021-01-12 …