|
Тема |
Re: Алгоритъм със 100 преброители [re: Orнeдишaщ] |
|
Автор |
Пaлячo () |
|
Публикувано | 31.10.05 12:26 |
|
|
Все пак доста ми харесва този алгоритъм със 7-те периода с броене до 128 без определени преброители. Необходимо е само Ненулевите да влязат поне по веднъж във всеки период. И е горе-долу теоретично оценим. Ако един алгоритъм с твърдо зададен период за реализация N има вероятност P да е успешен, то средната продължителност е:
S=N/P (Всъщност малко по-малко, защото когато се изпълни са минали по-малко от N dena) В нашият случай за да е изпълнен е необходимо да се изпълният и 7-те фази. P=p^7, където p е вероятността за изпълнение на всяка фаза и приемаме те да са равни. Та аз получавам минимум при p=0.978 P=0.856, N=4559 - съответно големина на фазите 837, 792, 724, 655, 586, 517, 448. S=5326, то на практика е под 5000, защото когато се изпълни, 7-ия период е около 122 дена, а не 448. Разбира се, след 1 неусешен период фазите на втория могат да се понамалят (на по 500 да речем), но кой знае какво подобрение няма да се получи, защото разчитаме основно на изпълнение от 1-ия път. Така че гооре-долу.....(аз и смятах горе-долу де, така че може да греша)
|
| |
|
|
|