VPF::перебор возможных комбинаций - Форум программистов

studentigor

Дата 27.2.2012, 17:02 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 397
Регистрация: 14.11.2008

Репутация: нет
Всего: нет

всем привет.
Есть скрипт, который перебирает возможные комбинации слов.

Код


$str = explode(' ',trim($model));
    $words = array();
    $col_str = count($str);
    for($ii=0;$ii<$col_str;$ii++){
        $words[] = $str;
    }
    while(true){
        $next=false;
        $arr_key = array();
        for ($it=0;$it<count($words);$it++){
            $c = sizeof($words[$it]);
            if($next){ 
                $array_index[$it]++; $next=false;
            } 
         if($array_index[$it]>=$c){
             $array_index[$it]=0; $next=true;
         }
         if(!in_array($array_index[$it],$arr_key)){
             $array_text[$index].=$words[$it][$array_index[$it]].' ';
             $arr_key[] = $array_index[$it];
         }
        }
        $array_text[$index]=trim($array_text[$index]);
        if ($next) { break; }
        $array_index[0]++;
        $index++;
    }
    $array_text=array_unique($array_text);

ну вобщем вот такой вот скрипт, он работает, но хотелось бы его немного подправить.

если словосочетание до 6 слов - то memory_limit хватает стандартно установленного 128м,
ну а если уже больше то уже нехватает.

экспериментировал, для словосочетаний из 8 слов 500М хватает, 400 -нет.

мож можно его как-то немного оптимизировать,
8 слов - это будет максимальный размер словосочитаний.

Или тут 2 выхода - увеличить размер памяти(очень не хотелось бы), уменьшить массив $words

$дмитрий

Дата 27.2.2012, 17:58 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1037
Регистрация: 19.6.2004

Репутация: 17
Всего: 45

Цитата

Есть скрипт, который перебирает возможные комбинации слов.

Покажи на примере какое слово/а подаем на вход и каков при этом выходной массив

Fortop

Дата 27.2.2012, 20:12 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2200
Регистрация: 13.11.2007
Где: Донецк

Репутация: 20
Всего: 42

Цитата(studentigor @ 27.2.2012, 17:02

)

$str = explode(' ',trim($model));

Код


    $words = array();
    $col_str = count($str);
    for($ii=0;$ii<$col_str;$ii++){
        $words[] = $str;
    }

что делает этот код?

--------------------

Мир это Я.
Живее всех живых.

MoLeX

Дата 28.2.2012, 19:40 (ссылка)

(нет голосов)

Загрузка ...

Местный пингвин

Профиль
Группа: Модератор
Сообщений: 4076
Регистрация: 17.5.2007

Репутация: 46
Всего: 140

очень много массивов, надо их сокращать (если возможно)

--------------------

Amazing

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »