Articles of алгоритм

Как обнаружить диагональную победу в игре «5 в ряд» (PHP)

Я должен написать хорошую игру «5 в ряд». Я успешно обнаружил выигрыши строк и столбцов следующим образом: Для строк: $same=0; for($i=1;$i<=$size;$i++) for($j=1;$j<=$size;$j++){ /wins in a row if((@$_SESSION["pos"][$i][$j] == @$_SESSION["pos"][$i][$j+1]) && @$_SESSION["pos"][$i][$j]!=0 ) ++$same; else $same=0; if($same==4){ if($_SESSION["pos"][$i][$j]==1) $winner="First"; //will be read from DB if($_SESSION["pos"][$i][$j]==2) $winner="Second"; //will be read from DB print $winner.' player WON!<br />'; […]

Алгоритм генерации цветных цветов RGB в PHP

Мне интересно в алгоритмах генерировать «n» градуированные цвета между двумя заданными цветами, которые генерируют плавные переходы между каждым из них. Я попытался разрешить статические два канала, например R и G, и инкрементное изменение B, но иногда разница между двумя цветами сложнее, чем у соседей. Я хочу проверить разные алгоритмы и проанализировать их слабость и сильные […]

Разделение числа на случайные неравные части

Поэтому я пытаюсь создать скрипт, который будет беспорядочно разбивать значение 4 на 12 разных переменных. Я не могу придумать хороший способ сделать это правильно. Я думал о рандомизации чисел, чтобы они были близки к 0,33 (1/12 из 4), но это часто приводило к тому, что последние несколько чисел были недооценены. Кто-нибудь пробовал что-либо подобное раньше […]

Каковы различия между этими алгоритмами шифрования?

В чем разница между MCRYPT_RIJNDAEL_128 , MCRYPT_RIJNDAEL_256 , MCRYPT_BLOWFISH и т. Д. Какой из них лучше всего подходит для передачи данных в Интернете?

Как определить положение автомобиля внутри изображения?

Возможно ли проанализировать изображение и определить положение автомобиля внутри него? Если да, то как вы подходите к этой проблеме? Я работаю с относительно небольшим набором данных (50-100), и большинство изображений будут похожи на следующие примеры: Меня больше всего интересуют только обнаружение вертикальных координат, а не фактическая форма автомобиля. Например, это область, которую я хочу выделить […]

PHP: скрипт для генерации кроссвордов?

Мне нужен скрипт для создания кроссвордов. У меня есть список из 8 слов, для которых я создам кроссворд, скажем, для 15 столбцов и 15 строк. Я не понимаю понятие этой проблемы. Как сгенерировать это с помощью PHP? Может ли кто-нибудь сказать мне, как это сделать?

Быстрая реализация PHP-кода Aho-Corasick

Есть ли работа над реализацией Aho-Corasick в PHP? В PHP упоминается одно совпадение строк Aho-Corasick, упомянутое в статье в Википедии: <?php /* This class performs a multiple pattern matching by using the Aho-Corasick algorythm, which scans text and matches all patterns "at once". This class can: – find if any of the patterns occours inside […]

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

Допустим, у нас есть числа от 1 до 25, и нам приходится выбирать наборы из 15 чисел. Возможные наборы, если я прав 3268760. Из этих 3268760 опций вам нужно сгенерировать, скажем, 100000 Что было бы лучшим способом генерировать 100000 уникальных и случайных из этих подмножеств? Есть ли способ, алгоритм для этого? Если нет, то какой […]

Эффективный алгоритм для поиска всех «символьно-равных» строк?

Как мы можем написать эффективную функцию, которая выводит « гомоглифные эквиваленты » входной строки? Пример 1 (псевдокод): homoglyphs_list = [ ["o", "0"], // "o" and "0" are homoglyphs ["i", "l", "1"] // "i" and "l" and "1" are homoglyphs ] input_string = "someinput" output = [ "someinput", "s0meinput", "somelnput", "s0melnput", "some1nput", "s0me1nput" ] Пример 2 […]

как определить максимальную стоимость маршрута в высокой числовой пирамиде

У меня есть цифровая пирамида, подобная этой 7 4 8 1 8 9 2 4 6 7 4 6 7 4 9 4 9 7 3 8 8 routes: 32 каждое число индексируется как мощным в своей строке. 0 ( 9 => 1 ) 1 ( 8 => 5 ) 2 ( 8 => 4 […]