Результаты поиска по запросу "binomial-coefficients"

1 ответ

% mod совместимые способы генерации биномиальных коэффициентов

Я хотел бы оптимизировать часть моей программы, где я вычисляю сумму биномиальных коэффициентов до К. Т.е. C(N,0) + C(N,1) + ... + C(N,K)Так как значения выходят за рамки типа данных (long long), которые можно поддерживать, я рассчитываю ...

3 ответа

Биномиальный коэффициент по модулю 142857

Как рассчитать биномиальный коэффициент по модулю 142857 для больших

2 ответа

Быстро n выбрать k mod p для больших n?

Что я имею в виду под "большим n" это что-то в миллионах. р простое. Я пытался http://apps.topcoder.com/wiki/display/tc/SRM+467 Но функция кажется неправиль...

ТОП публикаций

2 ответа

Странные проблемы точности в R при вычислении кумулятивной биномиальной вероятности

Я столкнулся с некоторыми странными проблемами при использовании этого кода: positions<-c(58256) occurrencies<-c(30) frequency<-c(11/5531777) length<-c(4) prob<-c(0) for(i in 0:(occurrencies-1)) { ...

2 ответа

Рассчитать N-ую комбинацию мультимножеств (с повторениями) только на основе индекса

0 ответов

И вот настоящая рекурсия.

вая массив или объект с n ключами, мне нужно найти все комбинации с длинойx. ДаноX является переменнойbinomial_coefficient(n,x). В настоящее время я использую это: function combine(items) { var result = []; var f = function(prefix, items) { ...

4 ответа

Это можно исправить путем кэширования промежуточных результатов. Есть n ^ 2 подзадач, которые можно объединить за время O (1), получая оценку сложности O (n ^ 2).

3 ответа

Биномиальный коэффициент по модулю 142857

Как рассчитать биномиальный коэффициент по модулю 142857 для большихn а такжеr, Что-нибудь особенное в 142857? Если вопрос по модулюp гдеp прост, тогда мы можем использовать теорему Лукаса, но что нужно сделать для 142857.

2 ответа

Рассчитать N-ую комбинацию мультимножеств (с повторениями) только на основе индекса

Как я могу рассчитать N-й комбо только на основе его индекса. Должны быть (n + k-1)! / (K! (N-1)!) Комбинации с повторениями. with n=2, k=5 you get: 0|{0,0,0,0,0} 1|{0,0,0,0,1} 2|{0,0,0,1,1} 3|{0,0,1,1,1} 4|{0,1,1,1,1} 5|{1,1,1,1,1}Таким ...

2 ответа

Странные проблемы точности в R при вычислении кумулятивной биномиальной вероятности

у нас возникли странные проблемы при использовании этого кода: