別人部落格講的非常詳細
題意：這是乙個經典問題，有n個海盜，分m塊金子，其中他們會按一定的順序提出自己的分配方案，如果大於等於50%的人贊成，則方案通過，開始分金子，如果不通過，則把提出方案的扔到海浬，下乙個人繼續。
思路：上面那篇部落格已經講的非常詳細了；
#include
#include
#include
#include
using namespace std;
intx[15]= ;
int main()
else
if(n==2
*m+1)//金幣剛好夠賄賂並保證自己不死
else
if(n>2
*m+1)//金幣不夠賄賂，利用必死的人的心理讓自己盡可能存活
if(!flag)
for(int i=0; i<15; i++)}}
}}
海盜分金幣問題
另外乙個很有趣的問題 話說一天有5個海盜搶了一艘who的遊輪，搶到了100枚金幣，但這5個人沒有老大，不知道怎麼分這100枚金幣。不過5個人都絕頂聰明，他們決定 1，抽籤，決定12345五個號碼，2，由1號提分配方案，大家一起舉手表決，超過半數同意則通過 否則被扔進大海浬喂鯊魚 3，1號死了由2號提...
海盜分金的問題
海盜分金好像是個博弈論的老問題了。本科的時候聽gxl談到過問題本身，沒有去解。昨天，lx問到我這個問題。思考了一下解法，不知道對不對，寫在這裡。流行的問題是這樣 五個海盜搶到了100枚金幣，他們決定這麼分 1 抽籤決定自己的號碼 5 4 3 2 1 2 首先，由5號提出分配方案，然後5人共同進行表決...
經典數學邏輯問題 海盜分金幣
數學的邏輯有時會導致看來十分怪異的結論。一般的規則是，如果邏輯推理沒有漏洞，那麼結論就必定站得住腳，即使它與 你的直覺矛盾。1998年9月，加利福尼亞州帕洛阿爾托的stephen m.omohundro寄給我一道難題，它恰好就屬於這一類。這 難題已經流傳了至少十年，但是omohundro對它作了改動...