Articles of алгоритма

Напишите алгоритм более быстрой комбинаторики

Я пытаюсь написать алгоритм комбинаторики, чтобы получить все возможные комбинации k из n без повторений. Формула: n!/(k!(nk)!)); Результаты заканчиваются массивом. На самом деле я написал следующее: function Factorial($x) { if ($x < 1) { echo "Factorial() Error: Number too small!"; ) $ans = 1; for ($xx = 2; $xx >= $x; $xx++) { $ans = […]

Попытка группировать ценности?

У меня есть некоторые данные: 1 2 3 4 5 9 2 6 3 7 и я ищу такой вывод (group-id и члены этой группы): 1: 1 2 6 2: 3 4 7 3: 5 9 Первая строка, потому что 1 «подключен» к 2 и 2 подключен к 6. Вторая строка, потому что 3 подключена […]

Эффективный алгоритм генерации расписания SQL

Идея Представьте себе образовательный центр, имеющий филиалы . Курсы этого учебного центра являются общими для всех филиалов. ветви CREATE TABLE `Branch` ( `id` int(10) unsigned NOT NULL AUTO_INCREMENT, `name` varchar(255) DEFAULT NULL, PRIMARY KEY (`id`) ) ENGINE=InnoDB AUTO_INCREMENT=7 DEFAULT CHARSET=utf8; CREATE TABLE `Course` ( `id` int(10) unsigned NOT NULL AUTO_INCREMENT, `name` varchar(255) DEFAULT NULL, `active` […]

Как рекурсивно перевести алфавит?

Мне нужно написать функцию, которая выполняет итерацию через алфавит (az) следующим образом: (здесь приведен пример для переменного тока) a b c aa ab ac ba bb bc ca cb cc aaa aab aac … and so on. (until the word has 5 characters) есть идеи как это сделать? Наверное, мне нужна рекурсивная функция.

Как «выровнять» 2 строки?

Сначала позвольте мне объяснить, что я подразумеваю под «выравниванием». Допустим, мы имеем строки: например, AGBCDEF ABCDIEFK Их «выравнивание» будет: A – G – B – C – D – – E – F – A – – B – C – D – I – E – F – K ———————————– A – ? – […]

Хороший алгоритм аппроксимации максимального совпадения максимального веса в не-двудольных графах?

Дрейк и Hougardy находят простой алгоритм аппроксимации для задачи максимального взвешенного соответствия. Я думаю, что мое понимание академических работ выше моих возможностей, поэтому я ищу легкую реализацию, предпочтительную в php, c, javascript?

Алгоритм создания большого файла фиктивных файлов

Кто-нибудь написал быстрый алгоритм, который генерирует БОЛЬШОЙ фиктивный файл в PHP, скажем, 500 МБ-2 ГБ?

Перцептивные алгоритмы хеширования в Python или PHP?

Я был открыт через StackOverflow для pHash , C ++-перцептивной хэш-библиотеки для аудио, видео, изображений и текстовой отпечатки пальцев – недавно с предварительными привязками для PHP, C # и Java. Я заинтересован в изучении этих алгоритмов, и мне интересно, есть ли какие – либо чистые версии Python или PHP с открытым исходным кодом одного и […]

Как напечатать целое число в форме треугольника

Я хочу напечатать целое число в форме треугольника, которое выглядит так 1 121 12321 Я пробовал это, но я не получаю фактического результата for($i=1;$i<=3;$i++) { for($j=3;$j>=$i;$j–) { echo "&nbsp;&nbsp;"; } for($k=1;$k<=$i;$k++) { echo $k; } if($i>1) { for($m=$i; $m>=1; $m–) { echo $m; } } echo "<br>"; } Вывод этого кода: 1 1221 123321 Где […]

Алгоритм поиска хороших, надежных игроков

У меня есть следующие игроки, каждое значение соответствует результату в процентах правильных ответов в данной игре. $players = array ( 'A' => array(0, 0, 0, 0), 'B' => array(50, 50, 0, 0), 'C' => array(50, 50, 50, 50), 'D' => array(75, 90, 100, 25), 'E' => array(50, 50, 50, 50), 'F' => array(100, 100, 0, […]