算法题

发表于 2013-10-31 16:47

小伙伴们一起去郊游，每人都准备了一份便当。大家对自己的便当都有一个喜爱程度Ai,同时每个便当对其他人有一个吸引力 Bi。小 M 想与小伙伴交换便当，从而得到自己更喜欢的便当。如果小 M 便当的吸引程度大于等于小伙伴对自己便当的喜爱程度时，就可以进行交换，交换所需的沟通时间为 Ti。小 M 便当的吸引力是 1。
为了能尽快享用便当，小 M 想知道获得一个吸引力不小于 D 的便当最少需要多少时间。

哪位大神能给个思路呢？？

发表于 2013-10-31 17:05

看需要几次交换。只要一次交换小也许可解。
n次交换，可能无解，因为信息不够。
喜爱程度Ai
吸引力 Bi
一次交换后，喜爱程度的，吸引力，如何计算。
这个才是要命的，解决了这个问题，就可能有解决方案。否则无解

发表于 2013-10-31 17:21

没有思路

发表于 2013-10-31 19:53

这个难度还不小

发表于 2013-10-31 20:02

没看太明白

发表于 2013-10-31 20:15

怎么感觉像脑筋急转弯呢

发表于 2013-11-8 20:07

看不懂....:funk:

发表于 2013-11-14 11:55

有几人都没搞懂

算法题

相关帖子

浏览过的版块

技术奇才奖章

奔腾之江水

七世轮回

精英会员奖章

技术新星奖章