这篇文章主要介绍c#如何实现的海盗分金算法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
具体如下:
<强>海盗分金的故事强>
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。
他们决定这么分:
1。抽签决定自己的号码(1、2、3、4、5)
2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4。依次类推…
<强>问题:强>第一个海盗提出怎样的分配方案才能够使自己的收益最大化
<强>条件:强>每个海盗都是很聪明的人,如果前面的人提出的方案对自己没好处肯定会否决,如果好处比后面持续下去的方案好就投票。
<强>解决:>强网上很多解决方法(百度百科:http://baike.baidu.com/view/5221.htm),下面就是算法总结,目的就是让自己得到1半或以上的票。
<强>算法:强>从后向前来推理,
我海盗分为1 - 5号,如果只剩下第4、5号海盗两个人分配,4号则给自己投一票祝辞=50%,条件成立,自己独吞总金币,5号什么也得不到。
2 3号推出了4号的方案,发一枚金币给5号,拉一票,因为5号知道在4号的方案中自己得不到所以投3号一票,加上3号投自己的一票祝辞=50%条件成立,3号获得100 - 1=99枚金币。
三世2号得出3号方案,给4号一枚金币拉一票,同理,2号票数(1 + 1)/4祝辞=50%条件成立,获得100 - 1=99枚金币。
第四1号推断2号方案中,3号和5号不能获得金币,于是给他们各一枚金币则拉两票,(1 + 1 + 1)/5祝辞=50%条件成立,自己获得100-1-1=98枚金币。
从上面的推论可以看的出,从后向前依次推,如果上一次分配中获得金币的海盗本次分配中将不能获得金币。
using 系统; class pirateAssignGold { public 才能;static  void 主要() {才能 ,,,int 海盗=5;,,//海盗总数 ,,,int 黄金=100;,,,//金币总数 ,,,int joinNum;,,,//加入分配的海盗数 ,,,int[],戳=new int[海盗+ 1];,,//每个海盗一个口袋 ,,,int 票务;,,,,,//票数计数器 ,,,(int 我=海盗;i>=1;我——){ ,,,,,joinNum=pirates-i + 1,,,//此次加入分配的海盗数 ,,,,,票=0; ,,,,,,(int j=海盗;j>=我;j——) ,,,,,{ ,,,,,,,如果((pirates-j + 1)==joinNum),,//如果本海盗就是此次加入分配的最后一个海盗 ,,,,,,,{ ,,,,,,,,,戳[j]=黄金;,,,,,,//利益最大化,把还剩的金币全给他 ,,,,,,,,,黄金=gold-poke [j]; ,,,,,,,,,票=+ 1票; ,,,,,,,} ,,,,,,, ,,,,,,,{ ,,,,,,,,,如果(戳[j]在0),,,,//此海盗已经获得了金币 ,,,,,,,,,{ ,,,,,,,,,,,黄金=+戳[j];,//推论中本次分配者会使上一次获得金币的海盗什么都没有。 ,,,,,,,,,,,戳[j]=0; ,,,,,,,,,} ,,,,,,,,, ,,,,,,,,,{ ,,,,,,,,,,,戳[j]=1,,,,//推论中上一次分配中没有获得金币的海盗会在本次获得金币。 ,,,,,,,,,,,黄金=gold-1; ,,,,,,,,,,,票=+ 1票; ,,,,,,,,,} ,,,,,,,} ,,,,,} ,,,,,如果((双)票/(双)joinNum<0.5){,打破;},//总得票数/此次加入分配的海盗数祝辞=50%则此次分配成立,否则失败 ,,,} ,,,(int n=1; n<=5; n + +) { ,,,,,,,Console.WriteLine(“海盗{0}获得金币数{1},,,n,戳[n]); ,,,,,} ,,,Console.ReadKey (); ,,} }
c#是什么
c#是一个简单,通用,面向对象的编程语言,它由微微软软开发,继承了C和c++强大功能,并且去掉了一些它们的复杂特性,c#综合了VB简单的可视化操作和c++的高运行效率,以其强大的操作能力,优雅的语法风格,创新的语言特性和便捷的面向组件编程从而成为。净开发的首选语言,但它不适用于编写时间急迫或性能非常高的代码,因为c#缺乏性能极高的应用程序所需要的关键功能。
以上是“c#如何实现的海盗分金算法”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注行业资讯频道!