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

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

27.06.2014, 09:18. Просмотров 2349. Ответов 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
Меняем цифры на слова, ставим кол-во и запускаем.
http://www.cyberforum.ru/php/thread2009444.html
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