Articles of алгоритмов

PHP-алгоритм для создания всех комбинаций определенного размера из одного набора

Я пытаюсь вывести алгоритм, который генерирует все возможные комбинации определенного размера, что-то вроде функции, которая принимает в качестве параметра массив символов и размер и возвращает массив комбинаций. Пример: пусть говорят, что у нас есть набор символов: Set A = {A, B, C} а) Все возможные комбинации размера 2: (3 ^ 2 = 9) AA, AB, […]

Комбинации, расположения и перестановки в PHP

Каков наиболее эффективный способ создания всех комбинаций, расположений и перестановок массива в PHP?

Групповой массив по значениям субарама

Вот интересная задача. У меня есть массив подмассивов в следующем формате: array ( a => array ( id = 20, name = chimpanzee ) b => array ( id = 40, name = meeting ) c => array ( id = 20, name = dynasty ) d => array ( id = 50, name = […]

Алгоритм для получения всех возможных комбинаций строк из массива до определенной длины

Каков наилучший алгоритм для получения всех возможных комбинаций строк из заданного массива с минимальным и максимальным значением длины. Примечание. Это добавляет сложности, поскольку значение является переменной, в отличие от вопросов, с которыми они связаны. Например: $letters = array('a','b','c','1','2','3'); $min_length = 1; $max_length = 4; a b c 1 2 3 . . . aaaa a123 […]

PHP принимает все комбинации

Я видел этот алгоритм, который будет принимать числа или слова и находить все возможные комбинации И я использую его, но он НЕ возвращает все «реальные» комбинации. PHP: <?php require_once 'Math/Combinatorics.php'; $words = array('cat', 'dog', 'fish'); $combinatorics = new Math_Combinatorics; foreach($combinatorics->permutations($words, 2) as $p) { echo join(' ', $p), "\n"; } ?> И он возвращает: cat […]

Группировка массивов в PHP

У меня есть массив из 200 предметов. Я хотел бы выводить массив, но группировать элементы с общим значением. Подобно методу GROUP BY SQL. Это должно быть относительно легко сделать, но мне также нужен счет для элементов группы. У кого-нибудь есть эффективный способ сделать это? Это произойдет при каждой загрузке страницы, поэтому мне нужно, чтобы она […]

PHP Найти все (несколько) уникальные комбинации массива

Я все время рассматривал вопросы перестановки / комбинирования PHP-массивов … и до сих пор не могу понять: / Если у меня есть массив вроде: 20 //key being 0 20 //key being 1 22 //key being 2 24 //key being 3 Мне нужны комбинации: 20, 20, 22 //keys being 0 1 2 20, 20, 24 //keys […]

Как создать уникальный идентификатор заказа (только для отображения пользователя) с фактическим идентификатором заказа?

ИЗМЕНИТЬ СНОВА: Я не хочу создавать другой вопрос, поэтому прошу здесь. У меня такая же ситуация. Но на этот раз мне нужен алгоритм на языке C. Кто-нибудь может мне помочь. У меня есть следующая таблица. CREATE TABLE IF NOT EXISTS `j741_order` ( `order_id` int(11) NOT NULL AUTO_INCREMENT, `buyer_id` int(11) NOT NULL, `subtotal` decimal(15,5) DEFAULT '0.00000', […]

Как ускорить подсчет количества битов в php?

Я просто хочу найти функцию fastest set bits в php. Например, 0010101 => 3, 00011110 => 4 Я видел, что есть хороший алгоритм, который можно реализовать в c ++. Как подсчитать количество заданных битов в 32-битовом целое? Есть ли встроенная функция php или самая быстрая пользовательская функция?

Используя PHP, произвольно соединяйте группу элементов, не связывая их с самим собой, без прямых пар

Предположим, у вас есть набор элементов в массиве. A, B, C, D, E, F, G, H Используя PHP, как бы вы случайно соедирали буквы вместе, не соединяя их с дубликатом самих себя? Например: A->pairedLetter = G B->pairedLetter = C C->pairedLetter = E D->pairedLetter = A E->pairedLetter = B F->pairedLetter = D G->pairedLetter = F и […]