Результаты поиска по запросу "combinatorics"
Этот класс может быть легко применен к вашей проблеме. Если у вас есть ранг (или индекс) для таблицы биномиальных коэффициентов, просто вызовите метод класса, который возвращает K-индексы в массиве. Затем выполните цикл по возвращенному массиву, чтобы увидеть, совпадает ли какое-либо из значений K-индекса с имеющимся у вас значением. Довольно прямо вперед ...
ЛЕНИЕ: Комбинаторика и unranking были в конечном счете тем, в чем я нуждался. Ссылки ниже очень ...
В C с использованием рекурсии это будет примерно так
жный дубликат: Дана строка и перестановка строки. Найдите индекс этой переставленной строки в отсортированном списке перестановок ...
constellationsystems.net/constellation/...
алгоритм для генерации расписания для набора команд. Например, представьте себе спортивный сезон, в котором каждая команда играет друг с другом, однажды как домашняя команда, а другая - как команда посетителя на поле другой команды. Создать ...
Спасибо за ваш вклад. Правильное количество результатов, но порядок не соответствует постановке задачи. Совсем другое дело, особенно когда вы начинаете добавлять более трех пунктов в «выбор».
вопрос практически такой же, какэтот ТАК пост [https://stackoverflow.com/questions/1471558/all-possible-combinations-of-elements] , только я ищу решение VB.NET (.NET 4). Я крутил свои колеса достаточно долго, пытаясь найти общее решение для ...
Вот.
я есть два массива строк, не обязательно одинаковой длины, я хочу найти все возможные «наборы» комбинаций между двумя значениями из массивов, без повторов из любого массива. Например, с учетом массивов: {"А1", "А2", "А3"} {"B1", "B2"} В ...
эта неделя.
авно изучал вещи и встретился с Дональдом Кнутом. Но я не нашел правильный алгоритм для моей проблемы. ПроблемаУ нас есть лига с n игроков. каждую неделю у них есть матч друг с другом. Через n-1 недели каждая команда сражалась друг против друга. ...
Модульный тест
мер, rank permutation 0 abc 1 acb 2 bac 3 bca 4 cab 5 cbaИтак, если кто-то попросит дать мне перестановку с рангом 4, ответ - такси. Пожалуйста, дайте код Java для этой программы
Учитывая, что никаких объяснений не приводится, некоторые идентификаторы могут быть более впечатляющими.
ужен алгоритм, чтобы разбить список значений на такие порции, чтобы сумма значений в каждом порции была (примерно) равно (его некоторое изменениеРюкзак проблема [http://en.wikipedia.org/wiki/Knapsack_problem], Я предполагаю) Так, например, [1, ...
У меня нет времени сейчас анализировать время работы этого подхода. Я думаю, что это O (2 ^ n) или около того. Может быть, еще позже ...
оложим, у нас есть таблица чисел, подобная этой (мы можем предположить, что это квадратная таблица): 20 2 1 3 4 5 1 14 8 9 15 12 17 17 11 16 1 1 15 18 20 13 15 5 11Ваша задача - вычислить максимальную сумму из n чисел, где n - количество строк ...
Также из документации: «Код для комбинаций комбинаций_в_треблении () также можно выразить как подпоследовательность product () после фильтрации записей, в которых элементы расположены не в отсортированном порядке (в соответствии с их положением во входном пуле)».
я есть пулы значений, и я хотел бы генерировать каждую возможную неупорядоченную комбинацию, выбирая из определенных пулов. Например, я хотел выбрать из пула 0, пула 0 и пула 1: >>> pools = [[1, 2, 3], [2, 3, 4], [3, 4, 5]] >>> part = (0, 0, 1) ...