Google Code Jam 2006

Programozás

"A Google bejelentette, hogy már lehet regisztrálni Google Code Jam 2006 versenyére. A legjobb 100 indulót a Google fogja vendégül látni a New Yorkban megrendezendő döntőn. A Google évente megrendezett programozóversenyén a résztvevőknek olyan feladatok sorozatával kell megküzdeniük, ahol számítástechnikai ismereteiket és kreativitásukat egyaránt hasznosítaniuk kell."

A hír itt a részletek pedig itt.

( arpi_esp v | 2006. 08. 18., p – 11:02 )

Lehet tudni milyen jellegu feladatok lesznek? Az oldalon nem talaltam ilyesmirol emlitest sem :(

A'rpi

Erre en is kivancsi lennek. Annyit talaltam, hogy van egy arena nevu java applet, ahova mindenki feltoltheti a kodot. Kapnak 2 sec futasi idot, hogy a problemat megoldjak, hasznalhato programozasi nyelvek pedig c++, python, java, c#, vb.net meg talan van meg.

http://marvin.elte.hu/ - astrophys archive

Múltkor én regisztráltam egy európai code jam-re. Ott regisztráció után ki lehet próbálni a top coder-t néhány minta feladattal. Viszonylag egyszerű szöveges feladatokról van szó (pontonsan már nem emlékszem a példákra pl volt valami mátrixos szimetriás, ahol valami ravaszabb ciklussal kellett operálni meg egy űrhajós, amivben 3d-s koordináták voltak és távolságok) ugyanolyanok vannak a versenyen is, viszont elég kevés idő van rá (1 óra volt).

Algoritmusnak általában a brute force is megteszi valami 1-3 sec-es limit lehetett, ha jól emlékszem, abba meg bőven belefért minden, és idő nem nagyon van szép megoldásokra.