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.
[147] Róbert Gida2011-01-17 01:17:10

p2n=p2n+1\sim=1-1.0713264046266509*0.9743347799642157555085554016n

Előzmény: [146] Tóbi, 2011-01-16 23:16:08
[146] Tóbi2011-01-16 23:16:08

Kiszámoltam:

p_{35}=\frac{12605790494707501945}{40479843698864750592}\approx 0.3114090704

Hogyan lehetne jó közelítést adni pn-re?

Előzmény: [145] Róbert Gida, 2011-01-16 21:48:56
[145] Róbert Gida2011-01-16 21:48:56

http://nol.hu/kult/20110115-matek_tanclepesekben

"[...]a matematikus arra tesz kísérletet, harmincöt dobás során van-e egy olyan pillanat, amikor minden szám páratlan sokszor jön ki. Előzetesen persze egy mátrix segítségével Mérő a falra írva kiszámolja ennek a matematikai valószínűségét (31 százalék). [...]"

Ilyen érdekes példákat Kömal informatika részében ne keressetek. Fotón levő trükköt követve ki tudnátok számolni ezt a valószínűséget (pontosan) ?

[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

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