Új hozzászólás Aktív témák

  • kovisoft

    őstag

    válasz Luxoros #3475 üzenetére

    Ezzel a megközelítéssel nehéz lesz általánosan megoldani N db kétesély kombinációinak előállítását (de még a 4 db-ét is). Ugyanis most pl. az első függvényben elölről kezdve lecserélsz sorban 1, 2, 3, 4 tippet, de mindig csak elölről kezdve. Valójában mondjuk amikor 2 tippet cseréltél le a kétesélyek közül, akkor azt nem csak úgy kell, hogy az első kettőt, hanem az 1-3, 1-4, 2-3, 2-4, 3-4 párokat is, ami összesen 4 alatt a 2. És mindezt végigcsinálni 1-4 db lecserélt értékre.

    Könnyebb egy olyan úton elindulni, hogy mindegyik kétesélyt úgy tekinted, mint ha egy bit lenne egy bináris számban. 4 db kétesély esetén ez azt jelenti, hogy a 4 bites (0-15-ig terjedő) számok bitjeinek kell megfeleltetni, hogy melyik kétesélyből éppen melyiket teszed bele a kombinációba.

    Hogyan kell generálni a következő kombinációt? Ha az első pozícióban a kétesélyből az első értéknél jársz, akkor most veszed a második értéket, és kiíratod a kombinációt. Ellenkező esetben veszed újra az első értéket, de egyúttal továbblépsz a következő kétesélyes pozícióra, és ott is végigcsinálod ugyanezt, egészen addig, amíg már nem kell továbblépned (vagy végére értél a tömbnek). Akkor van vége, amikor már nem tudsz továbblépni, mert már minden kétesélyes pozícióban a második értéket írattad ki. Ez a módszer kis módosítással háromesélyes tippekre is működik, sőt akár vegyesen két- és háromesélyesekre is, csak tudnod kell, hogy melyik pozícióban mik a szóba jöhető értékek.

Új hozzászólás Aktív témák