|
Тема |
Re: Алгоритъм със 100 преброители [re: Orнeдишaщ] |
|
Автор | pe (Нерегистриран) | |
Публикувано | 17.10.05 18:29 |
|
|
ако съм те разбрал правилно, то струва ми се, че това е еквивалентно на йерархичен модел със 7 нива и преброяване до 2 на всяко ниво. аз опитах същото и имах подобно 'закръгляване' до 128 и резултатът ми беше горе долу в 4 хилядите и нещо. броенето до 2 е по-особено, защото не е необходимо да се фиксират предварително преброителите - просто всеки който получи сигнал се счита за преброител и преминава в следващото ниво. така се спестява малко време от втората част на очакването (когато чакаме преброител). в оптималната ситуация (когато всички периоди си завършват на време) са необходими:
100(1+1/2+...+1/100) +
100(1+1/2+...+1/50) +
100(1+1/2+...+1/25) +
100(1+1/2+...+1/13) +
100(1+1/2+...+1/7) +
100(1+1/2+...+1/4) +
100(1+1/2) = 2285.9 дни
но пък ако някой период не завърши на време, всеки допълнителен ден се наказва 7-кратно (ти ги наказваш от самото начало, разглеждайки периодите едновременно). затова е трудно да се постигне добър резултат и изобщо да се нагласят нещата.
ако не знаете как да ги нагласите, и ако имате време за играчка това е генетичен алгоритъм - тези които не знаят да не се плашат - много е просто - имате само периодите, и давате да се изменят леко (мутират) и да се комбинират (взимате средното на двата периода). най-добирте стратегии "оцеляват" и т.н.
|
| |
|
|
|