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
Форумы портала PHP.SU :: Версия для печати :: Все возможные комбинации массивов [2]
Форумы портала PHP.SU » PHP » Программирование на PHP » Все возможные комбинации массивов

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

16. tuareg - 17 Августа, 2012 - 11:41:05 - перейти к сообщению
Если я правильно думаю, то решение было вот тут http://forum.php.su/topic.php?fo...pic=6137&p=2
17. armancho7777777 - 17 Августа, 2012 - 11:51:16 - перейти к сообщению
Там тоже не то ))
Там тоже выдаются не все комбинации ))
18. tuareg - 17 Августа, 2012 - 11:58:17 - перейти к сообщению
armancho7777777 пишет:
Там тоже выдаются не все комбинации ))

Пример "в студию", исходные данные, что надо получить
19. armancho7777777 - 17 Августа, 2012 - 12:14:40 - перейти к сообщению
tuareg пишет:
что надо получить

Ответ в названии темы вообще-то))
20. tuareg - 17 Августа, 2012 - 12:21:27 - перейти к сообщению
armancho7777777 пишет:
Ответ в названии темы вообще-то))

А вот если попробовать запустить мой вариант с массивом, из первого поста получим то что надо ТС Улыбка
Вот я и спрашивал какие еще комбинации надо
21. armancho7777777 - 17 Августа, 2012 - 12:29:35 - перейти к сообщению
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.  
22. tuareg - 17 Августа, 2012 - 12:34:03 - перейти к сообщению
Так-то я проверил если что Хм
Вот файл, там только массив немного другой в плане
PHP:
скопировать код в буфер обмена
  1.  
  2. $arr= array(
  3.                 0=>array(1,2,3),
  4.                 1=>array(4),
  5.                 2=>array(5,6)
  6. );
  7.  
23. EuGen - 17 Августа, 2012 - 12:34:41 - перейти к сообщению
Насколько я понимаю, то, что приведено в первом сообщении темы, есть декартово произведение кортежей произвольной длины:
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);

?
24. armancho7777777 - 17 Августа, 2012 - 12:35:08 - перейти к сообщению
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.  
25. tuareg - 17 Августа, 2012 - 12:46:32 - перейти к сообщению
И что это было? Не понял
Результат
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.... Но ошибок нет Радость
26. armancho7777777 - 17 Августа, 2012 - 12:49:27 - перейти к сообщению
tuareg пишет:
И что это было?

Подправил ))
27. tuareg - 17 Августа, 2012 - 12:51:31 - перейти к сообщению
Не совсем забыли ф-ю pc_permute
28. armancho7777777 - 17 Августа, 2012 - 12:52:26 - перейти к сообщению
Всё, точно подправил уже ))
Можете проверить:
PHP:
скопировать код в буфер обмена
  1. $result = array_unique($result);

719 уникальных комбинаций Радость
29. EuGen - 17 Августа, 2012 - 12:55:19 - перейти к сообщению
armancho7777777 пишет:
719 уникальных комбинаций

Только не очень понятно, каким образом они соотносятся с тем, что было запрошено в первом сообщении темы.
30. armancho7777777 - 17 Августа, 2012 - 12:55:46 - перейти к сообщению
Я тут разбираюсь просто с тем, что бы функция возвращала по максимальному количеству элементов из списка массивов.

 

Powered by ExBB FM 1.0 RC1