[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

[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