海盗分金源代码
海盗分金的故事5个海盗抢到了100个金币,每一颗都一样的大小和价值连城。他们决定这么分:1。抽签决定自己的号码(1,2,3,4,5)2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。4。依次类推......问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化条件:每个海盗都是很聪明的人,如果前面的人提出的方案对自己没好处肯定会否决,如果好处比后面持续下去的方案好就投票。二、题目1.给出5个海盗分配
下载地址
用户评论
很经典的题目,可以拿来好好研究
谢谢分享 c++ 源代码, 代码量不大,无注释,无法体现思想,稍显不足