Trebao bi mi algoritam za izracunavanje svih mogucih kombinacija za loto ako se iz M brojeva izvlaci N broj. (npr; M=90, N=12 znaci izvlacimo 12 brojeva iz 90, ovo je maksimalni broj sa kojim bih radio ukupan broj ovih kombinacija je 273897571557780) . radi se o loto kombinacijama znaci 1,5,7,9 je isto kao i 5,1,9,7. Vec danima trazim na internetu ali nista korisno ne mogu naci. Ja sam uradio nesto sa for ciklusima i if naredbom ali to samo radi sa unapred definisanim brojem parametra evo primera: (kod je u php-u zato sto sad u tome radim i to je bilo pri ruci ali sam program planiram da napisem ili u Visual C++ ili u Visual Basic (Visual Basic mi je mnogo blizi jer sam vec radio u njemu. koji mi preporucujete))
Code:
$x=1; //broji kombinacije
for ($i=1; $i<5; $i++)
{
for ($j=2; $j<6; $j++)
{
for ($z=3; $z<7; $z++)
{
for ($y=4; $y<7; $y++)
{
if ($i<$j && $j<$z && $z<$y)
{
echo "$x: $i,$j,$z,$y<br>";
$x++;
}
}
}
}
}
ovde se racuna 4 brojeva iz 6 a rezultat je:
1: 1,2,3,4 2: 1,2,3,5 3: 1,2,3,6 4: 1,2,4,5 5: 1,2,4,6 6: 1,2,5,6 7: 1,3,4,5 8: 1,3,4,6 9: 1,3,5,6 10: 1,4,5,6 11: 2,3,4,5 12: 2,3,4,6 13: 2,3,5,6 14: 2,4,5,6 15: 3,4,5,6
Ove kombinacije bi mi trebale za dalju obradu, trebalo bi ih staviti u neki niz ili matricu ne znam koje je bolje resenje (u ovom primeru to ne radi). Uglavnom to je to. Mozda sam malo zbunjeno opisao problem ako ne bude jasno probacu malo lepse i jasnije da ga opisem :-)