[PHP]Wszystkie mozliwosci Opcje

[Ikky]

mam tablice z pojedyńczymi cyframi/literamy
jak moge z nich dostac wszystkie mozliwosci

np mam

[0] => w
[1] => 5
[2] => r

i chce miec

w5r
wr5
5wr
5rw
rw5
r5w

[Fifi209]

Przy trzech elementach to nie problem...

Ale weź policz np.
!5

Robiłem kiedyś taki skrypt jednak użycie procka przy !8 wynosiło jakieś 40% na rdzeń, i pochłaniał jakieś 800mb pamięci.

W ogóle po co Ci? (IMG:style_emoticons/default/biggrin.gif)

[Ikky]

No niestety nie ma jak inaczej tego zrobić :/
będzie maksymalnie 7 znaków do pomieszania co daje nam troche mozliwosci no ale co zrobić...
jak bedzie bardzo zamulalo to cos sproboje innego wymyslec ale tymczasem
moglbys podac rozwiązanie lub jakis link/ nazwe funkcji

[Fifi209]

Nie wiem czy jest gotowa funkcja jednak ja robiłem tak:

Obliczałem silnię (abym wiedział ile możliwości muszę uzyskać)
Potem wykonywałem pętlę dopóki ilość elementów w tablicy (count) nie była równa silni.

Co do tworzenia tablicy:
implode + in_array + array_rand.

Jakbyś miał problemy to wal. (IMG:style_emoticons/default/haha.gif)

Wyskrobałem coś takiego:

[PHP] pobierz, plaintext 
<?php
 
	function silnia($x) {
		if ($x > 1) {
			$y=1;
			for ($i=2; $i <= $x; $i++) {
				$y *= $i;
			}
			return $y;
		}else{
			return 1;
		}
	}
 
	$zbior = array('x', 'y', 'z');
	$mozliwosci = array();
 
	$ile = silnia(3);
 
	while (count($mozliwosci) < $ile) {
		$y = array_rand($zbior, 3);
		foreach ($y as $v) {
			$x .= $zbior[$v];
		}
 
		if (!in_array($x, $mozliwosci)) {
			$mozliwosci[] = $x;
		}
		unset($x);
	}
 
	echo '<pre>';
		print_r($mozliwosci);
	echo '</pre>';
 
?>
[PHP] pobierz, plaintext 

I nawet dość szybko działa. Nie wiem czy optymalnie no ale... ;d

[Ikky]

dzieki serdeczne nawet nie dałeś mi samemu pomyśleć ;p
no rzeczywiscie skrypcik troche zamula... na shared hostingu nie ma szans go odpalic Fatal error: Maximum execution time of 30 seconds exceeded in
na dedyku chwila
i na localu sekundka (IMG:style_emoticons/default/tongue.gif)

[Fifi209]

40 minut to mało na myślenie? Ja go pisałem 1/4 tego czasu.

Co do zamulania, nie dziwić się...
Wybierasz losowe elementy, łączysz, sprawdzasz czy takie były, jeżeli nie to dodajesz. I tak w kółko, póki nie osiągniesz liczby możliwości (silni).

[f1xer]

W kombinatoryce nazywa się to permutacja, wiedząc to za pomocą google i hasła array permutation php można znaleźć stronkę:
http://hell.org.ua/Docs/oreilly/webprog/pcook/ch04_26.htm
gdzie jest gotowiec do rozwiązania tego problemu.

[Ikky]

40 minut to mało na myślenie? Ja go pisałem 1/4 tego czasu.

Co do zamulania, nie dziwić się...
Wybierasz losowe elementy, łączysz, sprawdzasz czy takie były, jeżeli nie to dodajesz. I tak w kółko, póki nie osiągniesz liczby możliwości (silni).

nie sprawdzałem co sekunde czy ktoś odpisał tak czy tak to ze mi nie dałes czasu nie miało żadnego negatywnego wydzwieku byłem mile zaskoczony (IMG:style_emoticons/default/smile.gif)
aha i dzieki za drugi link skrypt jest wydajniejszy jakies 100 razy;p

[jmail]

to może jeszcze takie rozwiązanie

http://cogo.wordpress.com/2008/01/08/strin...utation-in-php/