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: Számtech. OKTV

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]  

Szeretnél hozzászólni? Jelentkezz be.
[78] Diniz2006-01-31 16:27:10

Nem tudjátok, hogy az 1. kategóriában a 2. fordulóba hány ponttól hívtak be?

[77] [clayman]2006-01-29 19:09:31

Milyen igazad van!

Előzmény: [76] R1cs1, 2006-01-28 20:19:12
[76] R1cs12006-01-28 20:19:12

ha azt nézed akkor 3.0 tól kell ott lennie 6.0 ig és 7.0tól 8.0ig.. ezért van hogy ténylegesen 3ban 4ben 5ben kell ott lennie.. de a kimenet 3 6 mert hogy 6.0ban is ott kell lennie.. de 6.0 és 7.0 között nem.. és ugye minden idő egységet tudsz még kisebbre bontani.. szóval így igazuk van.. de ez nem jelenti azt hogy egyet értek vele.. nagy kitolás volt.. főleg az hogy emiatt -13 pont.. mert ha -4 pontot kapot az egyébként jól működő progimra akkor oké, de ezért ennyit veszteni mert ez a verseny közben megsem fordult a fejmben, főleg miután még tudatosították bennem hogy 'y' időpontban is ott kell lennie :)

nah ez egy kicsit hosszú let :D

Előzmény: [75] Fizban, 2006-01-28 07:56:18
[75] Fizban2006-01-28 07:56:18

Ebben van valami, csak éppen az volt a feladat szövegében, hogy a kezdő perc kezdetétől az utolsó perc végéig ott kell lennie az őrségnek, és hogy nem szabad az intervallumoknak közös pontjuknak lennie, így viszont szerintem van... Meg végülis így is minimális az intervallumok hosszának az összege, nemde?

[74] R1cs12006-01-27 16:32:20

A buktató az volt, hogy szerintem nagyon sokan egy egyszerű boolean tömbbel ugymond kipipáltuk mely időpontokban kell a személyzet

3 6

7 8

bemenetre a következőképpen:

1 2 3 4 5 6 7 8 9 10 11 12

--- + + + + --------------

----------- + + ----------

és így kimenetnek 3 8 volt a személyzet, de 6 és 7 között nem kell személyzet... tehát 3 6; 7 8 a helyes kimenet...véleményem szerint ezt néztük be a legtöbben :) ha nem így van javítsatok ki :)

Előzmény: [73] [clayman], 2006-01-27 11:14:07
[73] [clayman]2006-01-27 11:14:07

Az első feladatra én is nagyon kevés pontot kaptam. Fogalmam sincs, mit néztem be. Az egyetlen tesztadatra jó eredményt adott a progi, akkor már nem érthettem teljesen félre...

Ha vki tudja, mi volt a buktató, árulja már el!

Előzmény: [72] phantom_of_the_opera, 2006-01-23 15:26:26
[72] phantom_of_the_opera2006-01-23 15:26:26

Na igen, ez az intervallumos dolog mindig olyan kétértelmű. Csak az a baj, hogy általában egyedül én nézem be és értem félre őket, nem pedig a résztvevők fele :)

Előzmény: [70] R1cs1, 2006-01-18 23:11:16
[71] phantom_of_the_opera2006-01-23 15:24:40

A sulinkban is rendeztek versenyt, én meg elhoztam a forrásfájlokat, és odaadtam a tanáromnak :) Egyébként valami tippetek van, hogy hány ponttól lehet bejtutni a döntőbe?

Előzmény: [69] András, 2006-01-18 19:24:08
[70] R1cs12006-01-18 23:11:16

Az első az nekem is 2 vagy 3 pont lett :) Kíváncsi vagyok a végén hány ember lesz aki nem nézte be az időpontokat :D De a futáros is csak 8..de nemtudom mér.. Az utolsó meg 13..elnéztem és felcseréltem a kimenetet amikor Éva megy Ádámhoz :) Asszem jövőre majd kevésbé kéne szétszórtnak lenni :)

