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: Informatika kömal

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]  

Szeretnél hozzászólni? Jelentkezz be.
[144] Engedy Balázs2010-12-03 15:13:15

Szerintem pontosan ezért fogalmazott úgy a versenyző, hogy "ha egyáltalán létezik", akkor lenne a Hamilton-kör a legnagyszerűbb (legrövidebb) megoldás.

Úgy, ahogy azt is nagyon helyesen megjegyezte, hogy még ha lenne is, akkor is túlontúl költséges a meghatározása, és a feladat szempontjából senki sem kérte, hogy rövid sétát adjunk.

Az mondjuk igaz, hogy valójában Hamilton-útra lenne szükségünk, mivel nem kell visszatérni a kiindulása csúcsba, de ez a lényegen nem változtat.

Előzmény: [143] Róbert Gida, 2010-12-02 19:54:23
[143] Róbert Gida2010-12-02 19:54:23

S56. "Adrián Patrik 11. osztályos debreceni tanulónak csak az implementációban volt hiba"

Ahogy vesszük, az első bekezdése a dokumentációban a feladat szempontjából teljesen érdektelen. 5 ponton is van olyan gráf, a nyakkendő, amely teljesíti a feltételeket, és nincs benne Hamilton kör.

Ennyi erővel a Ming dinasztiáról is írhatott volna.

[142] Ranil2010-10-12 18:01:23

Kösz, és végülis tényleg így is felfogható a dolog...

[141] Nánási József2010-10-11 23:54:55

szervusz, úgy tudom nem ingyenes a program. Illetve, annyit hozzá tennék, hogy tele van ingyenes programnyelvekkel, szóval, az pozitívum, hogy fizetősek is vannak köztük.

Előzmény: [140] Ranil, 2010-10-11 21:52:49
[140] Ranil2010-10-11 21:52:49

A versenykiírásbeli informatika megoldások tartalmi követelményei szerint: "Beküldés előtt ellenőrizendő, hogy a forráskód a listában szereplő eszközzel is fordítható." Delphire a listáben a Turbo Delphi Explorer 2006 szerepel. Valaki aki megtalálta ennek a programnak a teljes, ingyenes, legális verzióját küldjön róla linket! (Szerintem ilyen nem létezik, én csak 30napos próbaverziót találtam, de nem találnám fairnek, ha nem tudnám ingyen ellenőrizni, hogy fordítható-e a kódom.)

[139] Róbert Gida2010-09-03 16:25:21

"A feladat nem számított egyszerűnek, az mégis meglepő, hogy csak 2 beküldő próbálkozott.

Az S. 54. feladat statisztikája 3 dolgozat érkezett. 10 pontot kapott:Éles András. 5 pontot kapott:1 versenyző. 2 pontot kapott:1 versenyző."

Számomra meg az a meglepő, hogy a cikkíró nem tud számolni.

[138] Róbert Gida2010-08-07 03:47:01

http://www.numberworld.org/y-cruncher/ Új pi rekord 5*1012 tizedesjegyre.

[137] Róbert Gida2010-05-03 21:46:09

A feladatkiírás persze fényévekre van egy standard topcoder-es marathon match kiírástól. Jelenlegi kiírás nulla információt ad, hogy hogyan generáljátok az inputot. Így könnyen megeshet, hogy valaki egyenletes eloszlás mellett ad kiváló eredményt, míg, ha normális eloszlás szerint generáltok inputot akkor le sem fut a kódja. Kicsit zsákbamacska.

Előzmény: [136] Engedy Balázs, 2010-04-29 03:35:25
[136] Engedy Balázs2010-04-29 03:35:25

Az egyes tesztesetekre az összegyűjtött érték szerint csökkenő sorrendbe rendezzük a megoldásokat, majd az így kapott lokális rangsorokból fogjuk valamilyen alkalmas módszerrel előállítani a globális rangsort. Ennek konkrétumait még nem tudjuk pontosan, de az biztos, hogy a konzisztensen jó megoldásokat (lefut minden tesztesetre, egyik tesztesetre se ad irtózatosan rossz eredményt) fogja előnyben részesíteni.

Előzmény: [135] Adrián Patrik, 2010-04-28 00:15:01
[135] Adrián Patrik2010-04-28 00:15:01

Az S.53-mal kapcsolatban szeretném megkérdezni, hogy a futási eredmények alapján történő rangsorolás mit jelent?

[134] Siegler Gábor2010-04-04 19:23:13

Néhány tesztállomány felkerült a feladathoz.

Előzmény: [133] Adrián Patrik, 2010-04-04 14:13:15
[133] Adrián Patrik2010-04-04 14:13:15

Most jutottam el addig, hogy teszteljem a megoldásom az S.52-re, de nem találok teszteseteket. Ebben a hónapban nem kapunk belőlük, vagy csak én vagyok figyelmetlen?

[131] NemBen2010-01-11 15:31:16

