Вопрос по php – Получить ВСЕ возможные результаты от смешивания массива

6

Я искал повсюду это онлайн, но не смог полностью его найти. (мои навыки PHP и математики подводят меня к этому ...) У меня есть массив, содержащий, например, три строки (также может быть больше!) (Например: «a», «b», «c»). Теперь я хочу сделать функцию, которая возвращает ВСЕ возможности. Я искал повсюду и нашел несколько хороших функций, которые смещали массив всеми возможными способами, но они не удаляли значение одно за другим. Итак, они имели:

abc acb bac bca cab cba

Это нормально, но мне нужна функция, которая выводит ее на следующий уровень:

abc acb bac bca cab cba ac ca ab ba bc ba a b c

и это независимо от того, сколько значений (скажем, максимум 10). Я боролся с этим весь вечер, может кто-нибудь избавит меня от моих страданий и разрешит эту загадку для меня, пожалуйста? Или дать несколько советов. Спасибо

Пожалуйста, покажите нам, что вы пытались. user703016
@AustinAllover, связанный вопрос отличается тем, что он требует перестановок размера n, а не всех размеров. goat
Я думаю, это то, что вы ищете:stackoverflow.com/questions/2617055/… Austin

Ваш Ответ

3   ответа
1

гораздо интереснее решить проблему по-своему. Вы можете изменить свой код так, чтобы он отвечал вашим особым потребностям гораздо проще, потому что вы знаете, что делаете :) Смотрите мой тестовый скрипт ниже:

<?

$a = array("a", "b", "c");

function getAll($prefix, $remaining)
{
    echo $prefix."\n";

    if (count($remaining) == 0) return;
    if (count($remaining) == 1)
    {                                                                
        echo $prefix.$remaining[0]."\n";
        return;                                                      
    }                                                                

    for ($i = 0; $i < count($remaining); $i++)                       
    {                                                                
        $t = $remaining;                                             
        unset($t[$i]);                                               
        $t = array_values($t);                                       
        getAll($prefix.$remaining[$i], $t);              
    }                                                                                                       
}                                                        
echo "<pre>\n";                                          
getAll('', $a);                                          
echo "</pre>\n";                                         

?>

Я просто повторяю предполагаемый вывод, вместо этого вы можете добавить массив результатов, но это ваша часть :)

Выход:

[] //empty value is included, but blank lines won't show up here, so I wrote []
a
ab
abc
ac
acb
b
ba
bac
bc
bca
c
ca
cab
cb
cba
0

PHP Cookbook, раздел 4.26, Он только создает перестановки фиксированного размера, но может использоваться в цикле для работы с любым размером, как вам нужно.

Code
function pc_next_permutation($p, $size) {
    // slide down the array looking for where we're smaller than the next guy
    for ($i = $size - 1; $p[$i] >= $p[$i+1]; --$i) { }

    // if this doesn't occur, we've finished our permutations
    // the array is reversed: (1, 2, 3, 4) => (4, 3, 2, 1)
    if ($i == -1) { return false; }

    // slide down the array looking for a bigger number than what we found before
    for ($j = $size; $p[$j] <= $p[$i]; --$j) { }

    // swap them
    $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;

    // now reverse the elements in between by swapping the ends
    for (++$i, $j = $size; $i < $j; ++$i, --$j) {
         $tmp = $p[$i]; $p[$i] = $p[$j]; $p[$j] = $tmp;
    }
    return $p;
}

$set = explode(' ', 'a b c');

// $all will contain the final output
$all = $set;
while(count($set) > 1) {
    $perms = array();
    $size = count($set) - 1;
    $perm = range(0, $size);
    $j = 0;

    do { 
         foreach ($perm as $i) { $perms[$j][] = $set[$i]; }
    } while ($perm = pc_next_permutation($perm, $size) and ++$j);

    foreach ($perms as $p) {
         $all[] = implode(' ', $p);
    }
    array_pop($set);    
}

// display results
foreach($all as $each) {
    echo $each . "\n";
}
Output
a
b
c
a b c
a c b
b a c
b c a
c a b
c b a
a b
b a

Живой пример

1

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

require_once 'Math/Combinatorics.php';
$set = range('a', 'c');
$permutationSizes = range(1, count($set));
$combinatorics = new Math_Combinatorics;
$result = array();
foreach ($permutationSizes as $permutationSize) {
    $result = array_merge($result, $combinatorics->permutations($set, $permutationSize));
}
print_r($result);

http://pear.php.net/package/Math_Combinatorics

Я полагаю, что технически это не набор мощности, потому что я предполагаю, что порядок имеет значение при сравнении наборов. тем не мение...

Похожие вопросы