Комбинации параметров

[lobovmaxim]

Доброго времени суток форумчане! Нужен алгоритм, который бы составил все возможные комбинации параметров (см. таблицу во вложении). Цифры в колонках param разные, повторятся не могут. Количество цифр в каждой колонке может разное. Количество параметров (колонок) тоже, но не более 7.

вариантов = Кол-во param1 * Кол-во param2 * Кол-во param3 *...*Кол-во paramn
Для это примера вариантов = 30

10, 21, 34
10, 21, 36
10, 21, 37
10, 21, 39
10, 21, 40

10, 23, 34
10, 23, 36
.....
15, 23, 40

Кто может, очень прошу помочь!

алгоритма здесь нет. просто тупо вложенными циклами перебираешь комбинации.

если параметров переменное число - заворачивай циклы в рекурсию. это strictly технический прием, т.к. обычно языки программирования не позволяют тебе иметь несколько вложеннх циклов переменного количества. с рекурсией у тебя каждый уровень вложенность будет отдельным рекурсивным вызовом. могу написать как сделать, если укажешь язык

ну еще, как вариант, переход к следующей комбинации можно рассмотреть как прибавление единицы к числу в системе счисления с переменными основаниями... но вложенными циклами проще.

[lobovmaxim]

Язык php. Структура исходного массива выглядит так:

$params['pr_name1'] = array('values' => array(12, 16, 18, 20), 'field_name'=> 'param3');
$params['pr_name2'] = array('values' => array(11, 21, 23), 'field_name'=> 'param4');
$params['pr_name3'] = array('values' => array(32, 31), 'field_name'=> 'param5');

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

на php не пишу. могу написать на с/c++, python, java/c#, go, pascal. что предпочитаете?

вот на питоне. надеюсь вас не затруднит самому перевести на пхп

user@magrathea:~$ cat ./z.py 
#!/usr/bin/env python

params = {}
params['pr_name1'] = { 'values': [12, 16, 18, 20], 'field_name': 'param3' }
params['pr_name2'] = { 'values': [11, 21, 23], 'field_name': 'param4' }
params['pr_name3'] = { 'values': [32, 31], 'field_name': 'param5' }

keys = params.keys()
combination = []

def recurse():
    k = len(combination)
    if k == len(keys):
        print ' '.join(combination)
    else:
        field_name = params[keys[k]]['field_name']

        for value in params[keys[k]]['values']:
            combination.append('%s=%s' % (field_name, value))
            recurse()
            combination.pop()

recurse()
user@magrathea:~$ ./z.py 
param3=12 param4=11 param5=32
param3=12 param4=11 param5=31
param3=12 param4=21 param5=32
param3=12 param4=21 param5=31
param3=12 param4=23 param5=32
param3=12 param4=23 param5=31
param3=16 param4=11 param5=32
param3=16 param4=11 param5=31
param3=16 param4=21 param5=32
param3=16 param4=21 param5=31
param3=16 param4=23 param5=32
param3=16 param4=23 param5=31
param3=18 param4=11 param5=32
param3=18 param4=11 param5=31
param3=18 param4=21 param5=32
param3=18 param4=21 param5=31
param3=18 param4=23 param5=32
param3=18 param4=23 param5=31
param3=20 param4=11 param5=32
param3=20 param4=11 param5=31
param3=20 param4=21 param5=32
param3=20 param4=21 param5=31
param3=20 param4=23 param5=32
param3=20 param4=23 param5=31

[lobovmaxim]

Спасибо! Сейчас попробую.. )

[lobovmaxim]

Вот на php. Еще раз спасибо!

$keys = array_keys($new_params);

$combination = array();
recurse($new_params, $keys, $combination);

function recurse($new_params, &$keys, &$combination){
$k = count($combination);

if($k == count($keys)){
print_r($combination);
}else{
$field_name = $new_params[$keys[$k]]['field_name'];

foreach($new_params[$keys[$k]]['values'] as $value){
$combination[$field_name] = $value;

recurse($new_params, $keys, $combination);
array_pop($combination);
}
}
}

