|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Max Alekseyev 2:5015/60 28 Dec 2001 14:02:40 To : Nickolay Martinov Subject : биноминальные коэффициенты --------------------------------------------------------------------------------
Replying to a message of Nickolay Martinov to All:
NM> Какие есть схемы вычисления биноминальных коэффициентов ( m!/n!(m-n)!
NM> ) без использования факториалов? Hе устраивает предел m=170 на PC.
Лучший способ - треугольник Паскаля.
C[m,n] = C[m-1,n-1] + C[m-1,n]
Hикаких умножений.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.7
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18133c2c6db4.html, оценка из 5, голосов 10
|