[607] jenei.attila | 2008-09-28 20:11:57 |
Végülis van egy nem használt gépem, de a programom még ránézésre is elég ronda, minimális erőfeszítéssel csiszolható. Egyébként az algoritmus rendkívül egyszerű: felveszek egy 45 elemű tömböt, amely tartalmazza, hogy az adott indexű elem még hány olyan 6-os kombinációban szerepel, amiket a már kiválasztott 12-es (vagy kevesebb elemet tartalmazó) osztályok nem generálnak (legyen ez az adott elem súlya; kezdetben az összes elem súlya ). Pl. a tömb 1. eleme jelzi, hogy az 1-es szám még hány osztályozatlan 6-os kombinációban szerepel (ez az 1 súlya). Ezután az elemek csökkenő súlyának sorrendjében (tehát elsősorban nehéz elemeket választva) lexikografikusan generálom a 12-es kombinációkat egészen addig, amíg a kiválasztott 12-es (vagy kisebb) osztály a már kiválasztottak mindegyikével legfeljebb 5 közös elemet tartalmaz (ez biztosítja, hogy egy 6-os kombinációt csak egy osztály generál). Ha a megfelelő osztály kiválasztatott, akkor az említett tömbben a kiválasztott elemek súlyát annyival csökkentjük, ahány új 6-os kombinációban szerepel az illető elem. Az egész eljárást addig folytatjuk, amíg a súlyok mind 0-ák nem lesznek. A súly tömböt egyébként minden sikeres kiválasztás után csökkenőleg rendezem.
|
Előzmény: [606] jonas, 2008-09-28 18:44:16 |
|
|
|
|
|
[602] Gyöngyő | 2008-09-28 13:55:06 |
Sziasztok!
Kaptam egyenlőtlenségek cimű órán efy faladatot,de nem nagyon tudom rendesen bebizonyítani a feladatot. Tudnátok segíteni:
ahol t valós és alpha nagyobb vagy egyenlő mint 2
Üdv.: Zsolt
|
|
[601] jenei.attila | 2008-09-28 11:31:47 |
Nyilván a költségek miatt. Az általad adott kb. 50 ezer 12-es osztály 924*50000 hatos kombinációt generál, ami jóval több mint 45 alatt a 6. Így már bőven nem érné meg.
|
Előzmény: [600] jonas, 2008-09-28 11:24:48 |
|
[600] jonas | 2008-09-28 11:24:48 |
Ebben az esetben miért fontos, hogy egy hatos kombinációt csak egyszer játszd meg? Nem éppen csak az fontos, hogy minden kombináció legalább egyszer szerepeljen, vagyis éppen az a könnyebb feltétel, amivel én adtam megoldást?
|
Előzmény: [599] jenei.attila, 2008-09-28 11:13:06 |
|
[599] jenei.attila | 2008-09-28 11:13:06 |
Sajnos a project már nem aktuális, mert a 6-os lottó főnyereményt elvitték. A hatos lottóban kombinációs játék esetén maximum 12 szám jelölhető meg, amiből az összes kombinációt megjátsszuk. A cél az volt, hogy a lehető legkevesebb kombinációs játékkal az összes hatos kombinációt előállítsuk. Technikailag egyáltalán nem lett volna lehetetlen ilyen módon beküldeni az összes lehetséges hatos lottó kombinációt (ellentétben a szokásos ellenvetésekkel), ugyanis csak azt a 10-20 ezer 12-es kombinációt kellett volna elküldeni, azt is interneten keresztül. Erre készítettem volna egy programot (miután a megfelelő 12-esek le lettek generálva), ami szerintem maximum pár óra alatt végzett volna a beküldéssel. Ha összejön, nyilván megérte volna, hiszen a főnyeremény jóval nagyobb volt mint a játék költsége. "Apró" technikai akadály persze a játékhoz szükséges 1,6 milliárd ft. előteremtése, de erre az interneten terveztem klubot szervezni, amelyben mindenki a befizetése arányában részesült volna a nyereményből. Alapvetően szerintem az egész bizalmi okok miatt bukhatott volna meg, hiszen az egészet központilag kellett volna menedzselni, és biztosítani, hogy a befizetők tényleg hozzájutnak a pénzükhöz.
Persze elméletileg és programozás technikailag továbbra is érdekes a feladat, de most egy kicsit félretettem. Az általam írt algoritmus nagyon lassú (kb. egy hét alatt végezne), de megpróbálom majd még optimalizálni. Előnye viszont, hogy egy hatos kombinációt csak egy 12-es kiválasztásból kapunk meg. Ha elkészülök, közzéteszem az eredményt.
|
Előzmény: [598] jonas, 2008-09-26 21:58:50 |
|
|