Результаты поиска по запросу "binomial-coefficients"
Быстро n выбрать k mod p для больших n?
Что я имею в виду под "большим n" это что-то в миллионах. р простое. Я пытался http://apps.topcoder.com/wiki/display/tc/SRM+467 Но функция кажется неправиль...
Странные проблемы точности в R при вычислении кумулятивной биномиальной вероятности
Я столкнулся с некоторыми странными проблемами при использовании этого кода: positions<-c(58256) occurrencies<-c(30) frequency<-c(11/5531777) length<-c(4) prob<-c(0) for(i in 0:(occurrencies-1)) { ...
Биномиальный коэффициент по модулю 142857
Как рассчитать биномиальный коэффициент по модулю 142857 для большихn а такжеr, Что-нибудь особенное в 142857? Если вопрос по модулюp гдеp прост, тогда мы можем использовать теорему Лукаса, но что нужно сделать для 142857.
Биномиальный коэффициент по модулю 142857
Как рассчитать биномиальный коэффициент по модулю 142857 для больших
% mod совместимые способы генерации биномиальных коэффициентов
Я хотел бы оптимизировать часть моей программы, где я вычисляю сумму биномиальных коэффициентов до К. Т.е. C(N,0) + C(N,1) + ... + C(N,K)Так как значения выходят за рамки типа данных (long long), которые можно поддерживать, я рассчитываю ...
И вот настоящая рекурсия.
вая массив или объект с n ключами, мне нужно найти все комбинации с длинойx. ДаноX является переменнойbinomial_coefficient(n,x). В настоящее время я использую это: function combine(items) { var result = []; var f = function(prefix, items) { ...
Рассчитать 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}Таким ...
Странные проблемы точности в R при вычислении кумулятивной биномиальной вероятности
у нас возникли странные проблемы при использовании этого кода: