R: Перестановки и комбинации с / без замены и для разных / не отличимых предметов / мультимножества

В этой теме я пытаюсь включить все часто задаваемые вопросы и ответы на них здесь. Надеюсь это кому-нибудь пригодится.Общий вопрос: Как генерировать последов...

Есть ли реализации мультисета для .Net?

Генерация всех комбинаций с повторением с использованием MATLAB

Существует ли алгоритм для генерации всех уникальных циклических перестановок мультимножества?

Я столкнулся с этой проблемой, когда занимался программированием. Проблема может быть выражена следующим образом:Для мультимножества A пусть P (A) обозначает...

Вот

отрим этот пример, который выводит статистику некоторых типов устройств. («DeviceType» - это перечисление с десятками значений.)

Мультисет стереть последний элемент

Я пытаюсь стереть последний элемент мультимножества, используя: minheap.erase(minheap.rbegin()); Он не компилируется и дает 4-5 ошибок. Обратите внимание, что в C ++ мультимножества,.end() указывает рядом с последним элементом, а не с ...

Перемещение элементов из ассоциативного контейнера

Просто ради интереса я реализовал самый простой алгоритм сортировки: template<typename Iterator> void treesort(Iterator begin, Iterator end) { typedef typename std::iterator_traits<Iterator>::value_type element_type; // copy data into the tree ...

Перебор уникальных элементов `std :: multiset`

Все, что мне нужно, это знать, существует ли что-то и сколько раз оно существует. Я буду перебирать существующие вещи и спрашивать, сколько из этого существует. Моя реализация пока используетmultisetДелаю как следует: std::multiset<thing> a; ...

Проверьте, является ли множество подмножеством, учитывая количество (кратность) каждого элемента в наборе

Я знаю, что могу проверить, является ли set1 подмножеством set2 с помощью: {'a','b','c'} <= {'a','b','c','d','e'} # TrueНо верно и следующее: {'a','a','b','c'} <= {'a','b','c','d','e'} # TrueКак мне это учесть, сколько раз элемент в наборе ...