[203] nadorp | 2008-03-02 21:20:06 |
Sziasztok !
Tud valaki megoldást vagy algoritmust vagy egy linket adni a tavalyi II. kategóriás OKTV döntő "DNS" és "labirintus" példájára. Előre is köszönöm.
|
|
[202] i | 2008-02-16 00:14:35 |
Van még valaki aki a II. kategória döntőjébe és az NMMV-re is szeretne menni és ha igen hogy oldja meg? (OKTV március 8-án, NMMV 5-9-ig Kassán, verseny gondolom 7-én)
|
|
|
|
|
|
|
[196] ocsi01 | 2007-03-31 22:44:31 |
Alkalmazói OKTV döntőn volt valaki???
Valaki meg tudta oldani az exceles feladatot segéd cellák nélkül???
üdv.:ocsi
|
|
[195] R1cs1 | 2007-03-22 18:48:36 |
a nemes eredmenye megvan, nemtud valaki valamit az oktvrol? :)
|
|
[194] R1cs1 | 2007-03-13 16:12:34 |
nincs meg valakinek a pontozo? :)
|
|
[193] Kuka | 2007-03-11 21:25:33 |
Szia!
Örülök, hogy megtaláltad a fórumot Te is. :) Én az eleinte jónak hitt megoldásaimra később találtam inputot, amire nem adott jó választ, ezért úgy gondolom olyan 40 pont körüli eredményem lesz...
Van aki ennél többet remél? Mondjak le a dobogóról? :)
Üdv: Kuka
|
Előzmény: [192] papucs, 2007-03-11 21:13:15 |
|
[192] papucs | 2007-03-11 21:13:15 |
Egyébként Ti hány pontot reméltek? Én nem túl sokat... (itt van "Kuka", akivel a versenyen beszéltem?)
|
|
[191] papucs | 2007-03-11 20:50:20 |
De a dolgozat kísérő lapon (amit ki kellett tölteni), azon az első feladat volt 15 pontos és a második 20. A feladatsoron fordítva. Ez feltűnt másnak is?
|
|
|
[189] papucs | 2007-03-11 18:24:02 |
Sziasztok! Van olyan aki II. kategóriában volt Nemes Tihamér versenyen? Melyik feladat volt 15 pontos?
|
|
[188] Pacmania | 2007-03-11 17:47:39 |
Ez nem igaz, hát mért nem tudják normálisan leírni??? Olyan nehéz ez egy országos fordulónál? Vagy egy órám elment a rajzolgatással és arra lyukadtam ki, hogy el van nyomtatva, mivel az előző fordulókban is voltak már hibák..
Vagy legalább az ábra lett volna értelmes, rendesen odaírva mellé a számozás stb...
Ja és például a málnásnál mit jelent az, hogy az ár az engedményekkel sem lesz 0 forint? Ha 110 forintba kerül a málna és 100 az engedmény, az ötödik napon mondjuk mennyi lesz az ár? 10 forint? Vagy 1 forint? Legalább egy ilyen példát is írhattak volna..
Hihetetlen, hogy a precíz matematikára épülő tantárgyban ilyen gagyi módon fogalmazzanak...mintha előző éjjel kapkodva találták volna ki az egészet...szörnyű
|
Előzmény: [187] kdano, 2007-03-11 17:07:00 |
|
[187] kdano | 2007-03-11 17:07:00 |
Igen, jól látod, ez a feladatsor is folytatta a félreérthetően megfogalmazott feladatok kitűzésének jó szokását.
Normális embernek elég meghökkentő dolog, de az első feladatban a pontokat valójában négyzetnek kellett venni. Azaz az ábrán nema rácspontok a pontok, hanem maguk a rácsnégyzetek. (emiatt is páratlan oldalhosszúságú minden fészket tartalmazó terület.) Azaz a kérdésedre válaszolva: ha a kitűzők szempontját nézzük, akkor a gondolatmeneted rossz. (a példaprogramban egyébként a tiéd is jó megoldást ad ki, hiszen abban a 3-4-5. madarak mindegyike 2 másikkal verekszik.)
Igen, jó az is (mellesleg az én programom is azt adja ki).
A labirintusos pedig tényleg dijkstra volt (vagy dinamikus programozás). Pontosabban szélességi gráfbejárás, ha már nincsenek súlyozva az élek. A trükk az, hogy minden pontot kétszer veszel: a kapcsoló két állásának egyszer-egyszer. Ezek után csak meg kell határozni, hogy melyik pontok közt megy él, és már jöhet is a bejárás. Én egyébként dinamikusan csináltam.
|
Előzmény: [186] Pacmania, 2007-03-11 15:10:41 |
|
[186] Pacmania | 2007-03-11 15:10:41 |
Az 1/B a madar.ki példájában rossz, ti is észrevettétek?...én lerajzoltam a példa madar.be állományát (a biztonság kedvéért többször is), és abból világosan látszik, hogy nem a 3-mas madár verekedik a legtöbb madárral, hanem a 4-es. (A hármas madár csak a négyessel verekszik, viszont a négyes verekszik a hármassal és az ötössel is)
...vagy rossz a gondolatmenetem? Mondom, többször is lerajzoltam..az én programom a 4-eset hozza ki az 1/B-ben.
Amúgy a vidámparkos példájában jó megoldás az
1 2 1 2 1 2 6 is?
Megkérdeztem, azt mondták, hogy jó. (amúgy mélységivel csináltam, az elég gáz :S) Nagy tesztre biztos nem fog menni :(
Labirintusosat hogy kellett volna? :( Tudta valaki? Először azt hittem dijkstra lesz, de a kapcsolók miatt nem az volt..:(
|
|
[185] Györök Péter | 2007-03-11 11:23:10 |
Én szokás szerint minden feladatot megcsináltam, már csak az a kérdés, milyen "a fiú az apa előtt király" típusú tesztadatatot találnak most ki. Az 1. feladat C-ben a darabszámot kellett megadni, nem a sorszámokat, de tényleg félreérthető. Az 5. feladatban meg elírták az egész kódolást.
|
|
|
[183] i | 2007-03-10 21:52:25 |
Nekem olyan 3,5/5, de majd még kiderül. Szerintetek az 1/C nem volt félreérthető? Mert én félreértettem... :(
|
|
[182] R1cs1 | 2007-03-10 21:41:57 |
nah szamolgassunk :D kinek hogy ment? nekem elmeletileg 4/5, azt hiszem utsora is megvolt a megoldasom csak mar nem maradt idom lekodolni, kar hogy igy nem pontozzak :D
|
|
[181] i | 2007-02-21 19:16:14 |
Ha valakit esetleg érdekel: mostmár fent van a lista a nemes.inf.elte.hu-n.
|
|
[180] i | 2007-02-17 13:33:24 |
Még mindig nincs meg valakinek a lista?
|
|
|