Bocs.. tényleg jók.. elírtam a rekurzióban egy változót és nem ment le teljes mélységig.. :D Kézzel meg elszámoltam tegnap a távolságot és úgy jutottam hibás következtetésre. Szóval bocsánat még egyszer.

NemBen

[130] Engedy Balázs2010-01-11 01:35:25

Nekem jónak tűnnek az S. 49. tesztesetei. Nem lehet, hogy te néztél el valamit?

Előzmény: [129] NemBen, 2010-01-10 15:51:40
[129] NemBen2010-01-10 15:51:40

A S pontversenyben kitűzött feladatnál a tesztállományok fele megint hibás...

[128] Janosov Milán2009-12-23 10:03:54

Haho.

A feladatok mikor kerülnek fel?

[127] Siegler Gábor2009-12-15 08:07:23

Tesztállományokat kitettük a feladathoz.

Előzmény: [126] Adrián Patrik, 2009-12-15 01:57:34
[126] Adrián Patrik2009-12-15 01:57:34

Az S.49. feladattal kapcsolatban lenne az a kérdésem, hogy a bemenet egész, vagy valós számokból áll? Igaz, hogy a leírás nem említi, hogy a koordináták vagy a K értéke egész, de a példa egyértelműen azt sugallja.

Köszönöm: Adrián Patrik

[125] NemBen2009-11-10 23:33:15

Köszönöm a választ. :)

Egyébként az 5ös teszt kimenet még valahogy mindig furcsának tűnik :D C2ben 0,6nak kéne lennie, nem?

[124] Engedy Balázs2009-11-10 11:57:06

Kiegészítés: az első teszteset kimenete is javítva. Reményeink szerint így most már minden helyes.

NemBen kérdéseire válaszolva:

-- Tekintve, hogy a sorok végén lévő ';'-k tekintetében a kiadott tesztesetek sem voltak konzisztensek, a javításnál természetesen el fogjuk fogadni a megoldást, akárhány ';' van a sor végén feleslegben.

-- A tizedesvesszők használata mögötti motivációt a magyar helyesírás szabályai adták, de való igaz, hogy régebbi környezetekben kezelése némi többletmunkát okoz. Ezt tekintsétek a feladat részének :-).

Előzmény: [123] Engedy Balázs, 2009-11-10 11:11:02
[123] Engedy Balázs2009-11-10 11:11:02

A kimenti CSV fájl formátuma olyan legyen, hogy a sorok végén felesleges ';'-ek ne legyenek! Tehát a sor legutolsó nem nulla értékű cellájáig terjedő részét, illetve az abban szereplő értékeket kell ';'-kel elválasztva kiírni.

Ennek megfelelően javítottuk a 4. teszteset kimenetét, ahol felesleges ';'-ek voltak a sor végén, illetve az 5. teszteset bemenetét, ahol A2 helyett A1 szerepelt. Elnézést kérünk a hibákért!

Előzmény: [122] NemBen, 2009-11-09 21:49:22
[122] NemBen2009-11-09 21:49:22

Még egy dolog: ha jól látom az 5ös tesztfájl mintakimenete is hibás... ki05.csv-ben az első oszlop értékei rosszak (így gyakorlatilag az egész kimenet is)

NemBen

[121] NemBen2009-11-09 21:09:43

Igen... ez a CSV formázás nekem sem teljesen tiszta... Ha maradunk a hagyományos CSVnél, akkor ha szeretnénk egy n*m-es tartományt kiíratni, akkor az n sort tartalmaz, soronként m darab ;-vel elválasztott értékkel (illetve null értékkel).

Ha az én programom ilyen formában adja ki a megoldást, az mennyire elfogadható?

Ja és még egy megjegyzés: a nem egész számok esetében szándékosan van , használva tizedesvesszőnek? Pascalnál és sok más programnyelvnél ez megnehezíti a szövegből számmá való konverziót. (Röstellem, de bizony jó idő volt mire rájöttem hogy ez okoz galibát a programomban.)

NemBen

[120] besz142009-11-09 10:38:30

Az S.47 feladattal kapcsolatban kérdezném azt, hogy abban az esetben, ha egy érték után még van több üres oszlop is, akkor mindegyik üres oszlop esetén ki kell tenni a ;-t vagy sem?

Például a ki04.csv esetében az első sorban csak egyetlen érték szerepel. Viszont a többi sorokat figyelembe véve egy 8 soros és hat oszlopos részt kellene kiiratni. Ha minden üres cella esetén ;-t teszünk, akkor az első sor végén négy ; kellene szerepeljen. Tehát a kérdés az lenne, hogy ki kell ezeket iratni vagy sem.

Válaszát előre is köszönöm.

[119] Schmieder László2009-11-01 20:07:51

Jól látod a dolgot, a példa hibás, úgy jó. Az a kimenet a megfelelő, amelyet Te megadtál.

Előzmény: [118] Tusike, 2009-10-31 14:16:17

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]