Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737
Форумы портала PHP.SU :: Все возможные комбинации массивов [2]

 PHP.SU

 Программирование на PHP, MySQL и другие веб-технологии
PHP.SU Портал     На главную страницу форума Главная     Помощь Помощь     Поиск Поиск     Поиск Яндекс Поиск Яндекс     Вакансии  Пользователи Пользователи


 Страниц (3): « 1 [2] 3 »   

> Без описания
Поиск в теме | Версия для печати
tuareg
Отправлено: 17 Августа, 2012 - 11:41:05
Post Id


Участник


Покинул форум
Сообщений всего: 1234
Дата рег-ции: Июнь 2010  


Помог: 69 раз(а)
Если я правильно думаю, то решение было вот тут http://forum.php.su/topic.php?fo...pic=6137&p=2
 
 Top
armancho7777777 Супермодератор
Отправлено: 17 Августа, 2012 - 11:51:16
Post Id



Активный участник


Покинул форум
Сообщений всего: 4526
Дата рег-ции: Февр. 2011  
Откуда: Москва


Помог: 221 раз(а)
Там тоже не то ))
Там тоже выдаются не все комбинации ))
 
 Top
tuareg
Отправлено: 17 Августа, 2012 - 11:58:17
Post Id


Участник


Покинул форум
Сообщений всего: 1234
Дата рег-ции: Июнь 2010  


Помог: 69 раз(а)
armancho7777777 пишет:
Там тоже выдаются не все комбинации ))

Пример "в студию", исходные данные, что надо получить

(Отредактировано автором: 17 Августа, 2012 - 11:59:52)

 
 Top
armancho7777777 Супермодератор
Отправлено: 17 Августа, 2012 - 12:14:40
Post Id



Активный участник


Покинул форум
Сообщений всего: 4526
Дата рег-ции: Февр. 2011  
Откуда: Москва


Помог: 221 раз(а)
tuareg пишет:
что надо получить

Ответ в названии темы вообще-то))
 
 Top
tuareg
Отправлено: 17 Августа, 2012 - 12:21:27
Post Id


Участник


Покинул форум
Сообщений всего: 1234
Дата рег-ции: Июнь 2010  


Помог: 69 раз(а)
armancho7777777 пишет:
Ответ в названии темы вообще-то))

А вот если попробовать запустить мой вариант с массивом, из первого поста получим то что надо ТС Улыбка
Вот я и спрашивал какие еще комбинации надо
 
 Top
armancho7777777 Супермодератор
Отправлено: 17 Августа, 2012 - 12:29:35
Post Id



Активный участник


Покинул форум
Сообщений всего: 4526
Дата рег-ции: Февр. 2011  
Откуда: Москва


Помог: 221 раз(а)
tuareg пишет:
А вот если попробовать запустить мой вариант с массивом, из первого поста получим то что надо ТС

Да нет.
(Добавление)
Ваш вариант:
CODE (htmlphp):
скопировать код в буфер обмена
  1.  
  2.     [0] => ассортимент вай концерн
  3.     [1] => ассортимент вай 23
  4.     [2] => ассортимент вайe концерн
  5.     [3] => ассортимент вайe 23
  6.     [4] => ассортимент dfdf концерн
  7.     [5] => ассортимент dfdf 23
  8.  


А все возможные комбинации это как минимум:
CODE (htmlphp):
скопировать код в буфер обмена
  1.  
  2.     [0] => ассортимент вай концерн
  3.     [1] => ассортимент вай 23
  4.     [2] => ассортимент вайe концерн
  5.     [3] => ассортимент вайe 23
  6.     [4] => ассортимент dfdf концерн
  7.     [5] => ассортимент dfdf 23
  8.     [6] => ассортимент концерн вай
  9.     [7] => ассортимент 23 вай
  10.     [8] => ассортимент концерн вайe
  11.     [9] => ассортимент 23 вайe
  12.     [10] => ассортимент концерн dfdf
  13.     [11] => ассортимент 23 dfdf
  14.  
 
 Top
tuareg
Отправлено: 17 Августа, 2012 - 12:34:03
Post Id


Участник


Покинул форум
Сообщений всего: 1234
Дата рег-ции: Июнь 2010  


