Online számológép kombinatorika
A kombinációkat keletkezett lexikografikus sorrendben. Az algoritmus működik szekvenciával indexek elemek sokaságát.
Tekintsük a példát egy algoritmus.
Az egyszerűség kedvéért, úgy egy sor öt elem, ahol az indexek kezdődik 1, azaz, 1 2 3 4 5.
Meg kell generálni minden kombinációját mérete m = 3.
Először inicializálása az első kombináció egy adott méretű m - indexek növekvő sorrendben
1 2 3
Ezután, az utolsó elem be van jelölve, vagyis, i = 3. Ha az érték kisebb, mint n - .. M + i, akkor az lépteti 1.
1 2 4
Ismét ellenőrzik az utolsó elem, és ismét növekszik.
1 2 5
Most az elem érték a maximális lehetséges: n - m + i = 5 - 3 + 3 = 5, az előző elemet ellenőrizzük i = 2.
Ha értéke kisebb, mint n - m + i, akkor megnöveljük 1, és az összes következő eleme érték egyenlő az előző érték plusz 1 elem.
1 (2 + 1) 3 (3 + 1) 4 = 1 3 4
Következő egy csekket, hogy i = 3.
1 3 5
Aztán - ellenőrizze i = 2.
1 4 5
Ezután az összes készlet i = 1.
(1 + 1) 2 (2 + 1) 3 (3 + 1) 4 = 2 3 4
És a további,
2 3 5
2 4 5
3 4 5 - Az utolsó kombináció, mivel minden eleme egyenlő n-nel - m + i.
Hasonló számológépek:
Bejelentkezés Facebook-kal bejelentkezés Vk Bejelentkezés Twitter Jelentkezzen be PlanetCalc