Результаты поиска по запросу "combinatorics"
Напишите более быстрый алгоритм комбинаторики
Я пытаюсь написать комбинаторный алгоритм, чтобы получить все возможные комбинацииk снаружиn без повторов. Формула: n!/(k!(n-k)!));Результаты попадают в массив. На самом деле я написал это: function Factorial($x) { if ($x < 1) { echo ...
Извлечение предметов из неравномерно распределенного набора
У меня есть веб-сайт, на котором пользователи отправляют вопросы (ноль, один или несколько раз в день), голосуют за них и отвечают на один вопрос в день ...
Алгоритмы перестановки в C #
Я борюсь с этим алгоритмом, который мне нужно написать. Я использую C #. Скажи у меня естьList<Bag> и у меня естьList<Lunch>, Мне нужно написать алгоритм, который будет перечислять все перестановки обедов во всех пакетах. Например, скажем, есть ...
Нахождение всех уникальных перестановок строки без генерации дубликатов
Поиск всех перестановок строки осуществляется с помощью хорошо известного алгоритма Штайнхауса – Джонсона – Троттера. Но если строка содержит повторяющиеся символы, такие как AABB, тогда возможные уникальные комбинации будут 4! / (2! * 2!) = ...
Эффективный алгоритм для расчета суммы всех k-произведений
Предположим, вам дан списокL изn числа и целое числоk<n, Есть ли эффективный способ подсчета суммы всех произведенийk отдельные числа вL? В качестве примера возьмемL=[1,3,4,6] а такжеk=2, Тогда номер, который я ищу 1*3 + 1*4 + 1*6 + 3*4 + 3*6 + ...
Как генерировать перестановки списка без «обратных дубликатов» в Python, используя генераторы
Это связано с вопросомКак сгенерировать все перестановки списка в Python [https://stackoverflow.com/questions/104420/how-to-generate-all-permutations-of-a-list-in-python] Как генерировать все перестановки, которыесоответствовать следующим ...
Комбинаторика: генерировать все «состояния» - комбинации массивов
У меня есть массив целых чисел:n[]. Также у меня есть массив (Nr[]) содержитn.length целые числа. Мне нужно генерировать все комбинацииn[] следующим образом: /* let n.length == 3 and Nr[0] = 2, Nr[1] = 3, Nr[2] = 3 */ n = {0, 0, 0}; n = {1, 0, ...
PHP берут все комбинации
я видел этоалгоритм, который будет принимать цифры или слова и находить все возможные комбинации [https://stackoverflow.com/questions/1256117/algorithm-that-will-take-numbers-or-words-and-find-all-possible-combinations] И я использую его, но он ...
рыцарский тур эффективное решение
Я создал код в прологе, чтобы найти серию законных ходов, в которых рыцарь попадает на каждый квадрат шахматной доски (8x8) ровно один раз. Я использовал логику, как показано ниже: Есть 8 типов ходов коня прямо 1 вниз 2осталось 1 вниз 2прямо 2 ...
Подсчет комбинаций пар предметов из нескольких списков без повторов
Учитывая сценарий, где у нас есть несколько списков пар элементов, например: {12,13,14,23,24}{14,15,25}{16,17,25,26,36}где 12 представляет собой пару элементов «1» и «2» (и, следовательно, 21 соответствует 12), мы хотим подсчитать количество ...