Artykuły według tagu: knuth-maximin

Algorytmy wyszukiwania liczby: od Knutha do MCMC

Analiza strategii zgadywania liczby w [1,N]: maksymin Knutha O(N²), losowy O(log N), MCMC Metropolis-Hastingsa. Kod, analiza, benchmarki. Wybierz optymalny dla swojego N.