PHP-array-Kombinationen

Ich habe ein array von 7 zahlen (1,2,3,4,5,6,7) und ich möchte, um Paare von zahlen wie 5(1,2,3,4,5),(1,2,3,4,6,),(1,2,3,4,7) .
(1,2,3,4,5) ist gleich (4,5,3,1,2)

Ich würde gerne wissen, ob es eine Funktion in PHP oder algorithmen, die dies tun können ?
Ich habe keine Ahnung, wo zu beginnen.
Können Sie mir helfen ?

Ich möchte, dass alle Kombinationen von 7 zahlen ( Sie sind entnommen aus einem array ) in 5 Steckplätze,wobei, um

Kannst du uns ein wenig mehr spec? Ich habe eine harte Zeit, abstrahiert es aus der Probe setzt - vorausgesetzt, es wurde ein Jahrzehnt vergangen, seit ich nahm das SAß.
Wollen Sie generieren alle Kombinationen der zahlen 1 bis 7 in 5 slots, ohne Auftrag?
Sie möchten die Teilmenge der Elemente, richtig?
Ich möchte, dass alle Kombinationen von 7 zahlen ( Sie sind entnommen aus einem array ) in 5 slots,ohne, um
Alle Fragen wir für Sie auf ein paar Häkchen, so erhalten wir imaginäre wenig Punkte, im Austausch für die Lösung Ihrer Probleme. Ist das zu viel zu Fragen?

InformationsquelleAutor NVG | 2010-09-18

  1. 36

    Können Sie die Lösung hier gefunden http://stereofrog.com/blok/on/070910.

    Incase geht der link hier unten ist der code....

    class Combinations implements Iterator
{
    protected $c = null;
    protected $s = null;
    protected $n = 0;
    protected $k = 0;
    protected $pos = 0;

    function __construct($s, $k) {
        if(is_array($s)) {
            $this->s = array_values($s);
            $this->n = count($this->s);
        } else {
            $this->s = (string) $s;
            $this->n = strlen($this->s);
        }
        $this->k = $k;
        $this->rewind();
    }
    function key() {
        return $this->pos;
    }
    function current() {
        $r = array();
        for($i = 0; $i < $this->k; $i++)
            $r[] = $this->s[$this->c[$i]];
        return is_array($this->s) ? $r : implode('', $r);
    }
    function next() {
        if($this->_next())
            $this->pos++;
        else
            $this->pos = -1;
    }
    function rewind() {
        $this->c = range(0, $this->k);
        $this->pos = 0;
    }
    function valid() {
        return $this->pos >= 0;
    }

    protected function _next() {
        $i = $this->k - 1;
        while ($i >= 0 && $this->c[$i] == $this->n - $this->k + $i)
            $i--;
        if($i < 0)
            return false;
        $this->c[$i]++;
        while($i++ < $this->k - 1)
            $this->c[$i] = $this->c[$i - 1] + 1;
        return true;
    }
}


foreach(new Combinations("1234567", 5) as $substring)
    echo $substring, ' ';

    12345 12346 12347 12356 12357 12367 12456 12457 12467 12567 13456 13457 13467 13567 14567 23456 23457 23467 23567 24567 34567

    Vielen Dank für dieses posting hier als der link scheint tot zu sein jetzt 🙂
    dies ist gut mit der Reichweite array(1, 2, 3, 4, 5, 6, 7) aber für angenommen wenn Angebot ist 1-80 ?? ich bin immer Out of memory (allocated 1837629440)

    InformationsquelleAutor Galen

  2. 13
    <?php

echo "<pre>";
$test = array("test_1","test_2","test_3");

//Get Combination
$return = uniqueCombination($test);

//Sort
sort($return);

//Pretty Print
print_r(array_map(function($v){ return implode(",", $v); }, $return));

function uniqueCombination($in, $minLength = 1, $max = 2000) {
    $count = count($in);
    $members = pow(2, $count);
    $return = array();
    for($i = 0; $i < $members; $i ++) {
        $b = sprintf("%0" . $count . "b", $i);
        $out = array();
        for($j = 0; $j < $count; $j ++) {
            $b{$j} == '1' and $out[] = $in[$j];
        }

        count($out) >= $minLength && count($out) <= $max and $return[] = $out;
        }
    return $return;
}

?>

    Ausgabe

    Array
