发新帖我要提问
返回列表
打印

算法题

[复制链接]
1022|7
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
xsgy123|  楼主 | 2013-10-31 16:47 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
TI, AI
小伙伴们一起去郊游，每人都准备了一份便当。大家对自己的便当都有一个喜爱程度Ai,同时每个便当对其他人有一个吸引力 Bi。小 M 想与小伙伴交换便当，从而得到自己更喜欢的便当。如果小 M 便当的吸引程度大于等于小伙伴对自己便当的喜爱程度时，就可以进行交换，交换所需的沟通时间为 Ti。小 M 便当的吸引力是 1。
为了能尽快享用便当，小 M 想知道获得一个吸引力不小于 D 的便当最少需要多少时间。

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

使用特权

评论回复 赏

相关下载

相关帖子

沙发
秋天落叶| | 2013-10-31 17:05 | 只看该作者
看需要几次交换。只要一次交换小也许可解。
n次交换，可能无解，因为信息不够。
喜爱程度Ai
吸引力 Bi
一次交换后 ，喜爱程度的，吸引力，如何计算。
这个才是要命的，解决了这个问题，就可能有解决方案。否则无解

使用特权

评论回复 赏
板凳
yybj| | 2013-10-31 17:21 | 只看该作者
没有思路

使用特权

评论回复 赏
地板
sinadz| | 2013-10-31 19:53 | 只看该作者
这个难度还不小

使用特权

评论回复 赏
5楼
txcy| | 2013-10-31 20:02 | 只看该作者
没看太明白

使用特权

评论回复 赏
6楼
pkat| | 2013-10-31 20:15 | 只看该作者
怎么感觉像脑筋急转弯呢

使用特权

评论回复 赏
7楼
戈卫东| | 2013-11-8 20:07 | 只看该作者
看不懂....:funk:

使用特权

评论回复 赏
8楼
mfkihc| | 2013-11-14 11:55 | 只看该作者
有几人都没搞懂

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

xsgy123

229

主题

2603

帖子

1

粉丝