Google Code Jam 2008 - kolo 2
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Google Code Jam 2008 - kolo 2Google Code Jam 2008 - kolo 2

 

Google Code Jam 2008 - kolo 2

Google       Google       27. 8. 2008       16 299×

Google Code Jam pokračuje druhým kolem.

Binární strom

Zadání: Máme binární strom, který má v listech hodnotu 0 nebo 1. V uzlech je buď operátor AND, nebo OR s tím, že u některých uzlů je možné operátor prohodit. Naším úkolem je zjistit minimální možný počet změn, který do kořene dostane zadanou hodnotu. Řešení

Obsah trojúhelníku

Zadání: Naším úkolem je zjistit, jestli existuje trojúhelník s celočíselnými souřadnicemi z daného rozsahu, jehož obsah je zadaný. Řešení

Hvězdné války

xyzp
0001
1201
3401
2101

Zadání: Ve vesmíru je rozmístěno několik lodí, z nichž každá má přijímač daného výkonu (u každé lodi může být jiný). Mezi tyto lodě je potřeba umístit vysílač, ze kterého zachytí signál všechny lodě. Naším úkolem je zjistit minimální možný výkon tohoto vysílače, umístit ho můžeme na libovolné místo. Potřebný výkon vysílače je definován jako (|xi – x| + |yi – y| + |zi – z|) / pi, kde (x, y, z) je umístění vysílače a (xi, yi, zi, pi) je umístění a výkon přijímače jednotlivých lodí. Řešení

RLE permutace

PermutaceVstupVýstup
3, 1, 2, 4abcdcabd

Zadání: Máme algoritmus, který nejprve provede permutaci nad bajty zadaného vstupu a potom výsledek zkomprimuje algoritmem RLE. Naším úkolem je navrhnout permutaci dané délky, která pro zadaný vstup vrátí co nejmenší počet skupin stejných bajtů (jedná se o zjednodušení algoritmu RLE), a vrátit tento počet. Např. v posloupnosti aaaabbcaaa jsou čtyři skupiny stejných bajtů. Řešení

×Odeslání článku na tvůj Kindle

Zadej svůj Kindle e-mail a my ti pošleme článek na tvůj Kindle.
Musíš mít povolený příjem obsahu do svého Kindle z naší e-mailové adresy kindle@programujte.com.

E-mailová adresa (např. novak@kindle.com):

TIP: Pokud chceš dostávat naše články každé ráno do svého Kindle, koukni do sekce Články do Kindle.

Hlasování bylo ukončeno    
0 hlasů
Google
(fotka) Jakub VránaAutorův profesní život se točí převážně kolem PHP. Živí se programováním v tomto jazyce, podílí se na oficiální dokumentaci, vyučuje ho na MFF UK a vede odborná školení. Poznámky si zapisuje na weblog PHP triky.
Web     Twitter     Facebook     LinkedIn    

Nové články

Obrázek ke článku Stavebnice umělé inteligence 1

Stavebnice umělé inteligence 1

Článek popisuje první část stavebnice umělé inteligence. Obsahuje lineární a plošnou optimalizaci.  Demo verzi je možné použít pro výuku i zájmovou činnost. Profesionální verze je určena pro vývojáře, kteří chtějí integrovat popsané moduly do svých systémů.

Obrázek ke článku Hybridní inteligentní systémy 2

Hybridní inteligentní systémy 2

V technické praxi využíváme často kombinaci různých disciplín umělé inteligence a klasických výpočtů. Takovým systémům říkáme hybridní systémy. V tomto článku se zmíním o určitém typu hybridního systému, který je užitečný ve velmi složitých výrobních procesech.

Obrázek ke článku Jak vést kvalitně tým v IT oboru: Naprogramujte si ty správné manažerské kvality

Jak vést kvalitně tým v IT oboru: Naprogramujte si ty správné manažerské kvality

Vedení týmu v oboru informačních technologií se nijak zvlášť neliší od jiných oborů. Přesto však IT manažeři čelí výzvě v podobě velmi rychlého rozvoje a tím i rostoucími nároky na své lidi. Udržet pozornost, motivaci a efektivitu týmu vyžaduje opravdu pevné manažerské základy a zároveň otevřenost a flexibilitu pro stále nové výzvy.

Obrázek ke článku Síla týmů se na home office může vytrácet. Odborníci radí, jak z pracovních omezení vytěžit maximum

Síla týmů se na home office může vytrácet. Odborníci radí, jak z pracovních omezení vytěžit maximum

Za poslední rok se podoba práce zaměstnanců změnila k nepoznání. Především plošné zavedení home office, které mělo být zpočátku jen dočasným opatřením, je pro mnohé už více než rok každodenní realitou. Co ale dělat, když se při práci z domova ztrácí motivace, zaměstnanci přestávají komunikovat a dříve fungující tým se rozpadá na skupinu solitérů? Odborníci na personalistiku dali dohromady několik rad, jak udržet tým v chodu, i když pracovní podmínky nejsou ideální.

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032025 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý
Načítám...