Viel Glück!
-
- Administrator
- Beiträge: 383
- Registriert: Do 23. Okt 2008, 20:16
- Wohnort: Karlsruhe
- Kontaktdaten:
Re: Viel Glück!
ging das mit bfs?^^ dann könnte meine lösung vllt gar nicht so falsch sein^^ wie habt ihr eigentlich die andre aufgabe gelöst? hat noch jemand ausser mir was mit LSDRadixSort gemacht? oder habt ihr gehasht oda sowas?
Re: Viel Glück!
Hab das so gedacht (in der Klausur selbst, lauter kleine Fehler reingehau'n merk ich grad )...
Mehr Java als Pseudo-Code:
Würd ich jetzt nicht für F[1...10000] nehmen oder so, aber zeittechnisch haut das hin... Hoff ich mal.
Mehr Java als Pseudo-Code:
Code: Alles auswählen
int n3 = field.length * field.length * field.length;
int[] foundArray = new int[n3];
int amountHighest = 0;
int indexOfHighest = 0;
for (int i = 0; i < field.length; i++) {
found[field[i]]++;
if (found[field[i]] > amountHighest) {
amountHighest = found[field[i]];
indexOfHighest = i;
}
}
return field[indexOfHighest]
Cheers André
- Kubik-Rubik
- Administrator
- Beiträge: 267
- Registriert: Di 21. Okt 2008, 19:55
- Wohnort: Kehl / Karlsruhe
Re: Viel Glück!
Ich habe da die Iterative Tiefensuche angegeben und textuell beschrieben -> (http://de.wikipedia.org/wiki/Iterative_Tiefensuche), die tatsächlich eine Laufzeit von O(m+n) hat! Habe mich noch dunkel dran erinnert... Yes!Thomas hat geschrieben:ging das mit bfs?^^ dann könnte meine lösung vllt gar nicht so falsch sein^^ wie habt ihr eigentlich die andre aufgabe gelöst? hat noch jemand ausser mir was mit LSDRadixSort gemacht? oder habt ihr gehasht oda sowas?
Hmm, mit der Hälfte der Punktzahl (30 Punkte) sollte die Klausur bestanden sein! Insgesamt war sie meiner Meinung nach sehr fair und gut machbar.Thomas hat geschrieben:würde auch sagen war ganz fair. fand die 2 algorithmen entwürfe nicht ganz so leicht und bin mir da auch sehr unsicher, dafür waren die andren 40 punkte eigentlich gut zu erreichen. weiß jemand was man zum bestehen braucht? auf den alten klausuren warens glaub ich 20 punkte...
Gruß
Registrierung nur noch mit E-Mail Adresse der Universität Karlsruhe möglich.
Mehr Informationen: Registrierung nur noch mit E-Mail Adresse der Universität
Notation für Übungsblätter - FACH[x]#y (Blatt x - Aufgabe y für FACH)
Mehr Informationen: Registrierung nur noch mit E-Mail Adresse der Universität
Notation für Übungsblätter - FACH[x]#y (Blatt x - Aufgabe y für FACH)
Re: Viel Glück!
Die Ergebnisse:
http://algo2.iti.uni-karlsruhe.de/1382.php
http://algo2.iti.uni-karlsruhe.de/1382.php
Re: Viel Glück!
Hm .. da hatte ich mal ein deutlich besseres Gefühl
Mal schaun was die Einsicht bringt ..
Mal schaun was die Einsicht bringt ..