Помог: 69 раз(а)
Так-то я проверил если что Хм
Вот файл, там только массив немного другой в плане
PHP:
скопировать код в буфер обмена
  1.  
  2. $arr= array(
  3.                 0=>array(1,2,3),
  4.                 1=>array(4),
  5.                 2=>array(5,6)
  6. );
  7.  

Скачать файл: fff.php
Скачан раз: 46
 
 Top
EuGen Администратор
Отправлено: 17 Августа, 2012 - 12:34:41
Post Id


Профессионал


Покинул форум
Сообщений всего: 9095
Дата рег-ции: Июнь 2007  
Откуда: Berlin


Помог: 707 раз(а)
Насколько я понимаю, то, что приведено в первом сообщении темы, есть декартово произведение кортежей произвольной длины:
PHP:
скопировать код в буфер обмена
  1. function decartProductPair($rgArg0, $rgArg1)
  2. {
  3.    $rgResult=array();
  4.    for($i=0; $i<count($rgArg0); $i++)
  5.    {
  6.       for($j=0; $j<count($rgArg1); $j++)
  7.       {
  8.          $rgResult[]=array_merge((array)$rgArg0[$i], (array)$rgArg1[$j]);
  9.       }
  10.    }
  11.    return $rgResult;
  12. }
  13. function decartProduct()
  14. {
  15.    $rgArgs   = func_get_args();
  16.    if(!count($rgArgs))
  17.    {
  18.       return array();
  19.    }
  20.    $rgResult = array_shift($rgArgs);
  21.    while($rgArg=array_shift($rgArgs))
  22.    {
  23.       $rgResult=decartProductPair($rgResult, $rgArg);
  24.    }
  25.    return $rgResult;
  26. }
  27. $rgArg0=array(1, 2, 3);
  28. $rgArg1=array(4);
  29. $rgArg2=array(5, 6);
  30.  
  31. $rgResult=decartProduct($rgArg0, $rgArg1, $rgArg2);
  32. //var_dump($rgResult);

?


-----
Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.
 
 Top
armancho7777777 Супермодератор
Отправлено: 17 Августа, 2012 - 12:35:08
Post Id



Активный участник


Покинул форум
Сообщений всего: 4526
Дата рег-ции: Февр. 2011  
Откуда: Москва


Помог: 221 раз(а)
Stierus пишет:
1-4-5 не то же самое, что 4-1-5

Более того, 1-4-5 не то же самое, что 5-4-1
(Добавление)
PHP:
скопировать код в буфер обмена
  1.  
  2. function array_all_combinations($items, $perms = array(), &$result = array())
  3. {
  4.     if (empty($items))
  5.         {
  6.         $result[] = join(' ', $perms);
  7.     }
  8.         else
  9.         {
  10.         for ($i = count($items) - 1; $i >= 0; --$i)
  11.                 {
  12.              $newitems = $items;
  13.              $newperms = $perms;
  14.              list($foo) = array_splice($newitems, $i, 1);
  15.              array_unshift($newperms, $foo);
  16.              array_all_combinations($newitems, $newperms, $result);
  17.          }
  18.     }
  19.        
  20.         return $result;
  21. }
  22.  
  23.  
  24.  
  25. $rgArg0 = array(1, 2, 3);
  26. $rgArg1 = array(4);
  27. $rgArg2 = array(5, 6);
  28.  
  29. $arr =  array_merge($rgArg0, $rgArg1, $rgArg2);
  30.  
  31. $result = array_all_combinations($arr);
  32.  
  33. echo '<pre>'.print_r($result, 1).'</pre>';
  34.  

(Отредактировано автором: 17 Августа, 2012 - 12:50:49)

 
 Top
tuareg
Отправлено: 17 Августа, 2012 - 12:46:32
Post Id


Участник


Покинул форум
Сообщений всего: 1234
Дата рег-ции: Июнь 2010  


