Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> kombinacje bez powtórzeń
bryzas
post
Post #1





Grupa: Zarejestrowani
Postów: 14
Pomógł: 2
Dołączył: 22.09.2007

Ostrzeżenie: (0%)
-----


Witam,
Poradzcie jak wypisać n elementowe kombinacje bez powtórzeń z k elementowego zbioru (IMG:http://forum.php.pl/style_emoticons/default/questionmark.gif)
np:
zbiór :
{0,1,2,3}
kombinacje :
01
02
03
12
13
23

Wskrobałem coś takiego
(przykład bo w zalezności od wcześniejszych wyliczeń, w talicy może być różna ilość elementów
tu dla 4 elementów):
CODE

$pary[] = 0;
$pary[] = 1;
$pary[] = 2;
$pary[] = 3;

for ($i = 0; $i < count($pary)-1; $i++) {
for ($j = 0; $j < count($pary); $j++) {
if ($pary[$i] <> $pary[$j]) {
echo $i." : ".$j." OR ".$j." : ".$i;
}
}
}


ale wypisuje :

0:1 OR 1:0
0:2 OR 2:0
0:3 OR 3:0
1:0 OR 0:1
1:2 OR 2:1
1:3 OR 3:1
2:0 OR 0:2
2:1 OR 1:2
2:3 OR 3:2

a chcę aby wypisywało :

0:1 OR 1:0
0:2 OR 2:0
0:3 OR 3:0
1:2 OR 2:1
1:3 OR 3:1
2:3 OR 3:2
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 22.08.2025 - 13:48