[609] jenei.attila | 2008-09-29 13:24:48 |
Természetesen ilyen 12-es futamot nem választ, sőt olyat sem, hogy akár csak egy hatos is szerepelt volna már eddig kiválasztott futamban. Ezt az biztosítja, hogy a kiválasztandó 12-es (vagy kisebb) futamot az összes eddig kiválasztottal összevetjük, és csak akkor fogadjuk el, ha mindegyikkel legfeljebb 5 közös eleme van. Ha bármelyik már kiválasztottal legalább 6 közös eleme van, akkor folytatjuk a keresést, méghozzá a csökkenő sorrendű súlyú versenyzőkön lexikografikusan tovább haladva (vagyis a nem megfelelő futam legkisebb súlyú versenyzője helyett a következő kisebb súlyút véve, sít.). Ilyen módod minden hatos kiválasztás csak egy 12-es futamban szerepelhet. A program pedig akkor áll le, ha az összes súly 0 (0 súlyú elemet soha nem választunk ki). Ez egyben azt is jelenti, hogy minden hatos kiválasztás szerepel valamelyik 12-es (vagy kisebb) futamban, hiszen egy versenyző súlya jelenti azt, hogy hány, még futamba nem sorolt hatosban szerepel. A súlyok minden futam kiválasztáskor csökkennek, méghozzá lehetőleg a nagy súlyok. Vagyis előbb-utóbb minden versenyző súlya 0 lesz.
|
Előzmény: [608] jonas, 2008-09-29 12:24:32 |
|
|
[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 |
|