Thema drucken
13.01.2010 21:14
|
|
Ich habe mich gerade eben auf dem Rückweg vom Gitarrenunterricht (an der Pferderennbahn) "verlaufen". Plötzlich stand ich in der Dessauer Straße in der Annahme es sei die Zorndorfstraße und war für einen sehr kurzen Moment ein klein wenig verwirrt und orientierungslos. Bin ich einfach zu weit gegangen. Was Musik alles vermag! |
Antworten
|
|
Habe mich heute zum Essen mit Anna M. in der Mediziner-Mensa getroffen. Da ich vorher noch nie da war, kam mir das teilweise sehr komisch vor, als da Leute mit Kittel und so rauskamen und rumsaßen. Hätte gerne mal sowas wie "Hey, J.D.!" gerufen, hab's dann aber doch gelassen. |
|
|
Boa auf Arte läuft manchmal der größte Scheiß, zieht euch mal den Film "Marquis" rein. |
|
|
Ein Graph ist k-regulät, wenn alle Knoten des Graphen Knotengrad k haben. |
|
|
Kennst du Union-Find? Da repräsentiert man eine Partition einer Menge durch einen gerichteten Wald dessen Knoten die Elemente der Menge sind. Jeder Baum ist eine Teilmenge und die Wurzeln sind die Repräsentanten. Die Kanten zeigen immer zu den Wurzeln. Vereinigung zweier Teilmengen erfolgt durch Anhängen der Wurzel des einen Baumes an die des anderen Baumes. Gleichheit der Teilmenge für zwei Elemente prüft man durch Vergleich der Wurzeln. Durch Vereinigung nach Rang und Pfadverkürzung erreicht man, dass man n Vereinigungen und Teilmengenvergleiche in fast linearer Zeit ausführen kann. Um die Laufzeit etwas genauer anzugeben braucht man aber noch die Ackermannfunktion a(n,m), bzw. deren Inverses. Die wächst aber so sauschnell, dass das Inverse quasi Konstant ist. Es ist z.B. a(4,2)=20035299304068464649790723515602557504478254755697514192650169737108940595563114 |
.