Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 276 Pomógł: 3 Dołączył: 22.10.2003 Skąd: Wrocław Ostrzeżenie: (0%)
|
Witam serdecznie. Chciałem stworzyć sobie klasę, która będzie mi generowała losową próbkę spośród zestawu liter.
Następnie dla tak wygenerowanej próbki znajduje wszystkie wariacje (permutacje) bez powtórzeń. Np dla wylosowanego zbioru licz: A,B,C ma zwrócić: A,B,C A,C,B B,A,C B,C,A C,A,B C,B,A ale dla zbioru: A,B,A ma już zwrócić A,A,B A,B,A B,A,A Poniżej znajdziecie klasę, która działa "prawie" dobrze. Niestety jak to bywa, prawie robi różnicę (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) Zwraca mianowicie dla zestawu A,B,C A,B,C B,A,C C,A,B czyli zwraca pierwszą znalezioną kombinację, zaczynającą się kolejno od litery:A, następnie od B, a następnie od C Poniżej klasa i jej wywołanie: wywołanie
klasa
|
|
|
|
Aztech [PHP] Permutacja ze zbioru bez powtórzeń 15.05.2008, 13:49:25
PiXel2.0 Mialem troche czasu i napisalem taka funkcje
[PH... 15.05.2008, 18:43:52
Aztech Dwa słowa komentarza do Twojego kodu
Zaznaczyłem p... 15.05.2008, 22:56:25
Cysiaczek Przenoszę na PHP 15.05.2008, 23:49:02 ![]() ![]() |
|
Aktualny czas: 25.12.2025 - 16:46 |