jak uzyskać wszystkie możliwe kombinacje tablicy Opcje

[Mattius]

Hej,
mamy tablicę $a która ma elementów N (może być to dowolna ilość). Przykładowo 2:

[PHP] pobierz, plaintext 
$a = array('a', 'b');
[PHP] pobierz, plaintext 

Każdy element tablicy może mieć wartość obecnie ustawioną lub wartości z tablicy $y:

[PHP] pobierz, plaintext 
$y = array('*', '-');
[PHP] pobierz, plaintext 

Jak uzyskać wszystkie kombinacje? Czyli w w/w przykładzie:

[PHP] pobierz, plaintext 
ab 
*b 
-b
a* 
a- 
[PHP] pobierz, plaintext 

Konieczne jest zachowanie kolejności elementów z tablicy $a, czyli kombinacje "ba", "b*" nie są prawidłowe (kolejność wyniku nie ma znaczenia). Tablica $a może mieć dowolną ilość elementów. Skrypt nie powinien też polegac na dlugosci wartosci elementow tablicy (bo niekoniecznie musza to byc tylko 1-znakowe wartosci).

Jak to można oprogramować? Proszę o pomoc.

[erix]

A to nie była przypadkiem wariacja bez powtórzeń?

[celbarowicz]

nie kumam o co chodzi. jeśli nie potrafisz opisać zagadnienia to wykonaj to zadanie na piechotę i wrzuć jeszcze raz na forum. wszystko idzie oprogramować jeśli wiadomo o co chodzi.---podaj całkowity przykład(rozwiązanie) na trzech lub czterech elementach. POZDRAWIAM.
a może chodzi o wszystkie podzbiory?

Ten post edytował celbarowicz 2.06.2010, 23:04:16

[Mattius]

nie kumam o co chodzi. jeśli nie potrafisz opisać zagadnienia to wykonaj to zadanie na piechotę i wrzuć jeszcze raz na forum. wszystko idzie oprogramować jeśli wiadomo o co chodzi.---podaj całkowity przykład(rozwiązanie) na trzech lub czterech elementach. POZDRAWIAM.
a może chodzi o wszystkie podzbiory?

$a z 4 elementami:

[PHP] pobierz, plaintext 
$a = array('a','b','c','d');
[PHP] pobierz, plaintext 

$y dla uproszczenia tym razem z 1 elementem:

[PHP] pobierz, plaintext 
$y = array('*');
[PHP] pobierz, plaintext 

oczekiwany wynik:

[PHP] pobierz, plaintext 
abcd
abc*
ab**
a***
****
ab*d
a**d
***d
a*cd
**cd
*bcd
[PHP] pobierz, plaintext 

czyli - w zasadzie łaczenie elementów tablicy $a (1 wynik) + kombinacje z zastępywaniem każdej wartosci tablicy $a przez wartosci z tablicy $y

@erix, nie wiem - wstępnie własnie czytam, ale chyba to nie to - sprawdzę, ale dzięki za jakąś wskazówkę

W zasadzie jak to już w takiej kolejności wypisałem to sam sobie poradziłem - tylko 3 pętle w php :-) Nie taki diabeł straszny :-)

Dzięki celbarowicz (IMG:style_emoticons/default/smile.gif)

Ten post edytował Mattius 3.06.2010, 08:16:25