Fórum: Számtech. OKTV

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.

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)

A későn fekvés átka :)

Ja hogy te az OKTV eredményekre gondoltál! Én meg a válogatóra XD Kicsit álmos voltam :)

Csak akkor szívás,ha bekerülsz az első 15-be és nem tudtál róla...mondjuk engem ez a veszély nem fenyeget :D

Addig jó amíg nincsenek...

Azért nevetséges, hogy ma volt a válogató, és még nincsenek fenn az eredmények...

Alkalmazói OKTV döntőn volt valaki???

Valaki meg tudta oldani az exceles feladatot segéd cellák nélkül???

üdv.:ocsi

a nemes eredmenye megvan, nemtud valaki valamit az oktvrol? :)

nincs meg valakinek a pontozo? :)

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

Egyébként Ti hány pontot reméltek? Én nem túl sokat... (itt van "Kuka", akivel a versenyen beszéltem?)

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?

A második, a vizirendőrös.

Sziasztok! Van olyan aki II. kategóriában volt Nemes Tihamér versenyen? Melyik feladat volt 15 pontos?

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ű

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.

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..:(

É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.

a peldabol vegulis kiderult, de en azer rakerdeztem es megerositettek benne :)

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... :(

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

Ha valakit esetleg érdekel: mostmár fent van a lista a nemes.inf.elte.hu-n.

Még mindig nincs meg valakinek a lista?

Na szóltak a suliban, szerencsére továbbjutottam :) Döntőben találkozunk, sok szerencsét mindenkinek! ;)