我发现了猫的秘密200字:请教一个数学计算问题

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 08:28:22
问题:
厂房里有N根木棍,需要截取出M根型材装入卡车。
木棍的数量任意,粗细一样且不计,长度有所不同。
型材的数量也任意,长度相同且最大化。
只能一根一根的进行一次或几次的截取,不能几条拼装。
请问:
如何计算型材的最大长度?计算方法或计算公式是什么呢?有关的图形是怎么样呢?

举例来说:
1、厂房里有3根木棍,长度分别是:1、2、3,需要截取出来2根型材。
对这种简单的情况,不经过计算,由观察可知:所需截取的这2根型材的最大长度为2。
2、有4根木棍,长度是:1、5、6、8,需截出2根。
由观察可知:型材的最大长度为4。
3、厂房里有10211根木棍,长度分别是:1、1、3.5、3.8……15,需要截取出16005根等长的型材。则型材的最大长度是_?
4、厂房里有N根任意长度的木棍,需截出M根等长的型材装入卡车,则型材的最大长度?
问题说错了,对不起,谢谢ming317077601网友赐教并请继续赐教!请各位网友赐教!
修改了一点,如下:
问题:
厂房里有N根木棍,需要截取出M根型材装入卡车。
木棍的数量任意,粗细一样且不计,长度有所不同。
型材的数量也任意,长度相同且最大化。
只能一根一根的进行一次或几次的截取,不能几条拼装。
请问:
如何计算型材的最大长度?计算方法或计算公式是什么呢?有关的图形是怎么样呢?

举例来说:
1、厂房里有3根木棍,长度分别是:1、2、3,需要截取出来2根型材。
对这种简单的情况,不经过计算,由观察可知:所需截取的这2根型材的最大长度为2。
2、有4根木棍,长度是:1、5、6、8,需截出2根。
由观察可知:型材的最大长度为6。 (这里改为6)
3、厂房里有10211根木棍,长度分别是:1、1、3.5、3.8……15,需要截取出16005根等长的型材。则型材的最大长度是_?
4、厂房里有N根任意长度的木棍,需截出M根等长的型材装入卡车,则型材的最大长度?

用一个计算机的算法就行了
定义一个量=m 用一个循环 取定所有可用的 ]
最后再用一个 max 取中间最大的

着个 问提没有解啊
你可能是 哪个地方 说错了把

1