Moin, nach einiger Zeit C Programmieren finde ich immer wieder einige schöne Lösungen für Probleme, die ich selbst schon wesentlich schlechter umgesetzt habe. Vielleicht geht es euch ja auch so. Lasst uns doch einmal eine Sammlung besonders schöner, genialer oder eleganter Algorithmen für typische Problemstellungen zusammentragen. Mein erster Beitrag wäre dieses hier: http://en.m.wikipedia.org/wiki/Knuth–Morris–Pratt_algorithm Bei solchen Gelegenheiten frage ich mich dann immer, ob solche Dinge beispielsweise in der glibc schon drinstecken... Da kann man herrlich Zeit verschwenden. Meistens lautet die Antwort "ja".
:
Verschoben durch Moderator
Mein Favorit ist die Berechnung des inversen der Wurzel einer Zahl, wie es im Quake-Quellcode benutzt wurde. Beschrieben dort: http://en.wikipedia.org/wiki/Fast_inverse_square_root
der Logarithmus auf Basis 2 ... der ist verblueffend einfach zu rechnen.
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.