ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      30 Dec 2001  17:09:06
 To : Nickolay Martinov
 Subject : биноминальные коэффициенты
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Nickolay Martinov to Max Alekseyev:
 
  NM>>> Какие есть схемы вычисления биноминальных коэффициентов (
  NM>>> m!/n!(m-n)! ) без использования факториалов? Hе устраивает предел
  NM>>> m=170 на PC.
  MA>> Лучший способ - треугольник Паскаля.
  MA>> C[m,n] = C[m-1,n-1] + C[m-1,n]
  MA>> Hикаких умножений.
 
  NM> А если мне нужны биноминальные коэффициенты только для m=300? Разве
  NM> строить весь треугольник эффективнее?
 
 Я думаю, да. Hа самом деле весь его хранить в памяти не нужно. Для того, чтобы
 вычислить очередную строчку коэффициентов, достаточно знать только предыдущую.
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.7
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    биноминальные коэффициенты   Nickolay Martinov   27 Dec 2001 15:49:36   RE:биноминальные коэффициенты   Vasily Archipov   23 Dec 2001 16:52:00   Re: биноминальные коэффициенты   Andrew Ezhguroff   28 Dec 2001 04:33:42   биноминальные коэффициенты   Evgenij Masherov   28 Dec 2001 10:45:10   биноминальные коэффициенты   Max Alekseyev   28 Dec 2001 14:02:40   биноминальные коэффициенты   Nickolay Martinov   30 Dec 2001 00:15:31   биноминальные коэффициенты   Max Alekseyev   30 Dec 2001 17:09:06   биноминальные коэффициенты   Alexander Grischuk   28 Dec 2001 01:14:42   биноминальные коэффициенты   Nickolay Martinov   30 Dec 2001 00:17:56   биноминальные коэффициенты   Nickolas Hirgij   01 Jan 2002 12:05:59   биноминальные коэффициенты   Nickita A Startcev   28 Dec 2001 16:12:22   Re: биноминальные коэффициенты   Alexey Kolmakov   30 Dec 2001 14:18:00