无忌有数学建模的高手么?
593 3
[1 楼] K线之王 [禁言中]
10-11-13 20:53
1000个工人干了10天活,需要找到其中学习速度最快,干活最多的一名工人升职为主管

学习速度最快按第10天(最后一天)干活比第9天多,第9天比第8天多定义,依次类推;干活最多按10天内干活总量计算

那么我取前100名10天内干活最多的工人,找学习速度最快的一名要怎么找?

我打算用筛选法:

先正序筛选,在100名干活最多的工人中,先找前90名后9天干活最多的,再找前80名后8天干活最多的,最后找到前10名第1天干活最多的

然后逆序筛选,找前9名,后两天干活最多的,前8名后3天干活最多的,前7名后4天干活最多的...................

我的这个筛选法有什么问题么?有没有更好的算法呢?
[4 楼] mailthon [资深泡菜]
10-11-15 12:23
没学过建模,
不过,有些建议:
1,学习速度,差分求值,
2,干或总量,积分求和,
3,各人每天数据, 2维数组,
4,最大值搜索,: 2分法,冒泡法,沉底法,散列法等很多啦。
[3 楼] brycejz [泡菜]
10-11-14 04:02
用2分法,速度会更快
[2 楼] 恶魔的老狼 [资深泡菜]
10-11-14 01:14
上本科、读研究生的时候,对这个很是热衷过一阵子。

现在已经完全没思路了……岁月不饶人啊……