combinatorics

2зной

3ответ

Перечисление всех строк, соответствующих заданным ограничениям

Я ищу имя следующего класса проблемы, чтобы я мог использовать Google для эффективных алгоритмов и дополнительной информации. У меня есть алфавит с тремя символами {-1, 0, 1}. Мне нужно эффективно ген

7зной

5ответ

Уникальные перестановки без зеркальных или круговых повторений

Некоторые предпосылки: Я пишу более или менее алгоритм поиска грубой силы для решения проблемы, которая у меня есть. Чтобы сделать это, мне нужно сгенерировать и оценить все возможности, чтобы узнать,

1зной

2ответ

Найти перестановки, где элемент не находится на месте

Я работаю с перестановками, где каждый элемент отличается от его исходного местоположения. Я бы хотел, чтобы алгоритм, задающий {длина ввода, строка и цифра}, дал мне номер выхода. Вот пример: Если дл

2зной

2ответ

Генерация случайных 6-символьных строк

Сколько слов длины 6 можно генерировать из английского алфавита в нижнем регистре, если каждое слово начинается со случайного согласного, а после этого гласные и согласные чередуются? Что делать, если

1зной

5ответ

Комбинаторика с повторными символами на начальной группе

Я знаю, что если у меня есть следующая группа цифр { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } я могу иметь разные номера 5040 4-значные, используя 10!/(10 - 4)! Но если я повторяю один номер на начальной груп

2зной

2ответ

Комбинаторика: создание 10 групп из 100 элементов, а элементы остаются отсортированными

У меня проблема с комбинаторикой. К сожалению, я не могу описать это абстрактно, поэтому я пытаюсь объяснить это как историю. :) Проблема: Есть 100 детей на школьном дворе. Все они имеют уникальную вы

9зной

8ответ

Как производить I-й комбинированной/перестановки без итерация

При любом итерация, например: «ABCDEF» Лечения это почти как позиция системы как таковые: В C D E F AA AB AC AD AE AF BA BB BC .... FF AAA AAB .... Как бы я идти о поиске я й член в этом списке? Эффек

3зной

8ответ

Как получить счетчик следующих комбинаций для заданного набора?

Я отредактировал оригинальный текст, чтобы сохранить потенциальных читателей некоторое время и здоровье. Возможно, кто-то действительно это использует. Я знаю, что это базовый материал. Наверное, очен