取球博弈 藍橋杯
深搜+記憶化
**原文章：大佬**
package 考前訓練;
public
class
_取球博弈
boolean equalflag =
false
;for
(int sel : a)
//對面輸了，我贏了
//贏了一次後面的情況就可以不進行判斷了
if(result ==-1
)return2;
//平了
if(result ==1)
equalflag =
true;}
//能走到這一步說明沒贏，判斷一下平沒評
if(equalflag)
return1;
else
return-1
;}public
static
void
main
(string[
] args)
; a =
newint
; min =1;
for(
int total : b)
system.out.
print
(ch);}
}}
2012藍橋杯 取球博弈 基礎博弈論
取球博弈 今盒子裡有n個小球，a b兩人輪流從盒中取球，每個人都可以看到另乙個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。我們約定 每個人從盒子中取出的球的數目必須是 1，3，7或者8個。輪到某一方取球時不能棄權！a先取球，然後雙方交替取球，直到取完。被迫拿到最後...
博弈論 Nim博弈
1.nim博弈的起源很早，至於歷史我們就不再說了，直接說它的使用場景。1 依舊是兩個人博弈，但是物品時n堆，每一堆有ai個。2 每個人可以挑選一堆取走若干個，但是不能不取。3 最先取完所有物品的人獲勝。4 結論 所以堆的物品的數量異或起來是0，先手必敗。2.乙個nim博弈的例項 nim博弈。乍一看這...
博弈論 博弈混合
給你乙個n m的棋盤，然後給你4種棋子，分別是 1.王 能橫著走，或者豎著走，或者斜著走，每次可以走1格 2.車 可以橫著走或者豎著走，每次可以走無數格 3.馬 走日字形，例如 如果現在在 1,1 可以走到 2,3 即先走一格直線，然後斜著走一格 4.王后 可以橫著走，或者豎著走，或者斜著走，每次可...