Форум программистов, компьютерный форум, киберфорум
Наши страницы
PHP
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.93/14: Рейтинг темы: голосов - 14, средняя оценка - 4.93
suharik
260 / 246 / 57
Регистрация: 03.09.2010
Сообщений: 805
1

Перебор возможных комбинаций цифр или слов на PHP

27.06.2014, 09:18. Просмотров 2654. Ответов 2
Метки нет (Все метки)

Недавно встала такая задача, сделать списки возможных комбинаций слов, которых могло быть до 10 штук в подряд.
Искал решения на php так и не нашел. Нашел на паскале и переделал на php
Просто решил поделиться, может кого-то спасет.
PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
$a = [1,2,3,4];
$n = 4;
function  generate($l, $r)
{
    global $n, $a;
    if ($l == $r) {
        for ($i = 0; $i < $n; $i++) {
            echo $a[$i] . ' ';
        }
        echo '<br>';
    } else {
        for ($i = $l; $i < $r; $i++) {
 
            $v = $a[$l];
            $a[$l] = $a[$i];
            $a[$i] = $v; //{обмен a[i],a[l]}
            generate($l + 1, $r); //{вызов новой генерации}
            $v = $a[$l];
            $a[$l] = $a[$i];
            $a[$i] = $v; //{обмен a[i],a[l]}
        }
    }
}
 
generate(0,$n);
Результат

Код
1 2 3 4 
1 2 4 3 
1 3 2 4 
1 3 4 2 
1 4 3 2 
1 4 2 3 
2 1 3 4 
2 1 4 3 
2 3 1 4 
2 3 4 1 
2 4 3 1 
2 4 1 3 
3 2 1 4 
3 2 4 1 
3 1 2 4 
3 1 4 2 
3 4 1 2 
3 4 2 1 
4 2 3 1 
4 2 1 3 
4 3 2 1 
4 3 1 2 
4 1 3 2 
4 1 2 3
Меняем цифры на слова, ставим кол-во и запускаем.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.06.2014, 09:18
Ответы с готовыми решениями:

PHP перебор массива
Приветствую форумчане. Я только начал осваивать PHP и тут же столкнулся с...

Перебор комбинаций слов из двух файлов
в общем, такая задача. есть 2 файла с словами, допустим: $f1=file(&quot;1.txt&quot;);...

Генерация всех возможных комбинаций
Доброго времени суток, подскажите идею, нужно чтобы функция составила все...

Генератор всех возможных комбинаций
Нужно написать генератор всех возможных комбинаций, допустим состоящих из 2-х,...

Перебор всез возможных комбинаций слов из слова их N-символов
Привет! Есть слово, допустим, &quot;box&quot; нужно перебрать все возможные варианты...

2
BarbosLV
363 / 401 / 165
Регистрация: 29.05.2014
Сообщений: 1,494
27.06.2014, 10:55 2
Лучше:
PHP
1
2
$a = array('1','2','3','4');
$n = count($a);
что бы везде работало и без гемора с подсчётом. ))
0
suharik
260 / 246 / 57
Регистрация: 03.09.2010
Сообщений: 805
27.06.2014, 16:25  [ТС] 3
Согласен!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2014, 16:25

Перебор возможных комбинаций
Уважаемые участники форума, был бы очень благодарен, если бы вы подсказали, как...

Перебор возможных комбинаций
Всем доброго времени. Имеется набор символов &quot;123456789&quot;. Нужно получить все...

Перебор всех возможных комбинаций
Доброго дня. Есть задание, написать брутфорс, по заданному алфавиту. То что...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru