ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
Обсуждение задачи
1734
. База эндшпилей
Показать все ветки
Спрятать все ветки
Показать все сообщения
Спрятать все сообщения
Need optimization
bsu.mmf.team
1734
. База эндшпилей
22 янв 2010 01:41
6
Need optimization
bsu.mmf.team
2 ноя 2009 22:44
Can anybody tell me how to calucate bynomial coefficients with a help of the fastest method?
Re: Need optimization
PersonalJesus
2 ноя 2009 23:20
What about C(n,k) = n!/k!*(n-k)! ,where '!' denotes factorial.
Re: Need optimization
MSDN
3 ноя 2009 12:58
fastest method С[n][k]=C[n-1][k]+C[n-1][k-1]
Re: Need optimization
svr
3 ноя 2009 13:13
also:
C(n,k)=(C(n,k-1)*(n-k+1)*Inv(k,p))%p because 100000007 is
prime
PS. And this method helped to Ac.
Edited by author 03.11.2009 15:23
Re: Need optimization
MSDN
3 ноя 2009 17:16
Oh!
Thanks! It's cool formula :)
Re: Need optimization
bsu.mmf.team
22 янв 2010 01:41
Edited by author 29.06.2011 22:31
Новая тема
Вид форума:
плоский
|
древовидный
|
классический
Сортировка веток:
всплывающая
|
фиксированная
© 2000–2024
Timus Online Judge Team
. Все права защищены.