Array ( [product_param3] => 12 [product_param4] => 11 [product_param5] => 32 )
Array ( [product_param3] => 12 [product_param4] => 11 [product_param5] => 31 )
Array ( [product_param3] => 12 [product_param4] => 21 [product_param5] => 32 )
Array ( [product_param3] => 12 [product_param4] => 21 [product_param5] => 31 )
Array ( [product_param3] => 12 [product_param4] => 23 [product_param5] => 32 )
Array ( [product_param3] => 12 [product_param4] => 23 [product_param5] => 31 )
Array ( [product_param3] => 16 [product_param4] => 11 [product_param5] => 32 )
Array ( [product_param3] => 16 [product_param4] => 11 [product_param5] => 31 )
Array ( [product_param3] => 16 [product_param4] => 21 [product_param5] => 32 )
Array ( [product_param3] => 16 [product_param4] => 21 [product_param5] => 31 )
Array ( [product_param3] => 16 [product_param4] => 23 [product_param5] => 32 )
Array ( [product_param3] => 16 [product_param4] => 23 [product_param5] => 31 )
Array ( [product_param3] => 18 [product_param4] => 11 [product_param5] => 32 )
Array ( [product_param3] => 18 [product_param4] => 11 [product_param5] => 31 )
Array ( [product_param3] => 18 [product_param4] => 21 [product_param5] => 32 )
Array ( [product_param3] => 18 [product_param4] => 21 [product_param5] => 31 )
Array ( [product_param3] => 18 [product_param4] => 23 [product_param5] => 32 )
Array ( [product_param3] => 18 [product_param4] => 23 [product_param5] => 31 )
Array ( [product_param3] => 20 [product_param4] => 11 [product_param5] => 32 )
Array ( [product_param3] => 20 [product_param4] => 11 [product_param5] => 31 )
Array ( [product_param3] => 20 [product_param4] => 21 [product_param5] => 32 )
Array ( [product_param3] => 20 [product_param4] => 21 [product_param5] => 31 )
Array ( [product_param3] => 20 [product_param4] => 23 [product_param5] => 32 )
Array ( [product_param3] => 20 [product_param4] => 23 [product_param5] => 31 )

[lobovmaxim]

Проблема теперь в следующем:
- Как сделать так чтобы функция recurse() вернула массив с этими комбинациями? Делаю вот так, но возвращает массив не совсем в том виде в котором нужно.

$keys = array_keys($new_params);
$combination = array();
$combinations = recurse($new_params, $keys, $combination);
  
foreach($combinations as $comb){
  print_r($comb);
  echo '<br />';
}

function recurse($new_params, $keys, &$combination){
  $k = count($combination);  
  if($k == count($keys)){    
    $comb = $combination;
  }else{
    $field_name = $new_params[$keys[$k]]['field_name'];

    foreach($new_params[$keys[$k]]['values'] as $value){
      $combination[$field_name] = $value;
      $comb[] = recurse($new_params, $keys, $combination);
      array_pop($combination);
    }
  } 
  return $comb;
}

Array ( [0] => Array ( [0] => Array ( [product_param3] => 12 [product_param4] => 11 [product_param5] => 32 ) [1] => Array ( [product_param3] => 12 [product_param4] => 11 [product_param5] => 31 ) ) [1] => Array ( [0] => Array ( [product_param3] => 12 [product_param4] => 21 [product_param5] => 32 ) [1] => Array ( [product_param3] => 12 [product_param4] => 21 [product_param5] => 31 ) ) [2] => Array ( [0] => Array ( [product_param3] => 12 [product_param4] => 23 [product_param5] => 32 ) [1] => Array ( [product_param3] => 12 [product_param4] => 23 [product_param5] => 31 ) ) )
Array ( [0] => Array ( [0] => Array ( [product_param3] => 16 [product_param4] => 11 [product_param5] => 32 ) [1] => Array ( [product_param3] => 16 [product_param4] => 11 [product_param5] => 31 ) ) [1] => Array ( [0] => Array ( [product_param3] => 16 [product_param4] => 21 [product_param5] => 32 ) [1] => Array ( [product_param3] => 16 [product_param4] => 21 [product_param5] => 31 ) ) [2] => Array ( [0] => Array ( [product_param3] => 16 [product_param4] => 23 [product_param5] => 32 ) [1] => Array ( [product_param3] => 16 [product_param4] => 23 [product_param5] => 31 ) ) )
Array ( [0] => Array ( [0] => Array ( [product_param3] => 18 [product_param4] => 11 [product_param5] => 32 ) [1] => Array ( [product_param3] => 18 [product_param4] => 11 [product_param5] => 31 ) ) [1] => Array ( [0] => Array ( [product_param3] => 18 [product_param4] => 21 [product_param5] => 32 ) [1] => Array ( [product_param3] => 18 [product_param4] => 21 [product_param5] => 31 ) ) [2] => Array ( [0] => Array ( [product_param3] => 18 [product_param4] => 23 [product_param5] => 32 ) [1] => Array ( [product_param3] => 18 [product_param4] => 23 [product_param5] => 31 ) ) )
Array ( [0] => Array ( [0] => Array ( [product_param3] => 20 [product_param4] => 11 [product_param5] => 32 ) [1] => Array ( [product_param3] => 20 [product_param4] => 11 [product_param5] => 31 ) ) [1] => Array ( [0] => Array ( [product_param3] => 20 [product_param4] => 21 [product_param5] => 32 ) [1] => Array ( [product_param3] => 20 [product_param4] => 21 [product_param5] => 31 ) ) [2] => Array ( [0] => Array ( [product_param3] => 20 [product_param4] => 23 [product_param5] => 32 ) [1] => Array ( [product_param3] => 20 [product_param4] => 23 [product_param5] => 31 ) ) )

recurse не должна никаких массивов возвращать. это будет слишком медленно.

передавайте ей по ссылке массив в котором вы хотите хранить результаты, и пусть она вместо print'а очередного результата будет в этот массив добавлять очередную комбинацию