Форум программистов, компьютерный форум, киберфорум
Наши страницы

PHP

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

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

27.06.2014, 09:18. Просмотров 1969. Ответов 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):

PHP перебор массива - PHP
Приветствую форумчане. Я только начал осваивать PHP и тут же столкнулся с проблемой, решение которой никак не приходит в голову. Буду Вам...

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

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

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

Перебор возможных комбинаций - VBA
Уважаемые участники форума, был бы очень благодарен, если бы вы подсказали, как решить следующую задачу. Есть формула, к примеру: W...

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

2
BarbosLV
363 / 401 / 119
Регистрация: 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 / 5
Регистрация: 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
Привет! Вот еще темы с ответами:

Перебор возможных комбинаций символов - C (СИ)
Чет мой чайник совсем не варит! Помогите сделать следущее: Вывести все возможные комбинации слов. Есть: char ch_table = &quot;abc&quot;;...

Перебор возможных комбинаций из определенных символов - C#
Например есть символы 'в', 'а', 'о', 'л'. Нужно чтобы отобразило слова сочетающие эти буквы, слова не должны превышать 6 сиволов(Например...

Перебор всех возможных комбинаций символов строки - Visual Basic .NET
Всем привет! Подскажите пожалуйста как осуществить перебор символов в строке, БЕЗ ПОВТОРОВ, только не в цикле а по нажатию кнопки. А то я...

Перебор всех возможных комбинаций из элементов двумерной матрицы - C#
Собственно задача: Фирме нужно закупить n товаров. Каждый товар можно купить у одного из m продавцов. Необходим алгоритм, перебирающий...


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

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

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