Download præsentationen
Præsentation er lastning. Vent venligst
1
Algoritmer og Datastrukturer 1 Gerth Stølting Brodal Aarhus Universitet
2
Eksamen –Skriftlig med hjælpemidler –2 timer –Bestået/Ikke bestået Afleveringsopgaver –6 obligatoriske –Afleveres individuelt Ugeseddel –Tirsdag Algoritmer og Datastrukturer 1
6
”Lokes Høj” 64 brikker Hiscore 450 Antal ombytninger 500-450 = 50 Hvordan opnår man et lavt antal ombytninger – held eller dygtighed ?
7
Sætning For at løse et puslespil med n brikker og k cykler i starten kræves præcis n – k ombytninger.
8
Fordelingen af antal cykler n = 64, 10.000.000 permutationer
10
Max-Delsum
11
Algoritme 1
12
Algoritme 2
13
Algoritme 2b
14
Algoritme 3
15
Algoritme 4
16
Sammenligning
17
Sammenligning: n 3 og n
Lignende præsentationer
![Algoritmer og Datastrukturer 1 Amortiseret Analyse [CLRS, kapitel 17] Gerth Stølting Brodal.](/7/1943062/big_thumb.jpg "Algoritmer og Datastrukturer 1 Amortiseret Analyse [CLRS, kapitel 17] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 2 Grådige Algoritmer [CLRS 16.1-16.3] Gerth Stølting Brodal.](/8/2393016/big_thumb.jpg "Algoritmer og Datastrukturer 2 Grådige Algoritmer [CLRS 16.1-16.3] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 2 Dynamisk Programmering [CLRS, kapitel 15] Gerth Stølting Brodal Aarhus Universitet.](/9/2633870/big_thumb.jpg "Algoritmer og Datastrukturer 2 Dynamisk Programmering [CLRS, kapitel 15] Gerth Stølting Brodal Aarhus Universitet.>")
![Algoritmer og Datastrukturer 1 Union-Find [CLRS, kapitel 21.2-21.3] Gerth Stølting Brodal.](/9/2633897/big_thumb.jpg "Algoritmer og Datastrukturer 1 Union-Find [CLRS, kapitel 21.2-21.3] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 1 Binære Søgetræer [CLRS, kapitel 12] Gerth Stølting Brodal.](/9/2650050/big_thumb.jpg "Algoritmer og Datastrukturer 1 Binære Søgetræer [CLRS, kapitel 12] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 1...mere Sortering [CLRS, kapitel 8] Gerth Stølting Brodal.](/10/2679989/big_thumb.jpg "Algoritmer og Datastrukturer 1...mere Sortering [CLRS, kapitel 8] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Mønstergenkendelse [CLRS, kapitel 32.1-32.2, 32.4]](/10/2834161/big_thumb.jpg "Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Mønstergenkendelse [CLRS, kapitel 32.1-32.2, 32.4]>")
![Algoritmer og Datastrukturer 1...mere Sortering [CLRS, kapitel 8] Gerth Stølting Brodal Aarhus Universitet.](/10/2835271/big_thumb.jpg "Algoritmer og Datastrukturer 1...mere Sortering [CLRS, kapitel 8] Gerth Stølting Brodal Aarhus Universitet.>")
![Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Maksimale Strømninger [CLRS, kapitel 26.1-26.3]](/10/2855199/big_thumb.jpg "Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Maksimale Strømninger [CLRS, kapitel 26.1-26.3]>")
![Algoritmer og Datastrukturer 2 Maksimale Strømninger [CLRS, kapitel 26.1-26.3] Gerth Stølting Brodal Aarhus Universitet Ford-Fulkerson.](/10/2884796/big_thumb.jpg "Algoritmer og Datastrukturer 2 Maksimale Strømninger [CLRS, kapitel 26.1-26.3] Gerth Stølting Brodal Aarhus Universitet Ford-Fulkerson.>")
![Algoritmer og Datastrukturer 1 Amortiseret Analyse [CLRS, kapitel 17] Gerth Stølting Brodal.](/10/2929877/big_thumb.jpg "Algoritmer og Datastrukturer 1 Amortiseret Analyse [CLRS, kapitel 17] Gerth Stølting Brodal.>")