C#实现的海盗分金算法实例

 更新时间:2017年07月13日 12:04:55   作者:普若伽门  
这篇文章主要介绍了C#实现的海盗分金算法,结合具体实例形式分析了海盗分金算法的原理与C#相应实现技巧,需要的朋友可以参考下

本文实例讲述了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半或以上的票。

算法:从后向前来推理,

i 海盗分为1-5号,如果只剩下第4,5号海盗两个人分配,4号则给自己投一票>=50%,条件成立,自己独吞总金币,5号什么也得不到。
ii 3号推出了4号的方案,发一枚金币给5号,拉一票,因为5号知道在4号的方案中自己得不到所以投3号一票,加上3号投自己的一票>=50%条件成立,3号获得100-1=99枚金币。
iii 2号得出3号方案,给4号一枚金币拉一票,同理,2号票数(1+1)/4>=50%条件成立,获得100-1=99枚金币。
iv 1号推断2号方案中,3号和5号不能获得金币,于是给他们各一枚金币则拉两票,(1+1+1)/5>=50%条件成立,自己获得100-1-1=98枚金币。

从上面的推论可以看出,从后向前依次推,如果上一次分配中获得金币的海盗本次分配中将不能获得金币。

using System;
class pirateAssignGold
{
  public static void Main()
  {
    int pirates=5;  //海盗总数
    int gold=100;   //金币总数
    int joinNum;   //加入分配的海盗数
    int[] poke=new int[pirates+1];  //每个海盗一个口袋
    int ticket;     //票数计数器
    for(int i=pirates;i>=1;i--){
      joinNum=pirates-i+1;  //此次加入分配的海盗数
      ticket=0;
      for(int j=pirates;j>=i;j--)
      {
        if((pirates-j+1)==joinNum)  //如果本海盗就是此次加入分配的最后一个海盗
        {
          poke[j]=gold;      //利益最大化,把还剩的金币全给他
          gold=gold-poke[j];
          ticket=ticket+1;
        }
        else
        {
          if(poke[j]>0)    //此海盗已经获得了金币
          {
            gold=gold+poke[j]; //推论中本次分配者会使上一次获得金币的海盗什么都没有。
            poke[j]=0;
          }
          else
          {
            poke[j]=1;   //推论中上一次分配中没有获得金币的海盗会在本次获得金币。
            gold=gold-1;
            ticket=ticket+1;
          }
        }
      }
      if((double)ticket/(double)joinNum<0.5){ break;} //总得票数/此次加入分配的海盗数>=50%则此次分配成立,否则失败
    }
    for(int n=1;n<=5;n++){
        Console.WriteLine("海盗{0}获得金币数{1} ",n,poke[n]);
      }
    Console.ReadKey();
  }
}

更多关于C#相关内容感兴趣的读者可查看本站专题:《C#数据结构与算法教程》、《C#程序设计之线程使用技巧总结》、《C#常见控件用法教程》、《WinForm控件用法总结》、《C#数组操作技巧总结》及《C#面向对象程序设计入门教程

希望本文所述对大家C#程序设计有所帮助。

相关文章

  • vscode设置Fira_Code字体及改变编辑器字体、背景颜色的代码详解

    vscode设置Fira_Code字体及改变编辑器字体、背景颜色的代码详解

    这篇文章主要介绍了vscode设置Fira_Code字体及改变编辑器字体、背景颜色,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-08-08
  • C#中const用法详解

    C#中const用法详解

    这篇文章主要介绍了C#中const用法,实例分析了C#中const的用法及使用技巧,并对比分析了readonly关键字与const关键字的不同,需要的朋友可以参考下
    2014-11-11
  • Unity游戏之存储数据

    Unity游戏之存储数据

    这篇文章主要介绍了Unity游戏之存储数据,感兴趣的同学,可以拷贝代码,试验一下
    2021-04-04
  • C#实现23种常见的设计模式的示例详解

    C#实现23种常见的设计模式的示例详解

    设计模式通常分为三个主要类别:创建型模式、结构型模式和行为型模式,这些模式是用于解决常见的对象导向设计问题的最佳实践,本文为大家整理了23种常见的设计模式的实现代码,需要的可以参考一下
    2023-06-06
  • C# winfroms使用socket客户端服务端的示例代码

    C# winfroms使用socket客户端服务端的示例代码

    这篇文章主要为大家详细介绍了C# winfroms使用socket客户端服务端的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-02-02
  • WPF自定义TreeView控件样式实现QQ联系人列表效果

    WPF自定义TreeView控件样式实现QQ联系人列表效果

    TreeView控件在项目中使用比较频繁,下面这篇文章主要给大家介绍了关于WPF自定义TreeView控件样式实现QQ联系人列表效果的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面来一起看看吧。
    2018-04-04
  • MVVM简化的Messager类实例代码

    MVVM简化的Messager类实例代码

    这篇文章主要给大家介绍了关于MVVM简化的Messager类的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-06-06
  • 基于C#实现文件伪装技术

    基于C#实现文件伪装技术

    这篇文章主要为大家详细介绍了如何基于C#实现文件伪装功能,将一般文件夹伪装成计算机,控制面板,打印机等,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-02-02
  • C#中out与ref的区别实例解析

    C#中out与ref的区别实例解析

    这篇文章主要介绍了C#中out与ref的区别实例解析,对C#初学者有不错的学习借鉴价值,需要的朋友可以参考下
    2014-08-08
  • C#文件读写操作详细操作指南

    C#文件读写操作详细操作指南

    这篇文章主要给大家介绍了关于C#文件读写操作详细操作指南,在后端开发中使用C#语言进行文件操作是一个常见的任务,文中通过代码介绍的非常详细,需要的朋友可以参考下
    2023-10-10

最新评论