|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 28 Dec 2001 10:45:10 To : Nickolay Martinov Subject : биноминальные коэффициенты --------------------------------------------------------------------------------
Thu Dec 27 2001 14:49, Nickolay Martinov wrote to All:
NM> Какие есть схемы вычисления биноминальных коэффициентов ( m!/n!(m-n)! )
NM> без использования фактоpиалов? Hе yстpаивает пpедел m=170 на PC.
Формула Стирлинга
n!=sqrt(2*Pi*N)*N^N/exp(N)
(Формула приближенная, относительная точность ее возрастает при росте N, можно
также ввести поправочные коэффициенты, или же переключаться на нее только при
больших N)
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33000b053daa.html, оценка из 5, голосов 10
|