Articles of перестановка

Перестановка строки php

Предположим, у меня есть массив, состоящий из символов из этих диапазонов «a-zA-Z0-9». Я хочу, чтобы все возможные комбинации были возможны в четырехбуквенном диапазоне. Символы могут повторяться в строке. Я ищу способ грубой силы сделать это. Вот как я считаю, что итерация будет следующей: "aaaa" "aaab" "aaac" … "9999"

Перестановка для строки в php

У меня проблема с моим кодом при поиске перестановки строки для строки длиной больше 7. Например, «abcdefgh». Я должен найти перестановку слова длиной до 12. Просмотрите мой код и предложите, можно ли оптимизировать. function permute($str) { if (strlen($str) < 2) { return array($str); } $permutations = array(); $tail = substr($str, 1); foreach (permute($tail) as $permutation) […]

Вычисление всех n-размерных перестановок без повторений и без «классического» заказа

Хорошо, ребята, мне нужно реализовать это для фотоконкурса … у меня есть основной набор N изображений, и мне нужно сгенерировать перестановки размером 2 этих фото без повторений, например: foo.png VS bar.png равно bar.png VS foo.png Другое дело, я не могу предварительно генерировать al-перестановки каждый раз, поэтому мне нужна функция, которая, учитывая предыдущую перестановку, вернет мне […]

Перестановка факториала в php

Не знаю, как объяснить. Но, возможно, пример ниже позволит вам понять, в чем моя проблема. Пример : У меня есть массив с 3 элементами. $elements = array( 'A', 'B', 'C' ); Перестановка будет 3 в 3. Таким образом, результат: ABC ; ACB ; BAC ; BCA ; CAB; CBA Я не хочу перестановки 2 в […]

Доступ к уникальным парам значений из массива без повторения

Я пытаюсь получить доступ к уникальным парам значений из массива в случайном порядке – не повторяясь до тех пор, пока мне не понадобится. Например, если у меня есть набор массивов A, B, C, D (как правило, четное число элементов, но до 20), то в первый раз через пару я мог бы спрятать AB и CD. […]

php перетасовывает пакет карт

Я хотел бы использовать php для создания коллекции случайных мостов. Я думал, что могу кодировать упорядоченный пакет карточек в виде строки $deal ниже (мне нравится, что при рассмотрении как верхнего, так и нижнего регистра есть 52 буквы). Я обнаружил функцию php str_shuffle . Поэтому я подумал, что могу сделать следующее: $pack = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'; $shuffledPack = […]

Создать фиксированную длину, не повторяющуюся перестановку большего набора

Я знаю, что эта тема много обсуждается, но я не могу найти никакой реализации, которая бы соответствовала моим потребностям. У меня есть следующий набор символов: ABCDEFGH Я хочу получить все возможные перестановки или комбинации (не повторяющиеся), но на ограниченном (переменном) наборе символов , что означает, что если я вводим символы и число 2 , результаты […]

Создание уникального 6-значного кода

Я генерирую 6-значный код из следующих символов. Они будут использоваться для штамповки наклейки. Они будут генерироваться партиями по 10 тыс. Или менее (до печати), и я не предполагаю, что их будет больше 1-2 миллионов (вероятно, гораздо меньше). После того, как я создам пакеты кодов, я проверю базу данных MySQL на существующие коды, чтобы убедиться, что […]

Поиск n-й перестановки без вычисления других

Учитывая массив из N элементов, представляющих атомы перестановки, существует ли такой алгоритм: function getNthPermutation( $atoms, $permutation_index, $size ) где $atoms – это массив элементов, $permutation_index – это индекс перестановки, а $size – размер перестановки. Например: $atoms = array( 'A', 'B', 'C' ); // getting third permutation of 2 elements $perm = getNthPermutation( $atoms, 3, 2 […]