Я оглядывался, пытаясь найти простой алгоритм биномиального коэффициента, но безрезультатно. Проблема в том, что язык, который я использую для занятий, немного... странный. Многие из них используют Yacc и Lex. В любом случае, мы сделали пример в...

Мне нужно вычислить n!/(n-r)!r! в С#. Легко вычислить с помощью функции факториала для небольших чисел, но когда число становится больше, например, 100, это не работает. Есть ли другой способ, с помощью которого мы можем вычислить комбинации для...

У меня есть алгоритм подсчета, для которого я пытаюсь получить общее описание big-o. Он ужасно вложен и ужасно экспоненциален. Вот: 1. For each T_i in T 2. For k = 1 to max_k 3. For each of 2^k*(n choose k) items 4. For each t in T_i 5....

Я хотел бы рассчитать биномиальный коэффициент как целое число примерно до numberLeaves=100, K=10 . Я считаю, что это должно быть возможно сохранить примерно в 128-битном целом числе. Поэтому я хотел бы использовать...

Я пытаюсь сделать программу на С++ для следующей формулы: Я сделал часть выбора функции: #include <iostream> #include <fstream> using namespace std; int choose(); void binomialdistribution(); int main(){ choose();...

Учитывая массив длины n, мне нужно распечатать лексикографический индекс массива (индексируется с нуля). Лексикографический индекс - это, по сути, место, которое данный массив имел бы, если бы он был помещен в супермассив, содержащий все возможные...

Я пишу функцию гребенки в haskell, что ей нужно сделать, когда я предоставлю ей колоду карт, дайте мне все возможные комбинации рук из этой колоды размера x Это соответствующий код combs :: Int -> [a] -> [[a]] combs 0 _ = [[ ]] combs...

У меня проблема с одной задачей, поэтому, если бы вы могли мне немного помочь. Числа бывают «счастливыми» или «несчастливыми». Число «счастливое», если каждая цифра 7 или каждая цифра равна 4. Таким образом, «счастливыми» числами являются,...

Вопрос состоял в том, чтобы вычислить количество биномиальных коэффициентов, не делящихся на заданное простое число. Например: Для num = 5 и prime = 5 вывод должен быть: countingBinomialCoefficient(num, prime) = 17 N = 0: [1] N = 1: [1,...

Я пытался решить эту проблему: Найдите функцию Эйлера биномиального коэффициента C(n, m) = n! / (m! (n - m)!) по модулю 10^9 + 7, m <= n < 2 * 10^5 . Одна из моих идей заключалась в том, что, во-первых, мы можем предварительно...