題目描述:
輸入:
input contains multiple test cases. each line contains two integer n, m (0
輸出:if kiki wins the game printf "wonderful!", else "what a pity!".
樣例輸入:
5 35 4
6 60 0
樣例輸出:
what a pity!
wonderful!
wonderful!
**:#include
int main()
else
printf("what a pity!\n");
}return 0;
}分析:本題其實是一道關於博弈的題目,從右下角往左上角推導,當n=m=2即為2*2方陣時,無論kiki或zz誰先進入這個2*2方陣就意味著誰輸了,根據這一思路往上推得誰先處於n和m都為奇數的方格時,她就輸了。
關於博弈的思考
博弈,決策,永恆的主題 在博弈的過程中不要考慮是否公平,而是要考慮是否對你自己有利。這句話很值得思考。人生無時無刻不在博弈,無論是在微觀上,兩個人之間的談話 還是在巨集觀上每次人生抉擇的過程,博弈,總是在乙個恰當的視點上讓人設身處地的感受到。在博弈的過程中,公平與否,很多人都在抱怨 有的時候是與自己...
關於nim博弈的證明。
nim博弈我們大家都很熟悉,那麼為什麼nim博弈中石子數異或起來和為0就是先手必敗,非0就是先手必勝呢,想必大家都有過這個疑問。很多人都知道這個結論,但是卻很少人知道證明過程。其實nim博弈的證明過程是一種對稱博弈。我們知道如果異或和是0,先手必敗。考慮異或和是0的意義,異或和是0代表著對於所有石頭...
關於博弈論權威教材
1.a primer in game theory robert gibbons prentice hall,1992 博弈論入門經典,俗稱 吉本斯 有中譯版,適合初學者,但內容和深度有所不足 2.a course in game theory martin j.osborne,ariel rubi...