|
|
|
[195] Gema Barnabás | 2012-01-02 21:05:40 |
Nem, ezt úgy értem, hogy bizonyos javascript fájlokhoz, amik a grafikonhoz rajzolásához szükségesek, csak az interneten keresztül lehet hozzáférni.
|
|
|
[193] Gema Barnabás | 2012-01-02 11:56:38 |
Az i282-es feladatban csak online működő megoldások is elfogadhatók?
|
|
|
|
[190] Adrián Patrik | 2011-12-13 12:26:24 |
S66-ot nem ismertem, én találtam ki hozzá az algoritmust. (Nem azt állítom, hogy a világon elsőként, csak hogy nem ismertem előtte.)
És csak egy sejtés: Nem lehet a feladatot O(N)+O(Q) idő alatt megoldani? Szerintem igen, de ez csak sejtés, mert O(Q)+O(Nlog N)-es megoldást adtam, az időkorláthoz az is elég volt.
|
Előzmény: [188] Róbert Gida, 2011-12-13 01:16:58 |
|
|
[188] Róbert Gida | 2011-12-13 01:16:58 |
I274. A triviális megoldást tették fel, ami 8 pontot ért. Miért nem láthattunk egy 10 pontos megoldást (9 darab is volt belőle)?
Visszatérve az S jelűekhez: (lejárt) S66. megoldható O((N+Q)*log(N)) időben. Ez is halálismert feladat volt.
|
Előzmény: [177] Adrián Patrik, 2011-11-11 20:44:51 |
|
[187] Antal János Benjamin | 2011-12-12 17:50:25 |
Igen, én is ezen agyalok, hogy akkor i279.tgz, vagy i279.gz, vagy i279.tar.gz néven küldjem be. Nem szeretnék egy ilyenen elhasalni, és bukni jópár pontot.
|
|
|
[185] Antal János Benjamin | 2011-12-12 17:34:02 |
Az i279-es feladatban, az i279.gz fájlban ha egy tar fájlt tárolok, az gond? Csak mert a gzip csak egy fájlt képes tömöríteni.
|
|
|
[183] Antal János Benjamin | 2011-12-02 22:46:49 |
Valamit grafikus felülethez ugyan ez a kérdésem. Azonnal záródjon be, vagy egy billentyűlenyomásra, vagy x idő múlva?
|
|
[182] Antal János Benjamin | 2011-12-02 22:00:56 |
Sziasztok!
Az i277-es feladatban, a program ahogy kirajzolta a képet, azonnal záródjon is be, vagy egy billentyűlenyomáskor záródjon be?
Köszi
|
|
|
[180] Adrián Patrik | 2011-11-16 22:48:57 |
S66-ban feltehetjük-e, hogy a házakat 0-tól N-1-ig számozzuk?
|
|
|
[178] Róbert Gida | 2011-11-12 22:09:45 |
OK, bár annak nem látom sok értelmét, hogy ismert feladatokat tűznek ki, mondjuk ez I jelű feladat volt, de S-ben is volt teljesen ismert probléma, mondjuk a sudoku.
A probléma spec. esete annak, amikor egész számok vannak a téglalapba írva, és keressük azt a téglalapot, amiben a számok összege a legnagyobb. Magasabb dimenzióban is láttam már kitűzve ezt a feladatot, nincs nagy újdonság benne, csak többet kell írni.
De d=2 dimenzióban is érdekes a feladat, nem ismert a bonyolultsága, nyilván n2 művelet kell, de O(n3)-nél van gyorsabb algoritmus is. Talán -es, nem emlékszem.
Egy másik már érdekesebb általánosítás, amikor nem egy téglalapba, hanem egy tóruszra írjuk az egész számokat, és keressük a téglalapot amiben a számok összege a legnagyobb.
|
Előzmény: [177] Adrián Patrik, 2011-11-11 20:44:51 |
|
|
[176] Róbert Gida | 2011-11-11 15:48:33 |
I274. Amit második megoldásnak írtok az egy O(n2*m2)-es algoritmus. De van O(n*m*min(n,m))-es megoldás is. Igazából halálismert.
A tiétek nem is hinném, hogy n=m=500 esetén lefutna egy perc alatt a gépeteken.
|
|
[175] Róbert Gida | 2011-10-31 16:55:18 |
Igen, így már helyes a kód.
Egyébként tree[i] méretére helyes volt az n>>i. Egy bizonyítás erre: 2-hatványok összeadása miatt látható, hogy pos=u*2i-1 valamilyen u égeszre, így pos2=w*2i-1 is teljesül, de akkor pos2>>i=w-1 és n>pos2=w*2i-1 miatt (n>>i)w, kettőt összerakva (pos2>>i)<(n>>i). Talán emiatt is célszerű pos=-1-ről indulni, hogy tree[i] mérete n>>i legyen.
|
Előzmény: [174] Engedy Balázs, 2011-10-31 04:22:00 |
|
[174] Engedy Balázs | 2011-10-31 04:22:00 |
Ezt azért nem nevezném interval tree-nek. Amit írsz, az valójában teljesen analóg a versenyző által készített megoldással, annyi különbséggel, hogy te csak a bináris fa leveleiben "tárolsz" elemeket, illetve egy tömböt indexelsz ügyesen ahelyett, hogy külön objektumok lennének a csúcsok.
Mindenesetre ha már lekódoltad, kirakom ezt is megoldásnak, köszönjük! (Annyit módosítottam rajta, hogy a szükséges méretű tömböket foglalja le dinamikusan, ne pedig eggyel rövidebbet, mert így gyakran elszállt. Remélem, most már jó.)
|
Előzmény: [173] Róbert Gida, 2011-10-30 23:35:47 |
|