[69] András2006-01-18 19:24:08

Honnan tudod a pontszámaid?

Előzmény: [68] phantom_of_the_opera, 2006-01-17 15:33:12
[68] phantom_of_the_opera2006-01-17 15:33:12

Na igen az első feladat az tűnt a legegyszerűbbnek, mégis kemény 3 pontot kaptam rá, pedig tuti megoldás volt, rengeteget teszteltem, és nagyon gyors lett. Ha én rontottam el valamit, és nem a tesztfájlok rosszak, akkor nemtom mit csinálok... A területesre bezzeg amit negyedóra alatt csaptam össze, arra adott 13 pontot. Pedig azt hittem, nem is fog működni. Na mind1 Ponthatárokkal mire számítotok?

[67] Sztojka von Eszterházy2006-01-15 16:22:22

Hát úgy vicces elindulni info OKTV-n, h gráfokkal még nem nagyon foglalkoztál:) amúgy irc-n mindig vhogy Lkerüljük 1mást:D

[66] soyer2006-01-15 10:39:41

Grafokkal még nem volt dolgom sose, azert tunt akkor nehezebbnek, de idom se volt ra nagyon. teruletes nekem is sok ido volt. utolso percekben lettem kesz vele. majd neha ircre nezzel fel;)

[65] Sztojka von Eszterházy2006-01-14 21:24:21

amúgy a területessel szúrtam el sok időt, nem tudom miért, pedig könnyű volt, utolsó feladat meg alap gráf bejárás volt, megadod, ádámtól indulva hogy melyik ponthoz mekkora úton tud eljutni, ugyanezt eljátszani évával és akkor mindegyik pontra megkapod, hogy ádámtól és évától milyen messze van, és akkor akár az összes megoldást meg lehet adni.... Ha megvan találkozási pont(mindkettőtől el lehet jutni oda) akkor meg simán visszafele lépdelve meg lehet kapni a 2 útvonalat...

[64] Sztojka von Eszterházy2006-01-14 21:19:13

prog kategória II forduló ma zajlott, hát szvsz elég gyépé feladatok voltak, nem tudom kinek hogy sikerült, de elég alap volt az összes...

rosszul osztottam be időmet, így 1 feladathoz még 5 perc kellett volna, de egyiket se éreztem nehéznek, sőt az első 3 példa nevetségesen egyszerű volt

[63] Fizban2006-01-14 19:52:38

Elméletileg 4 és fél óra alatt végeztem, de lehet, hogy az utolsó fél órában rossz fileokat nyitogattam meg, és a jó programjaimat felülírtam. Elhoztam a programjaimat, és az egyszerű adatokra mind működött. Nehéz adatokat nem mertem kipróbálni... Egyébként sajnos a programjaim nem mindig megbízhatóak, kíváncsi vagyok, hogy mi fog belőlük kisülni :) Azért reménykedek.

[62] R1cs12006-01-14 15:46:11

Nos hát meg volt a 2. kör :) Első kettő ugyérzem hibátlan.. meg az utolsó is.. a harmadikra nem tudtam rá jönni valamér :D mikor megmondták hogyan kellet volna aszittem neki megyek a falnak :D:D A 4. meg szerintem tényleg nem volt könnyű..

Ha valaki estleg tudja hol található meg a pontozó progi az szóljon :D

[61] soyer2006-01-14 15:39:26

Masodik fordulon kicsit nehezebb feladatokra szamitottam, 3 konnyu volt, az utolso nehez. Az nem is lett kesz. Dev c++ is volt a gepen es lehetett hasznalni is. na majd kiderul mire lesz eleg az elvileg jo 4 feladat.

[60] 3psilon2006-01-13 21:28:09

Hamarosan jön a II. forduló! (holnap) Lehet idegeskedni =) Én speciel egy eltés egyetemistától beszereztem pár mikrológia füzetet, abban (viszonylag) érthetően le vannak írva a dolgok.

