無偏博弈類問題是一類任意局勢對於遊戲雙方來說都是平等的的遊戲。也就是說下一步的局勢是確定的,而與誰走沒有關係。
例題:
k大師在紙上畫了一行n個格仔,要小明和他交替往其中填入字母。1. 輪到某人填的時候,只能在某個空格中填入l或o
2. 誰先讓字母組成了「lol」的字樣,誰獲勝。
3. 如果所有格仔都填滿了,仍無法組成lol,則平局。
小明試驗了幾次都輸了,他很慚愧,希望你能用計算機幫他解開這個謎。
本題的輸入格式為:
第一行,數字n(n<10),表示下面有n個初始局面。
接下來,n行,每行乙個串,表示開始的局面。
比如:「******」, 表示有6個空格。「l****」, 表示左邊是乙個字母l,它的右邊是4個空格。
要求輸出n個數字,表示對每個局面,如果小明先填,當k大師總是用最強著法的時候,小明的最好結果。
1 表示能贏
-1 表示必輸
0 表示可以逼平
**如下,乙個遞迴過程:
#include#include#include
using
namespace
std;
int judge(string
s) s[i]='o'
;
switch
(judge(s))
s[i]='*'
; }
}if(ping)
return0;
return -1;}
intmain()
}
關於sg函式後續
藍橋杯 填字母遊戲(無偏博弈類問題)
k大師在紙上畫了一行n個格仔,要小明和他交替往其中填入字母。1.輪到某人填的時候,只能在某個空格中填入l或o 2.誰先讓字母組成了 lol 的字樣,誰獲勝。3.如果所有格仔都填滿了,仍無法組成lol,則平局。小明試驗了幾次都輸了,他很慚愧,希望你能用計算機幫他解開這個謎。本題的輸入格式為 第一行,數...
無偏估計 Unbiased Estimator
無偏估計是引數的樣本估計量的期望值等於引數的真實值。乙個簡單的例子 比如我要對某個學校乙個年級的上千個學生估計他們的平均水平 真實值,上帝才知道的數字 那麼我決定抽樣來計算。我抽出乙個10個人的樣本,可以計算出乙個均值。那麼如果我下次重新抽樣,抽到的10個人可能就不一樣了,那麼這個從樣本裡面計算出來...
無偏估計 Unbiased Estimator
無偏估計是引數的樣本估計量的期望值等於引數的真實值。乙個簡單的例子 比如我要對某個學校乙個年級的上千個學生估計他們的平均水平 真實值,上帝才知道的數字 那麼我決定抽樣來計算。我抽出乙個10個人的樣本,可以計算出乙個均值。那麼如果我下次重新抽樣,抽到的10個人可能就不一樣了,那麼這個從樣本裡面計算出來...