combinatorics — все вопросы

1ответ
4 голоса
Пользовательская перестановка, Равное распределение пар
Я играю со странной проблемой в течение нескольких недель и не могу добиться желаемых результатов. Я хотел бы взять перестановку списка объектов, чтобы получить уникальные пары. Затем упорядочите
2ответа
4 голоса
Все способы разделения массива (комбинации элементов) на пользовательский раздел
Я хочу разделить массив из n элементов на подмассивы заданного размера со всеми возможными комбинациями элементов. Например: Массив: {1,2,3,4} - может быть n элементов, 1 <n <100. Может
2ответа
4 голоса
Генерация последовательно всей комбинации конечного множества с использованием лексикографического порядка и побитовой арифметики
Рассмотрим всю комбинацию длины 3 следующего массива целых чисел {1,2,3}. Я хотел бы просмотреть все комбинации длины 3, используя следующий алгоритм из википедии // find next k-combination
2ответа
4 голоса
Сумма продуктов, берущих k элементов из набора из n элементов
Дан набор S с n элементы и целое число k. Мне нужно найти сумму продуктов всех n выбрать k пары. То есть, если S = {1,2,3,4} and k = 2, то я ищу P = 1*2 + 1*3 + 1*4 + 2*3 + 2*4 +3*4. Обратите вниман
2ответа
4 голоса
Оптимальный способ найти число операций, необходимых для преобразования всех чисел K в диапазон [L, R] (т.е. L≤x≤R)
   Я решаю этот вопрос, который требует оптимизированных методов для   реши это. Я могу думать только о методе грубой силы, который требует   комбинаторика.       Дан массив A, состоящий из n целых
3ответа
4 голоса
Пролог из ошибки стека
Я работаю над проблемой 26 из 99 Проблемы с прологом :    P26 (**) Создать комбинации из K различных объектов, выбранных из   N элементов списка       Пример: ?- combination(3,[a,b,c,d,e,f],L
2ответа
4 голоса
Расчет количества возможных перестановок, которые соответствуют требованию
Этот вопрос беспокоит меня уже несколько дней, и я не знаю, как его решить. Я очень старался решить ее самостоятельно, но сейчас я был бы очень признателен за помощь и указатель в правильном направл
3ответа
4 голоса
Список всех k-кортежей с записями, суммирующими n, игнорируя вращения
Существует ли эффективный алгоритм для нахождения всех последовательностей неотрицательных целых чисел k , сумма которых равна n , при этом избегая поворотов (полностью, если это возможно)? Поря
1ответ
4 голоса
Проблема Pigeonhole: размещение различных типов UIImages в UIImageViews
Допустим, у меня есть 10 коробок и 4 разных типа цветных шаров: черный, синий, красный, зеленый. Я хотел бы распределить шары разного цвета по 10 коробкам в примерно равных пропорциях. Например, при
1ответ
4 голоса
Проблема Pigeonhole: размещение различных типов UIImages в UIImageViews
Допустим, у меня есть 10 коробок и 4 разных типа цветных шаров: черный, синий, красный, зеленый. Я хотел бы распределить шары разного цвета по 10 коробкам в примерно равных пропорциях. Например, при
2ответа
4 голоса
Использование комбинаторики в Python для перечисления 4-значных паролей
Я наткнулся на эту интересную статью о том, почему использование 3 уникальных номеров для 4-значного пароля является наиболее безопасным: (ССЫЛКА) Математика довольно проста - если вам нужно уг
2ответа
4 голоса
комбинации элементов разных кортежей в списке
У меня есть список таких кортежей: [(1, 2, 3), (2, 4)] (длина списка и кортежей могут отличаться), и я хочу получить все комбинации, содержащие хотя бы один элемент из каждого кортежа в списке, а
2ответа
4 голоса
Подсчет неисправностей
из вики, способ подсчета неисправностей есть,    Предположим, что существует n человек с номерами 1, 2, ..., n. Пусть будет п   шляпы также пронумерованы 1, 2, ..., n. Мы должны найти количество
2ответа
4 голоса
возможные распределения и их вероятности после помещения идентичных предметов в анонимные корзины
Извиняюсь, если ответ на это легко найти в другом месте. Моя математика и статистика слабые, и поэтому я даже не знаю, по каким критериям я пытаюсь что-то сделать. , . У меня есть b анонимные н
3ответа
4 голоса
Пути в полном графе
У меня есть друг, который должен вычислить следующее:В полном графе Kn (k Y означает «нет пути от X к Y», а P [] - вероятность.Таким образом, алгоритм грубой силы состоит в том, чтобы исследовать каж
2ответа
4 голоса
Алгоритм порядка соответствия
ФонСпортивный клуб, в котором я участвую, обратился ко мне за помощью в ИТ-поддержке предстоящего соревнования.Соревнование состоит из команд, точное число которых не обязательно известно до дня сорев
2ответа
4 голоса
Пролог: как сделать «проверить (a ++ b ++ c ++ d равно d ++ a ++ c ++ b) -> да»
Давайте определим пользовательские операторы - пусть это будет ---- +: = 0 =: + ---- , ---- +: = 1 =: + ----И факт:Я пытаюсь сделать предикат, пусть это будет ---- +: = 4 =: + ---- , который вернет tr
4ответа
4 голоса
Алгоритмы перестановки в C #
Я борюсь с этим алгоритмом, который мне нужно написать.Я использую C #.Скажем, у меня есть ---- +: = 0 =: + ---- и у меня есть ---- +: = 1 =: + ---- .Мне нужно написать алгоритм, который будет перечис
2ответа
4 голоса
Алгоритм ранга перестановки
Я изо всех сил пытаюсь найти эффективный алгоритм для вычисления ранга перестановки, и наоборот (перестановка для данного ранга).Может кто-нибудь дать несколько указателей?
2ответа
4 голоса
N-бит x, содержащий L 1s
Есть ли быстрые алгоритмы, которые могут хранить все различные N-битные числа, которые содержат L битов в 1 с?С N и L параметрами.Это для взлома криптосистемы в классе, и я заметил, что с помощью двух
1 2 3 4 5

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132