100分征求面试题答案

[yanloveyan2004]

一、现有3种规格的木板（称为：原材料木板）（单位是毫米）：
1、宽1219mm；长2438mm。
2、宽1219mm；长3048mm。
3、宽1219mm；长4000mm.。

二、现有以下数据（称为：需求木板）
表示方法：宽*长=数量

315*1218=2　表示：宽为315，长为1218的木板需要2块
510*810=3　表示：宽为510，长为810的木板需要3块
218*910=2
……….
有n组这样的数据

三、所有的需求木板都是由原材料木板切割而成

四、要求：
要如何切割才能使原材料木板用量最少？

五、并且计算出当前原材料木板实际使用量
公式：实际使用量 = 实际使用宽度 / 1220 取１位小数再加0.1

[百思软件工作室]

靠
规定多长时间啊？
怎么有这样的面试题啊

[GodoorSun]

关注下~~~
~

[air_live]

学习~~

[dreamboyzs]

学习

[tosshl]

关注之

[阿彪兄]

这个与算法有关，类似于数学中的函数问题和最大值和最小值

[555555555555555]

这个问题采用可以遗传算法很容易地解决

(Population: 3种规格的木板数量,正是我们的解:
50,60,70;
90,90,90;
80,80,80;
...)

(Fitness:需求木板都是由原材料木板切割而成;如果这个条件不能满足,那么我们放弃)

(BTR:3种规格的木板实际使用量最少).


1.首先,随机产生200原始解Population;接着检查Population Fitness.

2.通过使用BTR搜寻这些解，我们创建原始的解X

3.通过使用X和突变率,产生突变个体M,接着检查M Fitness

4.在200原始解Population搜寻最差解W,如果M不差于W,那么取代W与M.

5.如果终止条件得到满足（例如，我们已经做了一万evaluationss ）然后停止。否则到1 。



这里，我们使用的是稳定状态，单个个体突变，取代最差选择(BTR),遗传算法.

[set37944053]

这题一般了,你还没碰见让你做"青蛙跳"的题呢

[wenq0917]

顶起

[我本是朱]

[Quote=引用 39 楼 j8daxue 的回复:]
是不是高中的数学题：线性规划？
[/Quote]
支持
上网查查这类题 应该可以
要长 、宽都符合条件的相交部分的最大值

[SimpleM]

我不是来学习的。。。

[zhuwen9]

记得以前有个差不多的题目,但不是面试题 是实际应用

[taotieqiji]

看着就不想做的题 诶。。。。

[duxinmmmm]

帮忙顶

[wcc3672018]

运筹学的上机运用

[hx282759730]

学习

[Prosperou]

mark

[lgf11088]

面试题？

[mengyi66]

看看高中数学可以解出来,不过忘得多了

[kangxiaolin123456]

我认为啊
先把需求材料的所有宽*数量之和与所有长*数量之和求出来 两个相比
（315*2+510*3+218*2+。。。）：（1218*2+810*3+910*2+。。。）=a:b
然后用原料的宽长比（宽是固定的，）
1219：length=a:b
求出length;
在用2438*X+3048*y+4000*z=length;
得到最优解。这是我思路，不知道对不对？