Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Fórum: Informatika kömal

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]  

Szeretnél hozzászólni? Jelentkezz be.
[202] Siegler Gábor2012-01-19 20:19:41

Igen, tévedésből nem azonos a két helyen az adatbázis név az I.284 feladatban. Így most mindkét nevet elfogadjuk.

Előzmény: [201] Adrián Patrik, 2012-01-19 19:15:40
[201] Adrián Patrik2012-01-19 19:15:40

I. 284. Az első részfeladat és az utolsó mondat ellentétes utasításokat ad az adatbázis elnevezésére. Melyik az érvényes?

S. 68. Az ASCII 7 bites. Vegyük úgy, hogy minden nem-ASCII karakter (bájt) nyomtatható?

[200] Siegler Gábor2012-01-14 16:44:55

Igen. "A településeket ábrázoló pontok töltsék ki a téglalapot a képernyőn, majd annyi településnév jelenjen..."

Előzmény: [199] Kalló Kristóf, 2012-01-13 19:58:36
[199] Kalló Kristóf2012-01-13 19:58:36

I. 283. A településeket jelző pontok akkor is kirajzolandók, ha a település neve nem fér ki (az ábrán így van)?

[198] Schmieder László2012-01-09 10:27:13

Igen, a sütik engedélyezve lesznek.

Előzmény: [196] Antal János Benjamin, 2012-01-07 22:17:19
[197] Schmieder László2012-01-09 10:26:29

Legyen olyan megoldás, amely nem online is működik.

Előzmény: [195] Gema Barnabás, 2012-01-02 21:05:40
[196] Antal János Benjamin2012-01-07 22:17:19

Engem az érdekelne, hogy sütiket tárolhat-e a weblap?

[195] Gema Barnabás2012-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.

[194] jonas2012-01-02 13:11:12

Csak online működő azt jelenti, hogy a beküldési határidőkor beküldsz egy webcímet, és utólag odarakod a megoldást?

Előzmény: [193] Gema Barnabás, 2012-01-02 11:56:38
[193] Gema Barnabás2012-01-02 11:56:38

Az i282-es feladatban csak online működő megoldások is elfogadhatók?

[192] Antal János Benjamin2011-12-13 16:28:51

akkor ugye az elfogadható, ha az tgz kiterjesztést átírtam gz-re?

Előzmény: [189] Schmieder László, 2011-12-13 09:37:31
[191] Róbert Gida2011-12-13 15:57:52

Igen, valóban van O(N+Q)-as algoritmus is: http://en.wikipedia.org/wiki/Lowest_common_ancestor

Előzmény: [190] Adrián Patrik, 2011-12-13 12:26:24
[190] Adrián Patrik2011-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
[189] Schmieder László2011-12-13 09:37:31

Bocsánat, valóban értelmesebb lett volna .tgz kiterjesztéssel kérni a tömörített állományokat.

Előzmény: [187] Antal János Benjamin, 2011-12-12 17:50:25
[188] Róbert Gida2011-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 Benjamin2011-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.

[186] Fálesz Mihály2011-12-12 17:42:35

Abban igazad van, hogy a gzip nem csomagol, csak tömörít, (esetleg egymás után ír).

Ha info szerkesztő lennék, és több fájlt várnék összecsomagolva és gzippelve, akkor inkább "i279.tar.gz" vagy "i279.tgz" néven kérném a fájlt.

Előzmény: [185] Antal János Benjamin, 2011-12-12 17:34:02
[185] Antal János Benjamin2011-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.

[184] Siegler Gábor2011-12-04 08:10:44

A képet meg szeretnénk nézni, ezért egy billentyű lenyomása után záródjon be.

Előzmény: [182] Antal János Benjamin, 2011-12-02 22:00:56
[183] Antal János Benjamin2011-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 Benjamin2011-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

[181] Engedy Balázs2011-11-25 14:18:26

Igen.

Előzmény: [180] Adrián Patrik, 2011-11-16 22:48:57
[180] Adrián Patrik2011-11-16 22:48:57

S66-ban feltehetjük-e, hogy a házakat 0-tól N-1-ig számozzuk?

[179] Adrián Patrik2011-11-13 17:01:43

Az, hogy egy feladat ismert, még nem jelenti, hogy könnyű is. Sőt, sokszor épp az ellenkezője; a sudoku szerintem pont ilyen.

Előzmény: [178] Róbert Gida, 2011-11-12 22:09:45
[178] Róbert Gida2011-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 O(\frac {n^3}{\log 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

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]