C#如何實(shí)現(xiàn)的海盜分金算法

這篇文章主要介紹C#如何實(shí)現(xiàn)的海盜分金算法，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

你所需要的網(wǎng)站建設(shè)服務(wù)，我們均能行業(yè)靠前的水平為你提供.標(biāo)準(zhǔn)是產(chǎn)品質(zhì)量的保證，主要從事成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、企業(yè)網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)、成都品牌網(wǎng)站建設(shè)、網(wǎng)頁(yè)制作、做網(wǎng)站、建網(wǎng)站。創(chuàng)新互聯(lián)建站擁有實(shí)力堅(jiān)強(qiáng)的技術(shù)研發(fā)團(tuán)隊(duì)及素養(yǎng)的視覺(jué)設(shè)計(jì)專才。

具體如下：

海盜分金的故事

5個(gè)海盜搶到了100顆寶石，每一顆都一樣的大小和價(jià)值連城。

他們決定這么分：

1。抽簽決定自己的號(hào)碼（1，2，3，4，5）
2。首先，由1號(hào)提出分配方案，然后大家5人進(jìn)行表決，當(dāng)且僅當(dāng)半數(shù)和超過(guò)半數(shù)的人同意時(shí)，按照他的提案進(jìn)行分配，否則將被扔入大海喂鯊魚(yú)。
3。如果1號(hào)死后，再由2號(hào)提出分配方案，然后大家4人進(jìn)行表決，當(dāng)且僅當(dāng)半數(shù)和超過(guò)半數(shù)的人同意時(shí)，按照他的提案進(jìn)行分配，否則將被扔入大海喂鯊魚(yú)。
4。依次類推......

問(wèn)題：第一個(gè)海盜提出怎樣的分配方案才能夠使自己的收益最大化

條件：每個(gè)海盜都是很聰明的人,如果前面的人提出的方案對(duì)自己沒(méi)好處肯定會(huì)否決,如果好處比后面持續(xù)下去的方案好就投票。

解決：網(wǎng)上很多解決方法(百度百科：http://baike.baidu.com/view/5221.htm )，下面就是算法總結(jié)，目的就是讓自己得到1半或以上的票。

算法：從后向前來(lái)推理，

i 海盜分為1-5號(hào)，如果只剩下第4,5號(hào)海盜兩個(gè)人分配，4號(hào)則給自己投一票>=50%，條件成立，自己獨(dú)吞總金幣，5號(hào)什么也得不到。
ii 3號(hào)推出了4號(hào)的方案，發(fā)一枚金幣給5號(hào)，拉一票，因?yàn)?號(hào)知道在4號(hào)的方案中自己得不到所以投3號(hào)一票，加上3號(hào)投自己的一票>=50%條件成立，3號(hào)獲得100-1=99枚金幣。
iii 2號(hào)得出3號(hào)方案，給4號(hào)一枚金幣拉一票，同理，2號(hào)票數(shù)(1+1)/4>=50%條件成立，獲得100-1=99枚金幣。
iv 1號(hào)推斷2號(hào)方案中,3號(hào)和5號(hào)不能獲得金幣，于是給他們各一枚金幣則拉兩票，(1+1+1)/5>=50%條件成立，自己獲得100-1-1=98枚金幣。

從上面的推論可以看出，從后向前依次推，如果上一次分配中獲得金幣的海盜本次分配中將不能獲得金幣。

using System;
class pirateAssignGold
{
  public static void Main()
  {
    int pirates=5;  //海盜總數(shù)
    int gold=100;   //金幣總數(shù)
    int joinNum;   //加入分配的海盜數(shù)
    int[] poke=new int[pirates+1];  //每個(gè)海盜一個(gè)口袋
    int ticket;     //票數(shù)計(jì)數(shù)器
    for(int i=pirates;i>=1;i--){
      joinNum=pirates-i+1;  //此次加入分配的海盜數(shù)
      ticket=0;
      for(int j=pirates;j>=i;j--)
      {
        if((pirates-j+1)==joinNum)  //如果本海盜就是此次加入分配的最后一個(gè)海盜
        {
          poke[j]=gold;      //利益最大化，把還剩的金幣全給他
          gold=gold-poke[j];
          ticket=ticket+1;
        }
        else
        {
          if(poke[j]>0)    //此海盜已經(jīng)獲得了金幣
          {
            gold=gold+poke[j]; //推論中本次分配者會(huì)使上一次獲得金幣的海盜什么都沒(méi)有。
            poke[j]=0;
          }
          else
          {
            poke[j]=1;   //推論中上一次分配中沒(méi)有獲得金幣的海盜會(huì)在本次獲得金幣。
            gold=gold-1;
            ticket=ticket+1;
          }
        }
      }
      if((double)ticket/(double)joinNum<0.5){ break;} //總得票數(shù)/此次加入分配的海盜數(shù)>=50%則此次分配成立，否則失敗
    }
    for(int n=1;n<=5;n++){
        Console.WriteLine("海盜{0}獲得金幣數(shù){1} ",n,poke[n]);
      }
    Console.ReadKey();
  }
}

C#是什么

C#是一個(gè)簡(jiǎn)單、通用、面向?qū)ο蟮木幊陶Z(yǔ)言，它由微軟Microsoft開(kāi)發(fā)，繼承了C和C++強(qiáng)大功能，并且去掉了一些它們的復(fù)雜特性，C#綜合了VB簡(jiǎn)單的可視化操作和C++的高運(yùn)行效率，以其強(qiáng)大的操作能力、優(yōu)雅的語(yǔ)法風(fēng)格、創(chuàng)新的語(yǔ)言特性和便捷的面向組件編程從而成為.NET開(kāi)發(fā)的首選語(yǔ)言，但它不適用于編寫(xiě)時(shí)間急迫或性能非常高的代碼，因?yàn)镃#缺乏性能極高的應(yīng)用程序所需要的關(guān)鍵功能。

以上是“C#如何實(shí)現(xiàn)的海盜分金算法”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)站名稱：C#如何實(shí)現(xiàn)的海盜分金算法
鏈接地址：http://bm7419.com/article48/pcdjhp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供手機(jī)網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、虛擬主機(jī)、網(wǎng)站設(shè)計(jì)、靜態(tài)網(wǎng)站、做網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)