combinatorics

0зной

2ответ

Как получить все уникальные комбинации и их множественности из списка Python?

Я знаю, что itertools имеет способ генерации комбинаций, как описано здесь: Get unique combinations of elements from a python list. Тем не менее, я ищу итератор, который дает уникальные комбинации и и

python combinatorics 2016-03-03

---

0зной

2ответ

Создание комбинаций в Java эффективно без памяти вопросы

Некоторые Фоновая Я работаю над проблемой, где у меня есть наборы, хранящиеся в HashMap с ключами является имя набора, т.е. Set1 -> а, б, в , e, g .... Set2 -> a, g, h, f ... Set3 -> b, c, e ... и т.

java algorithm math combinations combinatorics 2016-03-04

---

0зной

1ответ

Как найти количество способов перестановки строки, удовлетворяющей приведенным ниже условиям?

Мне дана строка, скажем, "abcd". Теперь я должен найти все строки, которые могут быть сгенерированы перестановкой его характера, такие что- Есть ровно четыре несоответствия в сгенерированных строках и

combinations permutation combinatorics 2016-03-12

---

1зной

1ответ

Эффективно генерировать перестановки с ограничениями порядка (возможно, без обратного отслеживания)?

мне нужно произвести перестановки с заказом ограничений на заказ , например, в списке [A,B,C,D] A всегда должна предшествовать B и C всегда должно предшествовать D. Также может быть или не быть E,F,G.

algorithm permutation enumeration combinatorics backtracking 2016-03-12

---

4зной

1ответ

Проверьте, являются ли два вложенных списка эквивалентными при подстановке

В каком-то контексте я пытаюсь перечислить число уникальных ситуаций, которые могут возникнуть при вычислении Banzhaf power indices для четырех игроков, когда нет диктатора, и есть четыре или пять коа

python algorithm combinatorics itertools 2016-03-16

---

-2зной

1ответ

Алгоритм для поиска всех способов распределения N объектов в M-коллекциях

Учитывая коллекцию с подколлекциями M, хороший алгоритм (желательно реализация в Javascript, но любой другой язык или псевдокод также будет интересен), чтобы найти все возможные дистрибутивы из N объе

javascript algorithm partitioning combinatorics 2016-03-16

---

9зной

5ответ

Найти все возможные комбинации слов с дефисом и без них

Для строки, которая может иметь ноль или более дефисов, мне нужно извлечь всевозможные возможности с помощью дефисов и без них. Например, строка «A-B» приведет к «A-B» и «AB» (две возможности). Строка

c# math combinatorics 2016-03-24

---