打印

算法面试题

[复制链接]
1153|7
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
sinadz|  楼主 | 2012-7-8 22:37 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
有一1000个重量不一样的草果,按重量的百分比分给7个人,
例如:
用户A占总重量的10%,
用户B占总重量的05%,
用户C占总重量的25%,
用户D占总重量的20%,
用户E占总重量的15%,
用户F占总重量的10%,
用户G占总重量的15%,
共 100% 刚好分完。
求最佳的分配,上下浮动最小。

相关帖子

沙发
无冕之王| | 2012-7-8 22:49 | 只看该作者
1,求总重量
2,求每个用户希望的重量
3,是不是有什么神奇的数学原理呢

使用特权

评论回复
板凳
hsbjb| | 2012-7-8 23:02 | 只看该作者
看起来像线性规划 最小二乘法吧

使用特权

评论回复
地板
pkat| | 2012-7-8 23:08 | 只看该作者
这个难度不小

使用特权

评论回复
5
火箭球迷| | 2012-7-14 22:00 | 只看该作者
这个作为面试题,应该是考反应能力的

使用特权

评论回复
6
gxgclg| | 2012-7-14 22:09 | 只看该作者
如果作为笔试题,应该难度不大

使用特权

评论回复
7
txcy| | 2012-7-14 22:18 | 只看该作者
哪位大侠给个完整的程序

使用特权

评论回复
8
xsgy123| | 2012-7-15 23:16 | 只看该作者
这个写个程序应该不难,估计都是没时间写

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

304

主题

2313

帖子

0

粉丝