News feed

Hej, Angående ommästarproven så står det att de ska läggas upp som en PDF på kurswebben. Då KTH har flera olika system för olika kurser är detta inte så beskrivande och jag har inte lyckats med att hitta var vi ska lägga upp våra Mästarprov. Var ska vi lägga upp dem?

Tack så mycket för hjälpen.

Länk till inlämningen av ommästarprovet finns på samma sida som du hittade uppgiftslydelsen, alltså här.

Min heuristik fungerade väldigt bra när jag körde den i Kattis i december, men nu fungerar det inte alls bra. Slumpmässiga Memory Limit Exceeded (konstigt, för minnesallokeringarna är rätt så deterministiska) och det verkar som att Kattis är segare med att köra programmen också. Behöver jag trixa för att få den att fungera i nuvarande (buggiga?) Kattis, eller kan jag referera till tidigare godkända körningar från december när jag redovisar?

Intressant. Är det exakt samma filer du skickar in på nytt (dvs. samma SHA-1 sum) och det blir fel nu men inte förut?

Jag provade nyss att skicka in min på nytt. Förut tog den 1.32 sekunder men nu tar den tvärtom mycket kortare tid, 0.86 sekunder, exakt samma fil ;)

Jupp, samma hashsum, fungerade felfritt i december och inte alls nu. Med lite justeringar senare lyckades jag få programmet att iallafall klara körtidskravet, fast med oväntade Memory Limit Exceeded som bara dök upp vissa körningar.

Kanske bör tillägga att det är Java som har använts som språk, och Kattis bytte till ett 64-bitarssystem så det kanske har något med det att göra?

Jaha, vad intressant att de nu kör 64-bitar.

Det är definitivt det som gör att du får MLE. Alla pekare tar ju nu dubbelt så stor plats, och Java gillar att ha pekare överallt. Generellt är det väl bra att använda int-arrayer istället för ArrayList<Integer> osv. för att spara minne.

Visst kan man också tycka att minnesgränsen är lite väl låg (64 MB). 64 MB verkade vara ganska standard på de äldre kattis-problemen. De flesta nya problemen har väl numera 1 eller 2 GB som standard.

Ja, Kattis kör numera 64-bitar på en ny server. Gamla körningar gäller på redovisningen, för den som blev godkänd i december såg ju kanske inte någon anledning att jobba vidare sen, och ska inte behöva få en obehaglig överraskning på redovisningsdagen.

Nu har vi ändrat minnesgränsen på alla kursens oldkattis:XXX-problem till 128 MB så att ni kan använda lika många pekare som förut.

Hej, tack för den här utmärkta sammanställningen! Om man vill göra mästarprov i DD2352-omgången, behöver man registrera sig i den kursen eller hur går det till rent praktiskt?

August, man ska (och kan) inte registrera sig på DD2352, utan det går bra att redovisa moment i kursen ändå. Var noga med att vid redovisningen berätta att det är DD1352 som du går, så att resultaten kommer rätt. Vilka tider och regler som gäller för DD2352 beskrivs på den kursens kurswebb. 

Hej! Om jag vill tenta av TEN2 på ordinarie tillfället för DD2352, hur anmäler jag mig till den tentan utan att vara kursregistrerad?

Axel, gå till servicedisken på plan 4 i E-huset och berätta att du vill tenta.

Fast servicediske sade att jag skulle maila istället, så att dom kunde hämta ordentligt med underlag. Så jag gör det istället (y)

Vilka skulle man maila för tenta i DD2352?

Jag mailade service@csc.kth.se, det gick bra

Jag kan inte kolla på några extentor. Jag får meddelandet "You don't have permission to access /utbildning/kth/kurser/DD1352/adk12/tenta20121213.pdf on this server".

Det tycks ha varit ett tillfälligt fel på webbservern. Nu fungerar det igen.

Finns det lösningsförslag för omtentorna? Det verkar finnas för ordinarie tentatillfälle, men inte för omtentorna.. 

En annan fråga: Eftersom du har valt att ändra kursens teoritenta efter förra årets kritik, hur kommer poängfördelningen och maximal poäng se ut för detta år? 14 poäng E, 3 poäng D samt 3 poäng C, eller?

Oktay: Det finns inte lösningsförslag för omtentor och ommästarprov.
Titta på senaste omtentan för att se hur poängen kommer att vara: 14 E-poäng, en D-uppgift och en C-uppgift, där D_ och C-uppgifterna inte är poängsatta.

Hej,

Är det någon som kan referera till föreläsningen vi pratar om NP-svåra problem?
Fattar inte det riktigt.

Daniel, i år togs NP och NP-svårt till exempel upp på föreläsning 24.