[PHP] generowanie kombinacji Opcje

[1q2w3e4r]

Witam

Jak wygenerować wszystkie możliwe kombinacje o zadnej długości z podanej w tablicy znaków?

[PHP] pobierz, plaintext 
function generujKombinacje($tablica, $dlugosc)
{
 
    echo $ciagi."\r\n";
}
 
$tablica = array('6', '9', '3', 'k', 'd', 'e', 'w', 'b');
generujKombinacje($tablica, 3);
[PHP] pobierz, plaintext 

Ten post edytował 1q2w3e4r 22.08.2014, 10:01:53

[djgarsi]

Chwila w Google.

[PHP] pobierz, plaintext 
function pc_permute($items, $perms = array()) {
    if (empty($items)) { 
        echo join(' ', $perms) . "<br />";
    } else {
        for ($i = count($items) - 1; $i >= 0; --$i) {
             $newitems = $items;
             $newperms = $perms;
             list($foo) = array_splice($newitems, $i, 1);
             array_unshift($newperms, $foo);
             pc_permute($newitems, $newperms);
         }
    }
}
 
$arr = array('6', '9', '3', 'k', 'd', 'e', 'w', 'b');
 
pc_permute($arr);
[PHP] pobierz, plaintext 

[1q2w3e4r]

Dzięki za odpowiedź. Już widziałem ten skrypt ale on generuje wszystkie kombinacje o długości ilości kluczy w tablicy i nie da się tego limitować. Ja potrzebuję tak jak pisałem (i podałem w przykładzie) wygenerować wszystkie kombinacje O ZADANEJ DŁUGOŚCI. Czyli z podanej tablicy o długości kombinacji 3, będzie to przykładowo:
669
699
639
6k9
6d9
6e9
6w9
6b9
...itd

Jak podam 2 to będzie przykładowo:
66
69
63
6k
6d
6e
6w
6b
..itd

[golabow]

Napisałem przykładowe rozwiązanie, zobacz czy Ci odpowiada ( przetestuj ) :

[PHP] pobierz, plaintext 
<?php
 
function silnia( $n ) { return !$n ? 1 : $n * silnia( $n - 1 ); }
 
function czyJest( $kombinacje, $tmp )
{
	foreach( $kombinacje as $element )
	{
		if ( $element == $tmp ) return true;
	}
 
	return false;
}
 
function generujKombinacje($tablica, $dlugosc)
{ 
	$arr = array();
	for ( $i = 0; $i < $dlugosc; $i++ ) $arr[$i] = 0;
	$len = count( $tablica );
	// ilosc kombinacji wzór z Wikipedii :)
	$iloscKombinacji = silnia( $dlugosc + $len - 1 ) / ( silnia( $dlugosc ) * silnia( $len - 1 ) );
 
	$kombinacje = array();
	while ( $iloscKombinacji )
	{
		$tmp = '';
		foreach( $arr as $j ) $tmp .= $tablica[ $j ];
		$tmp = str_split( $tmp );
		sort( $tmp );
		$tmp = implode( '', $tmp );
 
		if ( !czyJest( $kombinacje, $tmp ) )
		{
			$kombinacje[] = $tmp;
			$iloscKombinacji--;
		}
 
		for ( $k = $dlugosc - 1; $k >= 0; $k-- )
		{
			$arr[$k]++;
			if ( $arr[$k] == $len )
			{
				$arr[$k] %= $len;
			}
			else break;
		}
	}
 
	return $kombinacje;
}
 
$wynik = generujKombinacje( array('6', '9', '3', 'k', 'd', 'e', 'w', 'b'), 2 );
 
foreach( $wynik as $element ) echo $element.'<br />';
 
?>
[PHP] pobierz, plaintext 

EDIT: porawiłem, teraz powinny być dobre wyniki. Warto wspomnieć że nie jest to optymalne rozwiązanie, ale sam jestem początkujący.

Ten post edytował golabow 24.08.2014, 15:20:43