开放花生

文章
5
资源
0
加入时间
2年10月17天

强盗分赃问题的计算机求解1.问题描述2.问题分析3.问题求解4.编程实现5.存在问题附录

1.问题描述n个强盗(编号1,2,3,…,n)分赃m个金币。先由强盗1提出分配方案,所有的强盗投票,超过半数支持则方案通过,否则将强盗1杀死、由强盗2继续提方案,以此类推。假设所有的强盗都足够聪明,并且有以下三个目的,优先级递降,但互相之间不能达成协议:1、尽可能保住自己的性命;2、尽可能得到更多的金币;3、尽可能杀死更多的同伙。试用计算机求解:强盗1应该采取怎样的分配方案来保...