Google Code Jam Returns!

Givet en 49x49 på tallene, kan du lægge miner i celler på en sådan måde, at hvert nummer repræsenterer antallet af miner i sin 3x3 sub-net (cellen selv og sine 8 umiddelbare naboer)? Find det maksimale antal miner, som kunne ende i den midterste række af nettet.

Nysgerrig? Tror du kan løse det med en smart algoritme? Her hos Google, ved vi, hvor spændende det kan være at støde på en udfordring, og derefter fjerne det ved kodning af en kreativ løsning. Siden 2003 har vi været så heldig at dele denne oplevelse med et globalt samfund af edb-programmører gennem vores årlige planlægning konkurrence, Google Code Jam.

Vi er glade for at annoncere Google Code Jam 2009, drevet af Google App Engine. Deltag i sjove og konkurrere i flere 2 ½-time online runder, angreb tre til fire vanskelige algoritmiske problemer i hver runde. Du kan bruge din foretrukne programmeringssprog og værktøjer til at kode en løsning. Når du er klar, køre din løsning mod vores djævelsk testdata. Algoritmen skal være ret, og det skal være effektiv: når N = 10000, O (N3) vil ikke skære det!

Hvis du er op til den udfordring, kan du besøge Google Code Jam websted til at registrere og læse reglerne. Vigtigst er det, kan du øve på problemerne fra sidste års konkurrence, så du er i form, når den kvalifikationsrunde starter den 2. september. Du kunne være en af de 25 konkurrenter, som vil blive fløjet til vores Mountain View hovedkvarter til at matche fra vid og sans for $ 5.000 førstepræmien, og titlen of Code Jam Champion!

PS Tror du, du kan løse vores \ "Mine Layer \" problemet? Prøv det ud på Code Jam hjemmeside!

Af Igor Naverniouk, Code Jam Team

Vaya Con Dios

Guitar legenden Les Paul dør i en alder af 94

White Plains, NY - Les Paul, guitaristen og opfinder, der skiftede løbet af musik med den elektriske guitar og flerspors optagelse og havde en række af hits, mange med kone Mary Ford, døde torsdag. Han var 94.

Ifølge Gibson guitar, Paul døde af komplikationer fra lungebetændelse ved White Plains Hospital. Hans familie og venner var ved hans side.

Der er nogle argument om, hvem der faktisk \ "opfundet \" den elektriske guitar, Leo Fender og, af alle mennesker, har Merle Travis hævdede også kredit. Men jeg tror, det er sikkert at sige, at uden Les Paul's opfindsomme geni, ville vi ikke have Rock and Roll, i hvert fald ikke rock som vi kender det.

Thanks, Les. RIP