Lambdabamserne slår til igen med sejr ved DM i programmering

De tre studerende fra DIKU blev også nummer to i det nordiske mesterskab, da der denne weekend blev afholdt programmeringsmesterskaber for studerende.

For andet år i træk kan Lambdabamserne fra Datalogisk Institut på Københavns Universitet, DIKU, kalde sig danske mestre i programmering. Det skriver DIKU på instituttets hjemmeside.

Holdet vandt DM-titlen i programmering i 2010 og vandt altså igen, da der denne weekend blev afholdt mesterskaber i programmering for studerende.

Læs også: Se C++-koden: Sådan blev Lambdabamserne danske mestre i programmering

Ud over titlen som danske mestre opnåede holdet også en placering som nummer to i det nordiske mesterskab, hvor holdet dog måtte se sig slået på tid af svenske Team Squirrel fra Chalmers universitetet.

I alt deltog 85 studerende fra Danmark i konkurrencen Nordic Collegiate Programming Contest, som i Danmark sponsoreres af Netcompany og afholdes på de datalogiske institutter ved Københavns Universitet, DTU og Aarhus Universitet.

Tips og korrekturforslag til denne historie sendes til tip@version2.dk

Kommentarer (7)

Thue Kristensen

Til dem der er nysgerrige:

add(fenwick træ, position, antal) : tilføj antal til position (log n tid)

get(fenwick træ, position) : returner summer af indgangene 1..position i træet (log n tid)

N: antallet af tal

fenwick-træ p: Tallene, i omvendt rækkefølge.

fenwick-træ c: Antallet af tal mindre end p[i]

fenwick-træ a: Antallet af forekomster af tallet i er i position i

fenwick-træ aa: Antallet af a<b par mindre end i er på position i.

Plus at træerne bruger mens de bliver fyldt og brugt, så rækkefølgen af tal bliver respekteret, og fx indgangene i c-træet kun tæller tal som står til venstre for det tal man kigger på.

Fenwick-træ: http://michaelnielsen.org/polymath1/index.php?title=Updating_partial_sum...

Det er smart :). Havde i set det problem (og den løsning) før?

Log ind eller opret en konto for at skrive kommentarer

Pressemeddelelser

Affecto Denmark reaches highest Microsoft Partner level

Affecto Denmark, a leading provider of data-driven solutions, has reached the highest level in the Microsoft partner ecosystem: Managed Partner.
22. jun 13:45

Innovate your business with Affecto's IoT Explorer Kit

Are you unsure if Internet of Things fits your business strategy?
31. maj 2017

Big Data Lake Summit: Fast and Trusted Insights

If you want to outpace, outsmart and outperform your competition in a digital world, you need trusted data that can be turned into actionable business insights at speed.
24. apr 2017