Články podle tagu: knuth-maximin

Algoritmy hledání čísla: od Knutha do MCMC

Rozbor strategi hádání čísla v [1,N]: maximin Knutha O(N²), náhodný O(log N), MCMC Metropole-Hastings. Kód, analýza, benchmarky. Vyberte optimální pro vaše N.