[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 |
|
|
[172] Engedy Balázs | 2011-10-30 21:06:32 |
Az S.64. javítása épp most készült el, már ki is került.
Egyébként ugyanaz a javítási határidő/időköz, mint a többi pontversenyben: igyekszünk a következő feladat határideje előttre kijavítani, de ez nem mindig sikerül.
|
Előzmény: [171] H2CO3, 2011-10-29 18:05:57 |
|
[171] H2CO3 | 2011-10-29 18:05:57 |
Szaisztok! Csak annyit szeretnék kérdezni, hogy az informatika feladatokat milyen időközönként/határidővel javítják? Hamarosan az októberi forduló beküldési határideje is lejár, de még a szeptemberi feladatok sincsenek javítva... remélem, nem költözött el az e-munkafüzet...?
Köszi a válaszokat!
|
|
|
[168] Adrián Patrik | 2011-10-23 19:02:38 |
Az S.65. feladattal kapcsolatban szeretném megkérdezni, hogy a második és harmadik példában biztosan helyes-e a megadott kimenet.
|
|
[167] Engedy Balázs | 2011-10-02 10:11:20 |
A feladatban leírt feltételeket/korlátokat egyfajta szerződésként tekintsd: mi garantáljuk, hogy csak ennek eleget tevő -- helyes -- bemenetekkel hívjuk meg a megoldásod, te pedig (a maximális pontszámért) garantálod, hogy a helyes bemenetekre hiba nélkül lefut és helyes választ ad a programod. (Illegális bemenetre akár el is szállhat, itt ez nem érdekes.)
Tehát ellenőrzést semmiképpen ne végezz, viszont bizonyosodj meg alaposan, hogy minden (a feladat szövege által nem kizárt) speciális esetet lekezeltél.
|
Előzmény: [166] Antal János Benjamin, 2011-10-01 00:02:15 |
|
[166] Antal János Benjamin | 2011-10-01 00:02:15 |
Új vagyok ebben a komalban, és nem tudom, hogy azt kell e vizsgalni, pl S64-nél hogy a tomb elemeinek szama nem-e kisebb a torlesek szamanal. Kell akármilyen hibaellenorzest csinalni a feladatokban?
|
|
|
[164] Róbert Gida | 2011-07-31 18:11:03 |
i270 pdf file érdekes, először azt hittem, hogy egy 80 évre titkosított kormánydokumentumot látok a sok fekete kitakart rész miatt. Ezt persze még gyakorolni kell, mert a kitakart email címre még rá lehet kattintani, sőt az url címre is.
Feltett s63.c kódnál fordítás nélkül találjuk meg, hogy hol kapnánk warningot -Wall-al fordítva.
|
|
|
[162] Borsos Zalán | 2011-04-30 09:37:22 |
S.62. Kérdés: A doboz átmérője illetve a labdák sugarai mindig egész számok?
|
|
|
[160] Python | 2011-02-14 14:33:52 |
Programnyelvnek Python a legjobb szerintem - talán az egyik legkönnyebben tanulható és használható programnyelv, de nagyobb dolgokat is lehet benne írni. A www.python.org oldalról ingyenesen letölthető, itt angolul elég sok leírást is lehet találni hozzá, de magyar fordításokat is lehet találni (google).
|
Előzmény: [159] Blinki Bill, 2011-02-12 18:30:50 |
|
[159] Blinki Bill | 2011-02-12 18:30:50 |
Sziasztok!
Mi tanácsolnátok egy 7-es fiúnak,aki tök 0-ról akar egyedül programozással ismerkedni. Programnyelv, szakirodalom, ....?
Előre is kösz.
|
|
|
[157] Róbert Gida | 2011-02-12 16:21:00 |
Feltettem ide, némi megjegyzéssel együtt: http://ideone.com/aiMuI
További megjegyzések a kódhoz:
1. észrevétel: 2 ds (súlyozott) Manhattan távolság az az 1 ds (súlyozott) Manhattan távolságok összege. Így a feladat átjátszható 1 dimenzióra.
2. észrevétel: az eredeti x, illetve y koordináták között is felvétetik az optimum. Ezt könnyű belátni, mert 2 szomszédos rácspont között 1 dimenzióban a súlyozott Manhattan távolság lineárisan változik.
Volt benne némi különmunka, hogy kijöjjek a 3 for ciklussal és 1 if-fel. De sikerült.
|
Előzmény: [154] turkish, 2011-02-12 08:15:07 |
|
[156] Borsos Zalán | 2011-02-12 12:34:17 |
Engem is érdekelne az a 3 for ciklusos megoldás, amely lefut 1 perc alatt.
|
|
|
[154] turkish | 2011-02-12 08:15:07 |
És mi lenne az a 3 for ciklusos megoldás?
|
|
[153] Róbert Gida | 2011-02-11 23:47:25 |
Vagy jobb feladatok lennének, most néztem az s59. (lejárt) feladatot. Hát nem tudom, de ezt a példát már 4-5-ször láttam, a könnyebb verzióit vagy 20-szor. Nem látom nagy értelmét ilyen ismert feladatok kitűzésének, azonkívül, hogy konkrétan ez a feladat kb. 3 for ciklussal és 1 db if-fel megoldható.
|
Előzmény: [152] turkish, 2011-02-10 10:17:18 |
|
[152] turkish | 2011-02-10 10:17:18 |
Több jelentkező is lenne, ha a feladatok javítása nem késne.
|
|
[151] Róbert Gida | 2011-02-08 20:51:56 |
Kiélezett küzdelem van Kömal informatika S kategóriában. Kemény 10 indulóval.
|
|
[150] Janosov Milán | 2011-02-02 17:39:20 |
Sőt, a középkori Kínában is volt(ak?) gyakorlatilag heliocentrikus világképmodell(ek - én egyről olvastam), és ezt a történetet a végtelenségig lehetne folytatni. Érdekes, hogy Arisztarkhosz heliocentrikus világképét az akkori tudósok is elvetették!
|
Előzmény: [149] Róbert Gida, 2011-02-02 16:07:46 |
|
[149] Róbert Gida | 2011-02-02 16:07:46 |
I256. "A szabály az, hogy minden pont alakuljon olyan színűvé, amilyen szomszédból több van."
És mit csináljon szegény diák, ha ugyanannyi van a két színből (mindegy hogyan értelmezzük a szomszédokat, hogy az eredeti mező is benne van-e, mert akkor a sarokban lesz páros sok szomszédja egy mezőnek, így 2-2 esetén *döntetlen* van).
I258. "Az ókori görögök elképzelése szerint a kozmosz középpontjában a Föld foglalt helyet, a Hold, a Nap és a ,,többi'' bolygó körülötte keringett,..."
Látom a leckét szépen megtanulta, kár, hogy az első óráról hiányzott a feladat kitűzője. Nem egy görög modell volt, hanem sok. Olyan is volt, mint a Szamoszi Arisztarkhosz (http://hu.wikipedia.org/wiki/Szamoszi_Arisztarkhosz) heliocentrikus világképe, cirka 1800 évvel(!) megelőzve Kopernikuszt.
|
|