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.
[160] Python2011-02-14 14:33:52

Programnyelvnek Python a legjobb szerintem - talán az egyik legkönnyebben tanulható és használható programnyelv, de nagyobb dolgokat is lehet benne írni. A www.python.org oldalról ingyenesen letölthető, itt angolul elég sok leírást is lehet találni hozzá, de magyar fordításokat is lehet találni (google).

Előzmény: [159] Blinki Bill, 2011-02-12 18:30:50
[159] Blinki Bill2011-02-12 18:30:50

Sziasztok!

Mi tanácsolnátok egy 7-es fiúnak,aki tök 0-ról akar egyedül programozással ismerkedni. Programnyelv, szakirodalom, ....?

Előre is kösz.

[158] Borsos Zalán2011-02-12 16:49:58

Szép megoldás, el kell ismerni.

[157] Róbert Gida2011-02-12 16:21:00

Feltettem ide, némi megjegyzéssel együtt: http://ideone.com/aiMuI

További megjegyzések a kódhoz:

1. észrevétel: 2 ds (súlyozott) Manhattan távolság az az 1 ds (súlyozott) Manhattan távolságok összege. Így a feladat átjátszható 1 dimenzióra.

2. észrevétel: az eredeti x, illetve y koordináták között is felvétetik az optimum. Ezt könnyű belátni, mert 2 szomszédos rácspont között 1 dimenzióban a súlyozott Manhattan távolság lineárisan változik.

Volt benne némi különmunka, hogy kijöjjek a 3 for ciklussal és 1 if-fel. De sikerült.

Előzmény: [154] turkish, 2011-02-12 08:15:07
[156] Borsos Zalán2011-02-12 12:34:17

Engem is érdekelne az a 3 for ciklusos megoldás, amely lefut 1 perc alatt.

[155] vogel2011-02-12 10:20:47

Ami neked ismert, az egy középiskolásnak miért lenne ismert?

Előzmény: [153] Róbert Gida, 2011-02-11 23:47:25
[154] turkish2011-02-12 08:15:07

És mi lenne az a 3 for ciklusos megoldás?

[153] Róbert Gida2011-02-11 23:47:25

Vagy jobb feladatok lennének, most néztem az s59. (lejárt) feladatot. Hát nem tudom, de ezt a példát már 4-5-ször láttam, a könnyebb verzióit vagy 20-szor. Nem látom nagy értelmét ilyen ismert feladatok kitűzésének, azonkívül, hogy konkrétan ez a feladat kb. 3 for ciklussal és 1 db if-fel megoldható.

Előzmény: [152] turkish, 2011-02-10 10:17:18
[152] turkish2011-02-10 10:17:18

Több jelentkező is lenne, ha a feladatok javítása nem késne.

[151] Róbert Gida2011-02-08 20:51:56

Kiélezett küzdelem van Kömal informatika S kategóriában. Kemény 10 indulóval.

[150] Janosov Milán2011-02-02 17:39:20

Sőt, a középkori Kínában is volt(ak?) gyakorlatilag heliocentrikus világképmodell(ek - én egyről olvastam), és ezt a történetet a végtelenségig lehetne folytatni. Érdekes, hogy Arisztarkhosz heliocentrikus világképét az akkori tudósok is elvetették!

Előzmény: [149] Róbert Gida, 2011-02-02 16:07:46
[149] Róbert Gida2011-02-02 16:07:46

I256. "A szabály az, hogy minden pont alakuljon olyan színűvé, amilyen szomszédból több van."

És mit csináljon szegény diák, ha ugyanannyi van a két színből (mindegy hogyan értelmezzük a szomszédokat, hogy az eredeti mező is benne van-e, mert akkor a sarokban lesz páros sok szomszédja egy mezőnek, így 2-2 esetén *döntetlen* van).

I258. "Az ókori görögök elképzelése szerint a kozmosz középpontjában a Föld foglalt helyet, a Hold, a Nap és a ,,többi'' bolygó körülötte keringett,..."

Látom a leckét szépen megtanulta, kár, hogy az első óráról hiányzott a feladat kitűzője. Nem egy görög modell volt, hanem sok. Olyan is volt, mint a Szamoszi Arisztarkhosz (http://hu.wikipedia.org/wiki/Szamoszi_Arisztarkhosz) heliocentrikus világképe, cirka 1800 évvel(!) megelőzve Kopernikuszt.

[148] Tóbi2011-01-17 02:02:43

Ez a képlet nekem is kijött a numerikus adatokból.

\lim_{n\rightarrow \infty} \frac{1-p_{2n+2}}{1-p_{2n}}\approx 0.9743347799

Ennek a négyzetgyöke, 0.987083978 pont a mátrix egyik sajátértéke. Érdekes lenne ezt bizonyítani.

Előzmény: [147] Róbert Gida, 2011-01-17 01:17:10
[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

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