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: A KöMaL pontverseny

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]  

Szeretnél hozzászólni? Jelentkezz be.
[194] Farkas Györke2004-12-22 14:43:33

Ja bocsi, a versenykiírás szerint elég 7főn feladni a levelet, mert 11-e 7végére esik. Akkor már nincs is több kérdésem.

[193] Farkas Györke2004-12-17 14:38:50

Hasonló kérdés: Hogyha a posta változatos nyitvatartása miatt csak 12-én tudtam feladni a levelemet, ami egyébként hétvégére esett, az nagyon nagy baj? Ezuton kérnék elnézést a javítóktól a késésért. Györke

[191] cescrules2004-12-15 17:27:52

Tisztelt szerkesztoseg,

Ma delelott el lettek kuldve a feladataim, de ma delutan rajottem meg egy feladatra. Ugye nem baj, hogy azt kulon kuldom be?

Koszonom.

[190] PálinkásCsaba2004-12-14 19:42:39

Tisztelt Szerkesztőség és Javítók!

A frissen javított P.3725. fizika feladat megdöbbentő statisztikáját olvasva lenne az a kérdésem, hogy mi lehet a sok hiányos megoldás oka. Típushiba lehet, szerintem biztos sokakat érdekel.

Köszönettel: Pálinkás Csaba

[189] Kós Géza2004-12-14 08:53:04

Az illetékesektől a következő választ kaptam.

--------------------------------------------------------

Kedves Versenyzok!

Az I.89. feladat szandekosan van ugy fogalmazva, ahogy megjelent. Az a./ pontban szo van a szamkorrol. Mas hasonloan ertelmes kerdesek is feltehetok, es ertelmes azzal foglalkozni, hogy a kulonfele ertelmezesekre adott valaszok hogyan kapcsolodnak egymashoz.

A feladat celja, hogy ertelmes kerdesek felvetese es megvalaszolasa soran egyre bonyolultabb kerdesekre tudjunk valaszolni.

Szoval: ki milyen altalanos varians tud megoldani, azt kuldje be, arra kap pontot. Ezt a mentalitast a pontozasrol irt mondattal kivantuk kifejezni.

Jo munkat, kellemes fejtorest kivanok!

Udvozlettel: Szekely Jeno

Előzmény: [188] StMarcell, 2004-12-09 22:29:42
[188] StMarcell2004-12-09 22:29:42

========

I. 89.

========

Tisztelt Feladatösszeállítók!

Az i.89. feladattal kapcsolatban szeretnék kérdezni:

1) Milyen szám lehet x és y értéke?

i) egészek (pozitív, nulla, negatív)

ii) nemnegatív egészek (piztív, nulla)

iii) pozitív egészek (csak pozitív)

2) Van-e olyan kikötés, hogy x>=y, azaz x és y felcserélése ugyanazt a megoldást jelenti-e?

Tehát 25=9+16 ugyanaz, mint 25=16+9?

3) A c) pontban kért tesztelőprogramnak csak k=1..9 és n=1..100 belül kell működnie?

4)

i) Elég, ha a tesztelőprogram csak műveletet végez "nagy" számokkal és végigpróbálja az össszegre bontás lehetőségeit?

ii) Vagy valamilyen matematikai tételeket felhasználó, speciális módon tesztelő programot kell készíteni?

Ez utóbbi esetben szeretnék információt kérni, hogy milyen irodalomban keresgessek.

Köszönettel: Stippinger Marcell

[187] Kós Géza2004-12-02 12:10:23

A pontos érték a kérdés.

Előzmény: [184] BrickTop, 2004-12-02 10:50:44
[186] Kós Géza2004-12-02 12:06:53

Programhiba volt.

Előzmény: [183] ScarMan, 2004-12-01 19:20:45
[185] Kós Géza2004-12-02 12:06:20

Számold ki a komplex gyököket is. Abból nem lehet baj. :-)

Előzmény: [182] Chabee, 2004-11-22 16:19:52
[184] BrickTop2004-12-02 10:50:44

A B.3764.es példában tökéletesen pontos értéket keresünk vagy megfelel végeredménynek egy szögfüggvény-visszakeresés eredménye is?

Köszönettel: Bodzsár Erik

[183] ScarMan2004-12-01 19:20:45

Miért nem tudom megjeleniteni a pontverseny eredményeinél a részletes pontszámokat? Ezentúl nem lesznek fent, vagy átmeneti?

