Описание тега combinatorics
Имеет дело с комбинациями сущностей, принадлежащих конечному набору, в соответствии с определенными ограничениями.
1
ответ
Математика на Яве (Комбинаторика)
Моя проблема: Моя математическая формула: В этом случае X = N; Y = L;U = K; public class Play { public static void main(String args[]) { //n!(n−k−1)! int n = 10; int k =2; int l = 12; long result; result = (calculaFator(n) / calculaFator(n-k-1)); re…
29 мар '18 в 05:45
1
ответ
Среднее количество интервалов от входа в 0..N
Вопрос возник при рассмотрении вопроса "Найти K пропущенных чисел в этом наборе, который должен охватывать [0..N]". Автор вопроса попросил ответы CS вместо ответов на основе уравнений, и его предложение состояло в том, чтобы отсортировать входные да…
10 дек '10 в 13:35
3
ответа
Ищем арифметические операции, которые приводят к 24
Я пишу программу, которая оценивает целочисленные значения 4 игральных карт (числа 1-13) и отображает решение, равное 24. У меня есть большое утверждение if, которое я написал для этого и понял, что есть только слишком много решений, чтобы добавить …
06 май '15 в 15:10
1
ответ
Быстрый комбинаторный генератор в Python
Как часть большого проекта в Python, мне нужна быстрая функция генератора, которая производит все возможные наборы неотрицательных целых чисел, меньших, чем nтак, что каждый набор имеет не более s элементы и разница между самым большим и самым мален…
22 янв '15 в 00:28
1
ответ
Сочетания строк в Matlab?
У меня есть матрица W в Matlab измерения nx2 и я хотел бы составить список 2x1 список ячеек в ячейке 1 возможная комбинация рядов W взятый k в то время и в камере 2 левые ряды W, Example: n=9; W=[0 1; 0 2; 0 3; 0 4; 0 5; 1 6; 2 6; 3 6]; k=1; W_1=[{[…
24 июн '16 в 09:34
1
ответ
Нахождение Количество способов
Для заданных M цифр от 1 до 9 найдите количество способов сформировать число из N цифр, повторив одну или несколько заданных цифр таким образом, чтобы каждая из M цифр присутствовала в числе из N цифр хотя бы один раз. Пример, если М = 3 и N = 4 Отв…
03 окт '14 в 08:34
1
ответ
Модуль на комбинаториалах
Предположим, что число n, и мы должны найти сумму всех комбинаториалов n, т.е. nC0+nC1+nC2+...+ nCn. Результат может быть большим, поэтому окончательный ответ должен быть суммой%D (D=10^9+7). Подход, который я использовал, long sum=0; long combinati…
21 авг '17 в 18:23
4
ответа
Получить список комбинаций элементов списков
Предположим, у меня есть 3 списка: ['q','w'], ['a','s'], ['z','x']. Как получить список возможных комбинаций из этих списков? Поэтому я получаю список [['q','a','z'],['q','s','z']] и тому подобное. Я сделал метод для двоих, но не могу изобразить оди…
30 янв '14 в 12:23
2
ответа
Количество способов сделать k шагов на пути длиной N
У нас есть путь длины N. За один раз мы можем сделать только единичный шаг. Сколько способов мы можем сделать K шагов, оставаясь внутри пути. Изначально мы находимся на 0-й позиции. пример N =5 |---|---|---|---|---| 0 1 2 3 4 5 если к = 3, то мы дви…
30 сен '17 в 07:05
1
ответ
Выберите элементы в последовательности
Рассмотрим следующую проблему: У меня есть последовательность с 2q элементы {a[1], ..., a[2q]}, который был отсортирован. Тогда мне нужно получить две подпоследовательности b[i] а также c[i], которые удовлетворяют: И то и другое b[i] а также c[i] им…
22 сен '18 в 04:03
1
ответ
Вернуть все слова, которые можно сгенерировать из заданной строки, добавив диакритические знаки
Предположим, что существует неясный алфавит, основанный на латинице, но с большим количеством диакритических знаков (на самом деле, алфавит, с которым я работаю, основан на кириллице, которая сама по себе достаточно запутана, поэтому я решил пойти с…
28 фев '14 в 10:25
2
ответа
Как получить число возможных 4-значных чисел с ограничениями на возможные цифры и положение цифр
Я пытался решить проблему программирования и застрял, потому что я не мог понять один из примеров, который выглядит следующим образом: Мы предполагаем, что четырехзначное число и "1234" . Подсказки, данные для этого предположения, Каждая из цифр не …
14 июн '13 в 00:49
5
ответов
Алгоритм, необходимый для генерации комбинаций сдвинутых символов
Я знаю точную последовательность и длину пароля моего раздела TrueCrypt, но я не могу вспомнить, какие символы были сдвинуты вверх с помощью клавиши Shift. Я написал Perl-скрипт (например, CrackTC), который просто пробует все пароли из файла, но я и…
07 ноя '10 в 06:30
1
ответ
Массив комбинаций без повторения
Я хотел бы составить комбинации из int[] {2,4,6,7,8,10,13,15,16,18} должен дать следующие результаты: 2,4,6 2,4,7 2,4,8 ... 15,16,18 Можно ли написать запрос только решение без использования пользовательских функций?
03 июн '13 в 14:59
2
ответа
Что не так с моим кодом Java, он не очищает все тесты?
Хотя проблема проста. Вот: Постановка задачи Безопасность пароля - очень важная тема сегодня. Здесь мы определяем систему паролей как набор требований, которым должен соответствовать действительный пароль в этой системе. В каждой такой системе кажды…
09 апр '15 в 19:36
4
ответа
Как читать вектор в Java
Я использовал "combinatoricslib" для генерации комбинации из массива объектов. Но результат отображается в виде вектора. Я хочу знать, как читать только одно значение. Вот код // Create the initial vector ICombinatoricsVector<String> initialVe…
09 июл '14 в 15:48
0
ответов
Раздача шоколада 2 малыша с таким же количеством конфет
Каким образом 10 конфет будут распределены среди 4 детей, так что у 2 детей будет одинаковое количество конфет одинаковое количество конфет можно распределить между 4 детьми, аналогично выбору 2 из 4, т.е. 4C2 = 6 Как можно распространять другие шок…
27 янв '19 в 05:09
1
ответ
Максимальное разнообразие: перевод эвристического алгоритма в C (или псевдокод)
У меня есть набор из N предметов, и я знаю их взаимные расстояния. у каждого элемента есть стоимость, и у меня есть бюджет. Я должен выполнить следующую задачу: предположим, я положил предмет в корзину, следующим предметом в корзине будет предмет, р…
12 июл '18 в 20:48
3
ответа
Комбинации
int f(int n,int a,int x) { if(a==1) { if(n>=0 && n<=x) //HERE WAS ERROR,sorry return 1; else return 0; } int ans=0; for(int i=0;i<=x;i++) ans += f(n-i,a-1,x); return ans; } Здравствуйте! Пример: Вот алгоритм, но он тратит очень мног…
10 ноя '11 в 11:15
0
ответов
Подсчет количества разных результатов
Игра состоит из вращения беспристрастного пятистороннего счетчика, который может приземлиться на A,B,C,D или E, и броска непредвзятого кубика. Сколько разных результатов игры возможно?
27 мар '18 в 09:19