Viel Glück!

[Thomas]

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?

[Dre]

Hab das so gedacht (in der Klausur selbst, lauter kleine Fehler reingehau'n merk ich grad )...

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]

Würd ich jetzt nicht für F[1...10000] nehmen oder so, aber zeittechnisch haut das hin... Hoff ich mal.

[Kubik-Rubik]

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?

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!

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...

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.

Gruß

[ryo]

Die Ergebnisse:
http://algo2.iti.uni-karlsruhe.de/1382.php

[grovieman]

Hm .. da hatte ich mal ein deutlich besseres Gefühl
Mal schaun was die Einsicht bringt ..