[182] Chabee2004-11-22 16:19:52

Tisztelt Szerkesztőség!

Az lenne a kérdésem, hogy az A.356-ban csak a valós gyököket kell meghatározni vagy a komplexekkel is foglalkozni kell?

Köszönettel: Pálinkás Csaba

[181] Ronci Bonci2004-11-15 21:12:58

Hi!

Van valakinek valami jó ötlete, hogy Pascal alatt, akármelyik pascal fordítóval, hogy lehet értelmesen nyitott tömböket (v. dinamikus tömbök), létrehozni? Mert nekem sehogysem sikerül, csak freepascal 1.9.2 alatt, és az meg 1,5 percenként kifagy, mert csak az 1.0.10-es verzió a "stabil".

Teljesen kétségbe vagyok esve, ezzel szenvedtem egész délután, és emiatt nem tudom megírni a programom...persze Delphi alatt menne, de az nem jó, a többit meg nem ismerem. :-)

Szóval, tudna valaki segíteni?

Nagyon szépen köszönöm! Ronci

[180] Király Zoltán2004-11-04 17:48:15

Kedves Balázs, és egyéb kérdezők! Úgy látszik az S2. feladat sokakban vetett fel különböző kérdéseket. Bár Kós Géza már adott egy korrekt választ a futási időre, de most segítségként adok némi pontosabb, további infót:

A programok Athlon XP 1800+ processzoron lesznek tesztelve, a teljes memória 512 Mb, úgyhogy egy program lehetőleg ne akarjon 300 MB-nál többet használni. Ezen a gépen az én összedobott -- a lényegét tekintve néhány soros -- programom kevesebb, mint 2 sec alatt futott a nagy tesztadatokon, és fél órán belül az óriásokon (itt max 38 MB memóriát használva). Kipróbáltam egy profi által megírt programot is, az az óriási tesztadatokon is 0.1 sec alatt lefutott.

Fontos: (éppen memória-kímélés szempontjából): nem kértük a berakandó tárgyak sorszámát, az output csak az elérhető maximálás érték!

Temp/swap: inkább ne. Persze a swap nem a programon múlik, ha több, mint 300 MB-ot zabál, úgyis létrehozza, de ettől várhatóan nagyon lassú lesz. Ha mindenképp szükségesnek érzel egy temp file-ot, akkor amiatt nem fogom formailag hibásnak értékelni, ha a file neve "/tmp/hatizsak.dat" lesz (de persze ez is legalább akkora lassulást okoz).

A programokat Linux alatt szeretném tesztelni, gcc ill. Free Pascal fordítókkal, de persze minden, a kiírásnak megfelelő megoldás is érvényes, ha valahogy le tudom fordítani. Lásd még Kós Géza régebbi megjegyzéseit.

Stippinger Marcell kérdezte, hogy az egyes változóknál milyen maximális értékekre kell felkészülni. Ugyan ez a teszt file-okból kiolvasható, de egy profi program meg kell, hogy engedje az összes szereplő számnál a 232-1 maximális értéket.

Király Zoltán, a feladat kitűzője.

Előzmény: [179] clayman, 2004-11-04 00:21:22
[179] clayman2004-11-04 00:21:22

Tisztelt Kós Géza,

Ismét az S feladatokkal kapcsolatban lenne 2 rövid kérdésem:

- a program által felhasználható maximum memória mennyi? (természetesen csak nagyságrendekben...)

- futás közben a program hozhat-e létre átmeneti, temp/swap fájlokat? - ha igen, ezek mérete korlátozva van-e, tehát mondjuk egy 300MB-os fájl használható-e!?

Válaszát előre is köszönöm, Engedy Balázs

[178] Kós Géza2004-11-02 15:23:12

Igen.

Előzmény: [176] cescrules, 2004-11-01 21:10:05
[177] Kós Géza2004-11-02 15:22:34

Kedves Balázs,

A program olvasson a standard bemenetről és írjon a standard kimenetre. A feladatot nem én fogom javítani, de feltételezem, hogy a javító szeretné majd a tesztelést minél inkább automatizálni, ezért az inputot egy fájlból irányítja a standard inputra. A feladatban kértnél több interaktivitás nem szükséges, sőt.

A fejlesztői környezet nem szabad, hogy számítson. Az S.1. feladat esetében -- amit én javítottam --, a linuxos GCC és a Free Pascal kiválóan működött.

