|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kalitin 2:5030/1604.5 29 Jun 2001 10:58:41
To : Dmitry E. Samoylov
Subject : Интересно.
--------------------------------------------------------------------------------
В день 24 Июн 2001 Dmitry E. Samoylov [===> All:
< ... >
DS> Я кидaю n-гpaный кyбик бoльшoe кoличecтвo paз, "кopмлю" пpoгpaммy
DS> peзyльтaтaми, пpoгpaммa нa ocнoвe этoй cтaтиcтики yгaдывaeт (бoлee
DS> или мeнee ycпeшнo), кaкoe чиcлo выпaдeт в cлeдyющий paз. 3нaю чтo
DS> тaкoe ecть, нe знaю кaк peaлизyeтcя. Paccкaжитe, плc.
С реальным кубиком (то есть со случайными входными данными) ничего не получится.
Hо вот если вместо кубика взять человека, вводящего, скажем, 1 или 0 в случайном
(с его точки зрения) порядке, то следующее число можно предсказать с
вероятностью большей 0.5 (лично у меня получается около 0.7). Принцип
"предсказания" простой : рассматриваем несколько наборов двоичных векторов длины
от 1 до пока_памяти_хватит, представляющих собой варианты предыдущих "ходов"
человека. По ходу дела строим таблицу виду :
0 57 54
1 43 46
00 20 19
01 30 31
10 28 25
.... ...
смысл которой - после ввода посл-сти "10" единица была введена 28 раз, а нуль -
25 раз. Делая предсказание, просматриваем все строки таблицы, для каждой из них
определяем вероятную цифру (в примере - 1), затем сравниваем полученные цисла
для 0 и 1 и делаем "предсказание".
Есть исходничек на C, он маленький, могу куда-нибудь кинуть.
Sergey
--- Das Lied schlieft in der Maschine. (Blixa Bargeld)
* Origin: -=[ СПбГЭТУ (ЛЭТИ) ]=-=[ ФКТИ/МОЭВМ ]=-=[ 9305 ]=- (2:5030/1604.5)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