Amit szerintem nagyon érdemes átnézni (jókor szólok...), azok a GRÁFOK és a VISSZALÉPÉSES KERESÉS. Igaz, az előbbit én se nagyon gyakoroltam. :)))

Nyelvet illetően: én BASIC-ről rögtön C-re váltottam, egy csomó szenvedés árán, de szerintem megérte. Eleinte nagyon szokatlan volt, viszont most, hogy már egész jól tudom, hatékony, gyors és tömör. Na meg nincs 64k-s korlát. :) (versenyen azzal lesz a legkevésbé kedvem foglalkozni, hogy minél kevesebb tömböt használjak) Ja, és a C még a későbbiekben is jól jöhet. Csak ne az elavult Borland C lenne...

Sok sikert mindenkinek!

[59] phantom_of_the_opera2006-01-05 15:32:26

"Csak" ennyit... kezdetnek nem is rossz! Köszi. Ha találsz még, egy-egy linket feltehetsz a fórumra.

Előzmény: [58] 2501, 2006-01-04 18:12:56
[58] 25012006-01-04 18:12:56

Nos, most mar van nehany "sablon" a fejemben, de eleinte nem volt. Az alapveto programozasi "tetelek" (keresesek, rendezesek) es adatszerkezetek legtobbjere, illetve nehany egyszerubb grafelmeleti problema megoldasara (pl. a Kruskal-algoritmusra) magamtol jottem ra, kesobb pedig sokat tanultam mintamegoldasokbol, illetve masok kodjanak bogaraszasabol. Egyebkent emlekeim szerint a legtobb feladat megoldasa elkeszitheto volt melyebb algoritmikai ismeretek nelkul is, csupan kepzelet, jozan esz es vaslogika altal. :)

Egyebkent "garantaltan jo" algoritmus nincs. Egy problema megoldasa altalaban tobb alapveto algoritmus kombinaciojakent all elo, es letezhet tobb egyezo hatekonysagu kombinacio. Hogy egy algoritmus mennyire "jo", azt problemankent kulon kell merlegelni.

Horvath Gyula tanar ur mintamegoldasait tudom ajanlani (igy hirtelen csak ennyit talaltam) elmeleti alapozaskent.

(A felreertesek elkerulese vegett: mar nem vagyok kozepiskolas.)

[57] phantom_of_the_opera2006-01-04 14:41:26

És az algoritmusokat saját kútfőből találod ki, vagy van a fejedben x db általánosan használt és garantáltan jó algoritmus, és azokból válogatsz?

Előzmény: [56] 2501, 2006-01-04 03:24:57
[56] 25012006-01-04 03:24:57

Ahoj!

Nekem mindig ugy tunt, hogy a feladatokat a 64K-s "korlatra" tekintettel alkotjak meg. Tehat kifizetodobb volt kicsivel tovabb gondolkozni az algoritmuson, mint kikuszobolni egy naiv algoritmusbol adodo implementacios problemakat. (Sebessegbeli problemakra vonatkozolag is.)

[55] phantom_of_the_opera2006-01-03 15:37:29

Sziasztok, volna egy kis problémám. Azaz inkább kérdés. Ti akik nagy profik vagytok már itt informatika oktv-ben, tudnátok segíteni, hol találok valami segédanyagot? Gondolok itt algoritmusokra például. Vagy hogy mit csináljak, ha nem férek el sehogy a memóriában, vagy túl lassú a backtrack algoritmus és szerény matektudásomnak köszönhetően nem tudok jobbat? Vagy ha 100000 adat van mondjuk, hova tegyem, mert eltárolni nem tudom, az általam ismert algoritmusokhoz meg mindig kell valami tömb, ami N=sok esetén nem fér be a Pascal 64KB-jába. Ui.: a suliban már kérdeztem hasonlókat a tanároktól, de sajnos nem sok sikerrel... Előre is köszi a segítséget: Erdélyi Viktor (O.F.)

[54] R1cs12005-12-16 18:00:52

Én 56-ra emléxem :)

Előzmény: [52] Fizban, 2005-12-16 15:44:28

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]