(
    [0] => test_1
    [1] => test_2
    [2] => test_3
    [3] => test_1,test_2
    [4] => test_1,test_3
    [5] => test_2,test_3
    [6] => test_1,test_2,test_3
)
    Herzlich willkommen auf Stack Overflow! Obwohl dieser code kann helfen, das problem zu lösen, ist es nicht zu erklären warum und/oder wie es antwortet auf die Frage. Die Bereitstellung dieser zusätzlichen Kontext deutlich verbessern würde seinen langfristigen Wert. Bitte Bearbeiten Ihre Antwort hinzuzufügen Erklärung, einschließlich, welche Einschränkungen und Annahmen anwenden.
    und auch meine! Aber Erklärungen, wie es funktioniert, würde wirklich helfen!... Vor allem diejenigen sprintf() und and Verwendungen
    dies ist gut mit der Reichweite array(1, 2, 3, 4, 5, 6, 7) aber für angenommen wenn Angebot ist 1-80 ?? ich bin immer Out of memory (allocated 1837629440)

    InformationsquelleAutor lalu tale

  3. 10

    Den Math_Combinatorics im PEAR-repository genau das tut, was Sie wollen:

    Einem Paket, gibt alle Kombinationen und Permutationen, ohne
    Wiederholung, von einer gegebenen Menge und Teilmenge Größe. Assoziative arrays sind
    erhalten.

    require_once 'Math/Combinatorics.php';
$combinatorics = new Math_Combinatorics;

$input = array(1, 2, 3, 4, 5, 6, 7);
$output = $combinatorics->combinations($input, 5); //5 is the subset size

//1,2,3,4,5
//1,2,3,4,6
//1,2,3,4,7
//1,2,3,5,6
//1,2,3,5,7
//1,2,3,6,7
//1,2,4,5,6
//1,2,4,5,7
//1,2,4,6,7
//1,2,5,6,7
//1,3,4,5,6
//1,3,4,5,7
//1,3,4,6,7
//1,3,5,6,7
//1,4,5,6,7
//2,3,4,5,6
//2,3,4,5,7
//2,3,4,6,7
//2,3,5,6,7
//2,4,5,6,7
//3,4,5,6,7
    dies ist gut mit der Reichweite array(1, 2, 3, 4, 5, 6, 7) aber für angenommen wenn Angebot ist 1-80 ?? ich bin immer Out of memory (allocated 1837629440)
    80 posten, die 5 zu einer Zeit, Ergebnisse in 24,040,016 Kombinationen. Das ist zu viel!
    ja Salman, seine wahre, aber ich brauchte, seine Arbeit mit 50 Stück, gibt es eine Lösung, diese zu erhalten?

    InformationsquelleAutor Salman A

  4. 5

    Versuchen Sie eine der Implementierungen hier erklärt

    Algorithmus, um alle Kombinationen von k Elementen aus n

    dies ist gut mit der Reichweite array(1, 2, 3, 4, 5, 6, 7) aber für angenommen wenn Angebot ist 1-80 ?? ich bin immer Out of memory (allocated 1837629440)

    InformationsquelleAutor leeladharan acharya

  5. 5

    Hier gab ich ein Beispiel, wie dies zu tun
    https://stackoverflow.com/a/8880362/1010916

    sollten Sie nur ausführen folgenden mit der Funktion aus dem obigen link:

    getCombinations(array(1,2,3,4,5,6,7),5)
    dies ist gut mit der Reichweite array(1, 2, 3, 4, 5, 6, 7) aber für angenommen wenn Angebot ist 1-80 ?? ich bin immer Out of memory (allocated 1837629440)

    InformationsquelleAutor Kemal Dağ

  6. 1

    Andere Lösung, die Basen auf Stapel. Es ist quit schnell, aber frisst viel Speicher.

    Hoffe, dass jemand hilft.

    Im detail:

    function _combine($numbers, $length)
{
    $combinations = array();
    $stack = array();

    //every combinations can be ordered
    sort($numbers);

    //startup
    array_push($stack, array(
        'store' => array(),
        'options' => $numbers,
    ));

    while (true) {
        //pop a item
        $item = array_pop($stack);

        //end of stack
        if (!$item) {
            break;
        }

        //valid store
        if ($length <= count($item['store'])) {
            $combinations[] = $item['store'];
            continue;
        }

        //bypass when options are not enough
        if (count($item['store']) + count($item['options']) < $length) {
            continue;
        }

        foreach ($item['options'] as $index => $n) {
            $newStore = $item['store'];
            $newStore[] = $n;

            //every combine can be ordered
            //so accept only options which is greater than store numbers
            $newOptions = array_slice($item['options'], $index + 1);

            //push new items
            array_push($stack, array(
                'store' => $newStore,
                'options' => $newOptions,
            ));
        }
    }

    return $combinations;
}
    vielen Dank , Ihre Arbeit

    InformationsquelleAutor Nguyen Van Vinh

Schreibe einen Kommentar