100分征求面试题答案

yanloveyan2004 2009-05-26 11:00:11
加精
一、现有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 取1位小数再加0.1

...全文
1976 144 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
144 条回复
切换为时间正序
请发表友善的回复…
发表回复
kangxiaolin123456 2010-06-27
  • 打赏
  • 举报
回复
我认为啊
先把需求材料的所有宽*数量之和与所有长*数量之和求出来 两个相比
(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;
得到最优解。这是我思路,不知道对不对?
mengyi66 2010-06-26
  • 打赏
  • 举报
回复
看看高中数学可以解出来,不过忘得多了
lgf11088 2010-01-29
  • 打赏
  • 举报
回复
面试题?
Prosperou 2009-08-02
  • 打赏
  • 举报
回复
mark
hx282759730 2009-06-12
  • 打赏
  • 举报
回复
学习
wcc3672018 2009-06-11
  • 打赏
  • 举报
回复
运筹学的上机运用
duxinmmmm 2009-05-31
  • 打赏
  • 举报
回复
帮忙顶
taotieqiji 2009-05-30
  • 打赏
  • 举报
回复
看着就不想做的题 诶。。。。
zhuwen9 2009-05-30
  • 打赏
  • 举报
回复
记得以前有个差不多的题目,但不是面试题 是实际应用
SimpleM 2009-05-30
  • 打赏
  • 举报
回复
我不是来学习的。。。
我本是朱 2009-05-30
  • 打赏
  • 举报
回复
[Quote=引用 39 楼 j8daxue 的回复:]
是不是高中的数学题:线性规划?
[/Quote]
支持
上网查查这类题 应该可以
要长 、宽都符合条件的相交部分的最大值
wenq0917 2009-05-30
  • 打赏
  • 举报
回复
顶起
set37944053 2009-05-29
  • 打赏
  • 举报
回复
这题一般了,你还没碰见让你做"青蛙跳"的题呢
555555555555555 2009-05-28
  • 打赏
  • 举报
回复

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

(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),遗传算法.
阿彪兄 2009-05-28
  • 打赏
  • 举报
回复
这个与算法有关,类似于数学中的函数问题和最大值和最小值
tosshl 2009-05-28
  • 打赏
  • 举报
回复
关注之
dreamboyzs 2009-05-28
  • 打赏
  • 举报
回复
学习
air_live 2009-05-28
  • 打赏
  • 举报
回复
学习~~
GodoorSun 2009-05-28
  • 打赏
  • 举报
回复
关注下~~~
~
  • 打赏
  • 举报
回复

规定多长时间啊?
怎么有这样的面试题啊
加载更多回复(124)

62,634

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