Вопросы с тегом 'combinatorics'

Сделки с комбинациями объектов, принадлежащих конечному множеству в соответствии с определенными ограничениями.
3
ответа

Присвоение людей зданиям при соблюдении предпочтений?

Друг задал мне сегодня вопрос о проблеме назначения. Я нашел довольно простое решение, но я чувствую, что его можно сделать проще и быстрее. Ваша помощь будет оценена. Проблема: Предполагая, что у меня есть N люди, мне нужно назначить их в...
задан 23.06.2012 в 22:32
5
ответов

Расчет биномиального коэффициента (nCk) при больших n & k

Я только что увидел этот вопрос и понятия не имею, как его решить. можете ли вы предоставить мне алгоритмы, коды или идеи на C ++?    Это очень простая проблема. Учитывая значение N и K, вам нужно указать значение биномиального коэффициента C...
задан 21.08.2010 в 13:00
3
ответа

Алгоритм для получения всех комбинаций размера n из массива (Java)? [закрыто]

В настоящее время я пытаюсь написать функцию, которая принимает массив и целое число n, и дает список каждой комбинации n размера (так что список массивов int). Я могу написать его, используя n вложенных циклов, но это работает только для опреде...
задан 28.04.2015 в 06:25
8
ответов

сложные комбинаторные алгоритмы

Итак, Венди рекламирует свой сэндвич с 256 комбинациями - это означает, что есть 8 ингредиентов, которые вы можете либо не иметь (хотя мне интересно, почему они считают комбинацию, в которой вы ничего не включаете, но я отвлекся). Обобщенный...
задан 29.10.2009 в 16:07
2
ответа

Project Euler # 163 понимание

Я долгое время искал решение этой проблемы . Я нарисовал тонны треугольных треугольников, подсчитал треугольники в простых случаях и искал какой-то узор. К сожалению, я ударился о стену. Я уверен, что мои навыки программирования / математики не...
задан 13.05.2010 в 23:36
5
ответов

Количество n-элементных перестановок с ровно k обращениями

Я пытаюсь эффективно решить проблему SPOJ 64: перестановки . Let A = [a1,a2,...,an] be a permutation of integers 1,2,...,n. A pair of indices (i,j), 1<=i<=j<=n, is an inversion of the permutation A if ai>aj. We are given in...
задан 15.10.2013 в 05:49
6
ответов

Эффективный алгоритм для подсчета числа целых сеток

Рассмотрим квадрат 3 на 3 сетки неотрицательных целых чисел. Для каждой строки i сумма целых чисел равна r_i . Аналогично для каждого столбца j сумма целых чисел в этом столбце равна c_j . Поэтому экземпляр проблемы описывается неотриц...
задан 06.12.2017 в 14:43
5
ответов

Создание комбинаций, у которых не более одного пересекающегося элемента

Я хочу создать особый тип комбинации, в котором никакие два набора не имеют более одного пересекающегося элемента. Позвольте мне объяснить на примере: Скажем, мы имеем 9-буквенное множество, содержащее A, B, C, D, E, F, G, H и I Если вы со...
задан 02.06.2010 в 07:56
6
ответов

В Perl, как я могу сгенерировать все возможные комбинации списка?

У меня есть файл со списком, и вам нужно сделать файл, который сравнивает каждую строку с другой. например, мой файл имеет следующее: AAA BBB CCC DDD EEE Я бы хотел, чтобы последний список выглядел так: AAA BBB AAA CCC AAA...
задан 24.04.2012 в 16:24
5
ответов

Получить все перестановки массива PHP?

Учитывая массив строк PHP, например: ['peter', 'paul', 'mary'] Как сгенерировать все возможные перестановки элементов этого массива? то есть:. peter-paul-mary peter-mary-paul paul-peter-mary paul-mary-peter mary-peter-paul mary-paul-pe...
задан 19.04.2012 в 08:37