Előzmény: [175] clayman, 2004-11-01 16:42:18
[176] cescrules2004-11-01 21:10:05

Tisztelt szerkesztoseg,

A B.3761. feladatban valos megoldasokat keresunk?

Koszonom.

[175] clayman2004-11-01 16:42:18

Tisztelt Kós Géza!

Nekem is az S. pontversennyel kapcsolatban lenne 2 kérdésem.

Az e havi (S.2) feladatban igencsak tetemes mennyiségű adatot kell a programnak futtatáskor beolvasni. Gondolom a javítók közül senki sem vállalja, hogy kézzel ezeket minden futtatásnál beírja. Ebből kifolyólag a kérdésem - mivel a feladatban erre vonatkozó utalást nem találtam -, hogy a programnak hogyan kell beolvasnia az adatokat, például jó e az úgy, ha bekéri egy fájl nevét, ami az 'bemenetet' tartalmazza, vagy javításnál ez egy appal lesz megoldva ami küldi a tesztfájlok tartalmát az stdin-re?

Továbbá másik kérdésem, hogy MS Visual C++ .NET 2003 fejlesztőkörnyezetben készült (természetesen win32.console.application) megoldás megfelelő -e. (remélem mert a múlt havit is ebben készítve küldtem be ;) )

Előre is köszönöm a választ, Engedy Balázs

[174] BrickTop2004-10-19 21:17:18

Nem túl fontos kérdés, és sajnos az A pontversenyhez sincs túl sok közöm, de miért pont MO az űrváros neve az A.355. feladatban?

[173] Kós Géza2004-10-19 16:54:21

Kedves kondenzator,

1. Mindenképpen formai hiba -- ha nem is súlyos --, a feladatban szó sem volt fájlokról.

Eredetileg a "konzol" szó (ami lényegében a standard be- és kimenetet jelenti) szerepelt a feladatban, csak valakinek nem tetszett. Végül abban maradtunk, hogy a program egyszerűen csak "olvasson be" és "írjon ki".

2. Az egyes feladatokat nem ugyanazok javítják, így semmi biztosíték nincs arra, hogy ugyanazokat a fordítókat fogjuk használni. Arra viszont törekedni fogunk, hogy fordítóspecifikus dolgok nélkül is meg lehessen a feladatokat oldani.

3. Nem valószínű, hogy 10 perceken múlna a dolog. Egy hatékony program ennél sokkal gyorsabban lefut, egy nem hatékony pedig 1000-szer ennyi idő alatt sem. Találd ki úgy az algoritmusodat, hogy a te gépeden egy percen belül lefusson.

Előzmény: [171] kondenzator, 2004-10-19 13:46:20
[172] Kós Géza2004-10-19 16:40:45

Azt kell igazolni, hogy a két sorozatban összesen végtelen sok összetett szám van.

Előzmény: [170] KiCsa, 2004-10-16 21:56:50
[171] kondenzator2004-10-19 13:46:20

Tisztelt Kós Géza!

1. A feladat szövegében nem szerepelt konkrétan, hogy a standard be- ill. kimenetet kell használni. Meg lehet-e a kapni a teljes pontszámot az első feladatra (S.1.), ha a beküldött program konstans nevű fájlokkal (input.txt és output.txt) dolgozik?

2. A leírásban írtam, hogy én az ingyenes lcc és a gcc fordítókkal teszteltem a programot. Maradhatok-e továbbra is ezeknél a fordítóknál? Ha nem, akkor melyik(ek)kel lesz kipróbálva?

3. Idézet az S.2. feladatból: "max 10 perc futási idő alatt". A kérdés, hogy milyen szintű géppel lesz az idő mérve? Ha egy program lefut 9 perc allatt egy 2.5Ghz-es gépen (és a diák mindenféle rosszindulat nélkül ilyenen is fejleszt), de egy 800Mhz-es gépen lesz tesztelve, akkor kicsúszik az időkeretből. Tehát nem tudom mihez viszonyítsak.

Előre is köszönöm a válaszokat!

Előzmény: [165] Kós Géza, 2004-10-12 10:24:49
[170] KiCsa2004-10-16 21:56:50

Tisztelt Szerkesztőség!

Az A. 353. feladatban az "együttvéve" alatt mit kell érteni?

Köszönettel: Király Csaba

[169] Degu2004-10-14 17:45:56

Köszönöm az utánajárást

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]