Fórum: Informatika kömal

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

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

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

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ó.

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

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

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!

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.

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

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

p₂n=p_2n+1=1-1.0713264046266509*0.9743347799642157555085554016ⁿ

Kiszámoltam:

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

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) ?

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.

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.

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

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.

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.)

"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.

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

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.

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.

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

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

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?

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