Помог: 69 раз(а)
И что это было? Не понял
Результат
CODE (htmlphp):
скопировать код в буфер обмена
  1.  
  3. (
  4.     [0] => Array
  5.         (
  6.             [0] => 6
  7.             [1] => 1
  8.             [2] => 2
  9.             [3] => 3
  10.             [4] => 4
  11.             [5] => 5
  12.         )
  13.  
  14.     [1] => Array
  15.         (
  16.             [0] => 5
  17.             [1] => 6
  18.             [2] => 1
  19.             [3] => 2
  20.             [4] => 3
  21.             [5] => 4
  22.         )
  23.  
  24.     [2] => Array
  25.         (
  26.             [0] => 4
  27.             [1] => 5
  28.             [2] => 6
  29.             [3] => 1
  30.             [4] => 2
  31.             [5] => 3
  32.         )
  33.  
  34.     [3] => Array
  35.         (
  36.             [0] => 3
  37.             [1] => 4
  38.             [2] => 5
  39.             [3] => 6
  40.             [4] => 1
  41.             [5] => 2
  42.         )
  43.  
  44.     [4] => Array
  45.         (
  46.             [0] => 2
  47.             [1] => 3
  48.             [2] => 4
  49.             [3] => 5
  50.             [4] => 6
  51.             [5] => 1
  52.         )
  53.  
  54.     [5] => Array
  55.         (
  56.             [0] => 1
  57.             [1] => 2
  58.             [2] => 3
  59.             [3] => 4
  60.             [4] => 5
  61.             [5] => 6
  62.         )
  63.  
  64.     [6] => Array
  65.         (
  66.             [0] => 6
  67.             [1] => 1
  68.             [2] => 2
  69.             [3] => 3
  70.             [4] => 4
  71.             [5] => 5
  72.         )
  73.  ....
  74. [719] => Array
  75.         (
  76.             [0] => 1
  77.             [1] => 2
  78.             [2] => 3
  79.             [3] => 4
  80.             [4] => 5
  81.             [5] => 6
  82.         )
  83.  

Этим Вы что хотели показать?
P.S Может у меня правда версия PHP старая 5.2.... Но ошибок нет Радость
 
 Top
armancho7777777 Супермодератор
Отправлено: 17 Августа, 2012 - 12:49:27
Post Id



Активный участник


Покинул форум
Сообщений всего: 4526
Дата рег-ции: Февр. 2011  
Откуда: Москва


Помог: 221 раз(а)
tuareg пишет:
И что это было?

Подправил ))
 
 Top
tuareg
Отправлено: 17 Августа, 2012 - 12:51:31
Post Id


Участник


Покинул форум
Сообщений всего: 1234
Дата рег-ции: Июнь 2010  


Помог: 69 раз(а)
Не совсем забыли ф-ю pc_permute
 
 Top
armancho7777777 Супермодератор
Отправлено: 17 Августа, 2012 - 12:52:26
Post Id



Активный участник


Покинул форум
Сообщений всего: 4526
Дата рег-ции: Февр. 2011  
Откуда: Москва


Помог: 221 раз(а)
Всё, точно подправил уже ))
Можете проверить:
PHP:
скопировать код в буфер обмена
  1. $result = array_unique($result);

719 уникальных комбинаций Радость

(Отредактировано автором: 17 Августа, 2012 - 12:53:48)

 
 Top
EuGen Администратор
Отправлено: 17 Августа, 2012 - 12:55:19
Post Id


Профессионал


Покинул форум
Сообщений всего: 9095
Дата рег-ции: Июнь 2007  
Откуда: Berlin


Помог: 707 раз(а)
armancho7777777 пишет:
719 уникальных комбинаций

Только не очень понятно, каким образом они соотносятся с тем, что было запрошено в первом сообщении темы.


-----
Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.
 
 Top
armancho7777777 Супермодератор
Отправлено: 17 Августа, 2012 - 12:55:46
Post Id



Активный участник


Покинул форум
Сообщений всего: 4526
Дата рег-ции: Февр. 2011  
Откуда: Москва


Помог: 221 раз(а)
Я тут разбираюсь просто с тем, что бы функция возвращала по максимальному количеству элементов из списка массивов.

(Отредактировано автором: 17 Августа, 2012 - 12:59:12)

 
 Top
Поиск в теме | Версия для печати
Страниц (3): « 1 [2] 3 »
Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)
« Программирование на PHP »


Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.
  



Powered by PHP  Powered By MySQL  Powered by Nginx  Valid CSS  RSS

 
Powered by ExBB FM 1.0 RC1. InvisionExBB