Witam...

Szukam skryptu, algorytmu, który generowałby wszystkie możliwe kombinacje wyrazów 1, 2, 3 literowych itd. Chodzi mi o to, że wpisywałoby się dowolną liczbę i skrypt generowałby wszystkie możliwe kombinacje.

Napisałem coś takiego:

[PHP] pobierz, plaintext 
<?php
$q = 2;
$a = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'r', 's', 't', 'u', 'w', 'x', 'y', 'z');
$b = pow(24, $q);
while(1) {
  $explode = explode('.', $add);
  if (count($explode) == $b) {
	array_pop($explode);
	break;
  }
  $c = '';
  for($i = 0; $i < $q; $i++) {
	$random = rand(0, count($a) - 1);
	$c .= $a[$random];
	if (strlen($c) == $q) {
	  if (!eregi($c, $add)) {
		$add .= $c.'.';
	  }
	}
  }
}
print_r($explode);
?>
[PHP] pobierz, plaintext 

Niestety ten skrypt nie poradzi sobie z liczbą większą niż 2...

Jeżeli ktoś potrafi mi pomóc, to proszę go o pomoc, a ja sam przy okazji pokombinuję ...

zdajesz sobie sprawę z tego, że z racji bardzo dużej ilości kombinacji skrypt może działać bardzo długo?

Jeżeli chcesz, żeby algorytm "działał" pod każdą liczbą wykorzystaj rekurencję. Tylko, że takie skrypty to "skrypty zabójcy";) Całą funckję( z tego co wymyśliłem) można chyba wykonać za pomocą 2 pętli foreach i jednego ifa.

W sumie wystarczy tak:

[PHP] pobierz, plaintext 
<?php
function Words($length)
{
 $chars = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'r', 's', 't', 'u', 'w', 'x', 'y', 'z');
 $chlen = count($chars);
 $combs = array();
 $indx = array_fill(0,$length,0);
 while (true)
 {
  $combo = '';
  foreach ($indx as $ind)
   $combo .= $chars[$ind];
  $combs[] = $combo;
  for ($k=$length-1;$k>-1;$k--)
  {
   $indx[$k]++;
   if ($indx[$k] != $chlen)
	break;
   elseif ($k == 0)
	return $combs;
   else
	$indx[$k] = 0;
  }
 }
}
?>
[PHP] pobierz, plaintext 

Do 4 jest OK, z 5 w minutę nie daję rady, no ale jak wszystkie kombinacje to wszystkie...