mboost-dp1
unknown
http://www.ioi2004.org/html/competition_test.html
Er der ingen pladsbegrænsning i opgave 1? (Jeg gad ikke sætte mig ind i toeren)
Er der ingen pladsbegrænsning i opgave 1? (Jeg gad ikke sætte mig ind i toeren)
Sjovt. Jeg troede netop olympiaden var begyndt. Du ved... tidsrummet mellem de olympiske lege. Som kaldes olympiaden. Suk. 8)
#3 Nææ lader ikke til der er pladsbegrænsning, en simpel bubblesort efterfulgt af en iteration der matcher de to mindste lige-lange sequencer bør kunne klare denne opgave snildt. (Kompleksitet O(n²) )
Opgave 2 er en klassiker, løses nemmest via Dijkstra’s algoritme (Ligeledes Kompleksitet O(n²)) Bellman-Ford's eller Warshall's algoritme vil også kunne bruges.
Grå nørder? Menes der mon ikke hvid? Anyway, min 19" CRT giver bedre end et solarium. ;)
Opgave 2 er en klassiker, løses nemmest via Dijkstra’s algoritme (Ligeledes Kompleksitet O(n²)) Bellman-Ford's eller Warshall's algoritme vil også kunne bruges.
Grå nørder? Menes der mon ikke hvid? Anyway, min 19" CRT giver bedre end et solarium. ;)
Nogen der kan finde på en smartere måde i ANSI C?
int test(void)
{
const int ARRAYCNT = 11;
int nArray[ARRAYCNT] = {10, 1, 2, 3, 4, 5, 3, 2, 3, 1, 2};
for(int j = ARRAYCNT-1; j > 0; j--)
for(int n = 0; n < j ;n++)
if(nArray[n] > nArray[n+1])
nArray[n] ^= nArray[n+1] ^= nArray[n] ^= nArray[n+1];
int nOldSeq = 0;
for(int n = 1; n < ARRAYCNT;n++)
{
if(nArray[nOldSeq] != nArray[n])
{
for(int m = n+1; m < ARRAYCNT;m++)
if(nArray[n] != nArray[m])
if(m-n == n - nOldSeq)
return nArray[nOldSeq];
nOldSeq = n;
}
}
}
NB: Undskyld formateringen men newz stripper åbentbart <CODE> tags.
int test(void)
{
const int ARRAYCNT = 11;
int nArray[ARRAYCNT] = {10, 1, 2, 3, 4, 5, 3, 2, 3, 1, 2};
for(int j = ARRAYCNT-1; j > 0; j--)
for(int n = 0; n < j ;n++)
if(nArray[n] > nArray[n+1])
nArray[n] ^= nArray[n+1] ^= nArray[n] ^= nArray[n+1];
int nOldSeq = 0;
for(int n = 1; n < ARRAYCNT;n++)
{
if(nArray[nOldSeq] != nArray[n])
{
for(int m = n+1; m < ARRAYCNT;m++)
if(nArray[n] != nArray[m])
if(m-n == n - nOldSeq)
return nArray[nOldSeq];
nOldSeq = n;
}
}
}
NB: Undskyld formateringen men newz stripper åbentbart <CODE> tags.
#12 Klok
Det går nok... hehe
Men jeg tror de færreste ved hvordan, de virkeligt dygtige udvikere (hackere) kan se ud.
Det spænder meget vidt... :)
Alan Cox - Har implementeret bl.a SMP i Linux i tidernes morgen.
Andrea Arcangeli - Så vidt jeg husker maintainer på 2.4 kernen.
Jens Axboe - Oprettet herinde som axboe. Ansat hos suse til at arbejde på kernen.
Miguel de Icaza - Bedre kendte som han der søsatte Gnome.
Jon 'DVD Jon' Lech Johansen - Behøver vist ikke nærmere introduktion.
Linus Torvalds - Tror vist også siger sig selv.
Richard Stallman - Stifteren af FSF, ophavsmanden bag (l)GPL licensen og initiativtageren til GNU systemet der fungere som grundpille i et GNU/Linux system.
Poul-Henning Kamp - Lige et billede af en af FreeBSD hackerne også. Og så er det endda endnu en Dansker.
Lidt eksempler blandt mange... ;)
Det går nok... hehe
Men jeg tror de færreste ved hvordan, de virkeligt dygtige udvikere (hackere) kan se ud.
Det spænder meget vidt... :)
Alan Cox - Har implementeret bl.a SMP i Linux i tidernes morgen.
Andrea Arcangeli - Så vidt jeg husker maintainer på 2.4 kernen.
Jens Axboe - Oprettet herinde som axboe. Ansat hos suse til at arbejde på kernen.
Miguel de Icaza - Bedre kendte som han der søsatte Gnome.
Jon 'DVD Jon' Lech Johansen - Behøver vist ikke nærmere introduktion.
Linus Torvalds - Tror vist også siger sig selv.
Richard Stallman - Stifteren af FSF, ophavsmanden bag (l)GPL licensen og initiativtageren til GNU systemet der fungere som grundpille i et GNU/Linux system.
Poul-Henning Kamp - Lige et billede af en af FreeBSD hackerne også. Og så er det endda endnu en Dansker.
Lidt eksempler blandt mange... ;)
Hej mor, jeg er på newz ;-p
Nå, men jeg er altså en af de 4 danskere der er til IOI i år ;-)
De sidste konkurrencer er lige afsluttet i dag, og ser ikke ud til at der bliver danske medaljer i år.
Jeg selv fik 190, og Anders fik som dansk nr. 2'er 185, så lidt skuffende ud af 600 i alt, men sådan går det jo.
#5:
De test-opgaver er langt nemmere end en typisk rigtig opgave, da de er beregnet på at alle skal kunne løse dem og prøve løsnings-indselses-systemet af. Ram-begrænsning har ligget på ca. 16 mb, og CPU-begrænsning på 1 sekund (På en P4 3Ghz).
Forresten kan/skal 1'eren løses i O(n) tid ;-)
2'eren skal rigtig nok løses med Djikstra.
Hvis der er nogen der er interesserede i dette års opgaver kommer de højst sandsynligt op på http://olympiads.win.tue.nl/ioi/ioi2004/index.html om et par dage, ellers smid en besked til mig, med jeres mail så skal jeg nok sende dem videre.
Til sidst hvis der er nogen der er interesserede og har muligheden (man skal gå på en gymnasial udd.) kan man jo melde sig til DDD/IOI på http://www.ddd.gymfag.dk/
Ellers vil jeg hoppe tilbage til mit værelse med min newz t-shirt på, og sige til Anders at han har fans ;-p
Nå, men jeg er altså en af de 4 danskere der er til IOI i år ;-)
De sidste konkurrencer er lige afsluttet i dag, og ser ikke ud til at der bliver danske medaljer i år.
Jeg selv fik 190, og Anders fik som dansk nr. 2'er 185, så lidt skuffende ud af 600 i alt, men sådan går det jo.
#5:
De test-opgaver er langt nemmere end en typisk rigtig opgave, da de er beregnet på at alle skal kunne løse dem og prøve løsnings-indselses-systemet af. Ram-begrænsning har ligget på ca. 16 mb, og CPU-begrænsning på 1 sekund (På en P4 3Ghz).
Forresten kan/skal 1'eren løses i O(n) tid ;-)
2'eren skal rigtig nok løses med Djikstra.
Hvis der er nogen der er interesserede i dette års opgaver kommer de højst sandsynligt op på http://olympiads.win.tue.nl/ioi/ioi2004/index.html om et par dage, ellers smid en besked til mig, med jeres mail så skal jeg nok sende dem videre.
Til sidst hvis der er nogen der er interesserede og har muligheden (man skal gå på en gymnasial udd.) kan man jo melde sig til DDD/IOI på http://www.ddd.gymfag.dk/
Ellers vil jeg hoppe tilbage til mit værelse med min newz t-shirt på, og sige til Anders at han har fans ;-p
Ja, Anders Hejlsberg og Bjarne Stoustrup er begge compiler guroer, noget af det mest komplicerede software at skrive!
Den sidste kendte jeg så godt, og ham burde jeg have haft med... :)
http://www.research.att.com/~bs/Bjarne.jpg
Der er godtnok også en del hackeratitude over det billede der... :)
http://www.research.att.com/~bs/Bjarne.jpg
Der er godtnok også en del hackeratitude over det billede der... :)
Hacker, hacker, hacker... sKIDROw de fleste af dem du nævner vil blive temmelig fornærmet over at blive kaldt hacker, mange har titel af "Distinguished engineer" og en akademisk p.hd. i baghånden. De bør nærmere betegnes som guroer idet de skriver device drivere som vi andre skifter underbukser og har en vanvittig dyb forståelse af maskinekode.
Hackere er alle os andre der f.eks. bryder software låse med DASM fordi vi kan læse HEX og kender basale kommandoer (CMP,JNE,CALL...). DVDjon kan vi så kalde überHacker. (Afhængig af hvilken hacker/cracker konvension man er tilhænger af!)
Hackere er alle os andre der f.eks. bryder software låse med DASM fordi vi kan læse HEX og kender basale kommandoer (CMP,JNE,CALL...). DVDjon kan vi så kalde überHacker. (Afhængig af hvilken hacker/cracker konvension man er tilhænger af!)
#20: Ikke godt desværre, tror han blev tredje dansker, kan ikke lige huske hvor mange points han fik... Tror måske det var 145.
#21:
Ikke kompileret, header-manglende osv. halv-pseudo-kode skrevet fra hovedet af, C++ version:
GRRR, newz spiller ikke lige med...
Men læs lortet ind i et array, der indeholder antallet af forekomne for det tal, check hver gang du læser et tal ind om det er forekommet flere gange end de du har set indtil videre, og hvis det er forekommet lige mange gange som det du har set så check om det er mindre.
#21:
Ikke kompileret, header-manglende osv. halv-pseudo-kode skrevet fra hovedet af, C++ version:
GRRR, newz spiller ikke lige med...
Men læs lortet ind i et array, der indeholder antallet af forekomne for det tal, check hver gang du læser et tal ind om det er forekommet flere gange end de du har set indtil videre, og hvis det er forekommet lige mange gange som det du har set så check om det er mindre.
Opret dig som bruger i dag
Det er gratis, og du binder dig ikke til noget.
Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.
- Forside
- ⟨
- Forum
- ⟨
- Nyheder
Gå til bund