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
skip to main |
skip to sidebar
