A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 编程学徙 中级黑马   /  2014-7-5 14:52  /  1274 人查看  /  5 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

小A和小C面前有两块大小相同的蛋糕,小A负责分,而小C只有一次先选权,即,小C可以在第一次分好后先选,也可以第一次不选,第二次再用先选权,请问,小A要怎么分才能将自己的利益最大化?
思路:假使小A先把第一块分成big和smal两份,如果小C行使了先选权选择了big,那,小A就可以独得第二块(因为分是他在分,选也是他先选)。而假使小C行使先选权,让小A先选,那第二块小A就一定会平均分配,即小C所得为small+1/2。小A要使自己的利益最大,那最好是让两种选法下小C所得的蛋糕相同。由此,我们可以很容易得出两个等式:1.big+small ==1;2. big == small+1/2。解方程可得:big == 3/4。也就是说,小C最少可获得3/4块蛋糕。小A最多获得5/4块。
问题:1、怎么用JAVA来实现这个题的解法?
           2、小C还是只有一次先选权,如果有三块蛋糕,小A又要怎么实现利益最大?四块呢?五块呢?N块呢?
           3、如果小C有K次先选权,蛋糕有N块,小A应该怎么分?利益是多少?

5 个回复

倒序浏览
求关注,自顶。。
回复 使用道具 举报
dispensable 来自手机 中级黑马 2014-7-6 05:21:06
藤椅
哪里来的这些乱七八糟的题目?思之无益,顶一下吧
回复 使用道具 举报
我踢走了小A和小C,蛋糕自己吃!!!代码正在思考中
回复 使用道具 举报
顶一下吧
回复 使用道具 举报
dispensable 发表于 2014-7-6 05:21
哪里来的这些乱七八糟的题目?思之无益,顶一下吧

什么叫做思之无益?
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马