|
|
|
|
| Zitat von B0rG*
"hey, da muss man drauf kommen"
| |
Jo, darum gings mir. rats kann die Haare woanders spalten..
| Zitat von Oli
Seit wann denkst du über Lieblingsalgorithmen nach? Entweder hattest du zu viel oder zu wenig Bier.
| |
Ein schales Krombacher. (Aus der Dose, wie kann das schal sein?)
Jedenfalls siehe oben. Ich hab (simple) Algorithmen der ersten Info-Semester durchgeblättert und mich bei einigen gefreut, dass "simpel" nicht "billig" sondern im Gegenteil eher "grundlegend" bedeutet.
Ich finds toll, dass es nicht wie bei materiellen Dingen ist, wo gilt "größer, komplexer, dicker" ist besser sondern umgekehrt, das Fundamentalste mit dem Minimalsten zu beschreiben..
|
|
|
|
|
|
|
| Zitat von Rufus Jedenfalls siehe oben. Ich hab (simple) Algorithmen der ersten Info-Semester durchgeblättert und mich bei einigen gefreut, dass "simpel" nicht "billig" sondern im Gegenteil eher "grundlegend" bedeutet.
Ich finds toll, dass es nicht wie bei materiellen Dingen ist, wo gilt "größer, komplexer, dicker" ist besser sondern umgekehrt, das Fundamentalste mit dem Minimalsten zu beschreiben..
| |
|
|
|
|
|
|
|
Nicht unbedingt das was ich als "Lieblingsalgorithmus" bezeichnen würde, aber ich finde die parallele Präfixsumme in O(log n) mit Arbeit O(n) witzig.
|
|
|
|
|
|
|
Bubblesort. Hat mir schon unzählige Male den Arsch gerettet. Den kleinen hab ich lieb
|
|
|
|
|
|
|
Wenn du mal einen wirklich kleinen Algorithmus suchst: Floyd-Warshall. Der besteht aus 3 for-Schleifen und einem if.
|
|
|
|
|
|
|
| Zitat von Kambfhase
Wenn du mal einen wirklich kleinen Algorithmus suchst: Floyd-Warshall
| |
... und Zeit hast
|
|
|
|
|
|
|
Ach wieso, in dünn besetzten Graphen ist der doch nicht schlecht oder? War das nicht all pairs shortest paths in V^3?
|
|
|
|
|
|
|
Ich nehme lieber einen 10-Zeilen Algorithmus mit O(V^3) als Dijkstra zu implementieren, was echt anstrengend ist und mir auch keinen deutlichen Geschwindigkeitsvorteil bietet.
|
|
|
|
|
|
|
| Zitat von Rufus
| Zitat von Kambfhase
Wenn du mal einen wirklich kleinen Algorithmus suchst: Floyd-Warshall
| |
... und Zeit hast
| |
... und Kopfschmerztabletten. Wtf am I looking at?
|
|
|
|
|
|
|
| Zitat von Ballardbird_Lee
Ach wieso, in dünn besetzten Graphen ist der doch nicht schlecht oder? War das nicht all pairs shortest paths in V^3?
| |
Das sollte natürlich in dicht besetzten Graphen heißen.
|
|
|
|
|
|
|
| Zitat von wuSel
| Zitat von Rufus
| Zitat von Kambfhase
Wenn du mal einen wirklich kleinen Algorithmus suchst: Floyd-Warshall
| |
... und Zeit hast
| |
... und Kopfschmerztabletten. Wtf am I looking at?
| |
|
|
|
|
|
|
|
Der Pseudocode bei Wikipedia.... war ich nicht klug genug für. /o\
|
|
|
|
|
|
|
0x5f3759df
Bin ich gerade bei reddit drauf gestoßen. Interessiert vielleicht den ein oder anderen hier.
|
|
|
|
|
|
|
WTF. Mein (innerer) Bitschubser liebt solche Spässe.
|
|
|
|
|
|
|
Ich les das jetzt nicht komplett, aber dass das aus dem Code von Quake stammt ist schon irgendwie cool.
|
|
|
|
|
|
|
Ziemlich cooler Shit!
|
|
|
|
|
|
|
| Zitat von wuSel
Ich les das jetzt nicht komplett, aber dass das aus dem Code von Quake stammt ist schon irgendwie cool.
| |
Gab's schon vorher, durch Quake wurde es wohl nur ein wenig bekannter.
|
|
|
|
|
|
|
war jetzt auf das "first found in" bezogen.
|
|
|
|
|
|
|
Wow, das ist fett. Ich habs noch nicht 100% gerafft, aber werde mich morgen im Büro dessen widmen und es ausprobieren. Ich liebe solche Hacks.
|
|
|
|
|
|
|
Irgendwelcher Mathporn, der auf ne Konstante rausläuft --> toHex()
Als wieviel verstanden qualifiziert das? 1,7%?
|
|
|
|
|
|
|
| Zitat von Krypt0n
0x5f3759df
Bin ich gerade bei reddit drauf gestoßen. Interessiert vielleicht den ein oder anderen hier.
| |
|
|
|
|
|
|
|
| Zitat von Rufus
Irgendwelcher Mathporn, der auf ne Konstante rausläuft --> toHex()
Als wieviel verstanden qualifiziert das? 1,7%?
| |
Ich behaupte mal, du müsstest das mindestens so gut raffen, wie wir. Das komplizierteste sind die Bit-Repräsentationen und shifts, und das ist doch dein Metier.
Xerxes:
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Oli am 04.04.2013 21:29]
|
|
|
|
|
|
Ich raff das nicht wirklich und find's trotzdem geil.
|
|
|
|
|
|
Serendipity!
|
Ich erinnere mich an eine Frage meiner Ex zu einem Algorithmus, die evtl. auf genau sowas hinauslief. Ich verstehe zwar die Bitschubserei nicht und habe heute genug über Horozyklen gelesen, dass ich mich durch den Mathescheiß nicht quälen will, aber ich glaube, dass das die gesuchte Lösung ihrer Frage "WTF?! Warum funktioniert das!?" gewesen sein könnte.
Taking advice from cartoon characters is probably a bad idea.
|
|
|
|
|
|
|
| Zitat von Rufus
Irgendwelcher Mathporn, der auf ne Konstante rausläuft --> toHex()
Als wieviel verstanden qualifiziert das? 1,7%?
| |
Der eigentliche Trick ist die Idee, dass das re-interpretieren der Bits eines Floats als Integer und umgekehrt eine mathematische Bedeutung hat und ich dadurch einige Operationen sehr billig mit Integerarithmetik abbilden kann.
Und die Beobachtung, dass der Zweierlogarithmus in [0, 1] ziemlich linear aussieht.
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von csde_rats am 04.04.2013 22:00]
|
|
|
|
|
|
| Zitat von csde_rats
Und die Beobachtung, dass der Zweierlogarithmus in [0, 1] ziemlich linear aussieht.
| |
Da steckt 98% der Schönheit der Methode drin.
|
|
|
|
|
|
|
Jo, dieser Schritt von "komplexer Logarithmengleichung" zu "vollständig linearer Approximation" ist sehr nice.
|
|
|
|
|
|
|
Ich hasse das Wort "unpublished". Mit Inbrunst. "...has been done in detail elsewhere. [20]" ... "[20] M. Mustermann, Ivy League College internal report, unpublished".
Diese Wichser. PhD-Thesen, interne Reports, private Kommunikation - und das sind die _ausführlichen_ Paper.
Hast du entdeckt, dass Frauenbeine keine Tischbeine sind? Na bravo!
|
|
|
|
|
|
|
| Zitat von Wraith of Seth
Ich hasse das Wort "unpublished" | |
Schon versucht die enstprechenden Leute anzuschreiben? Wenn man zumindest den Anschein erweckt sich halbwegs vernünftig in deren Arbeitsthema reingelesen zu haben, sind die meisten Leute doch recht kooperativ. Sollte das einfach nur ne Diplomarbeit o.ä. sein müsste das erst recht unkompliziert zu besorgen sein.
|
|
|
|
|
|
|
Die Sachen sind uralt, ich wäre erstmal damit beschäftigt, rauszufinden, wo die Leute jetzt sind. Von einem weiß ich allerdings immerhin, dass er mit >50 noch seinen Nachnamen geändert hat aus etwas kuriosen Gründen.
Es ist meist und wahrscheinlich auch nicht wirklich wichtig, dass ich das bekomme. Es sind nur gerade bei den Sachen, die ich gerade hatte, Kleinigkeiten, die wenigstens nochmal zusammengefasst hätten werden können und damit den Kontext verständlicher gemacht hätten. So habe ich einen Verweis auf Sachen, die zwar verständlich klingen, aber von denen ich nicht weiß, ob sie sich für meine konkrete Arbeit lohnen würden oder nicht...
Early to rise and early to bed / makes a man healthy but socially dead.
|
|
|
|
|
|
Thema: pOT-lnformatiker, Mathematiker, Physiker XII ( Jetzt mit Primzahlen > 1024 ) |