-
Permutationsalgorithmus
05/25/2008 22:49
pr0f4n#1
05/28/2008 12:09
Bot_interesierter#2
Ich kann dem Programm Fluss nicht ganz folgen, liegt wohl daran das ich nicht wirklich asm programmieren kann ^^
Und darf man fragen wieso du einen Solchen Algorithmus in ASM schreibst, bringt das im Vergleich zu c++ Laufzeit Vorteile?
Wenn ich das richtig sehe machst du ein paar Veränderungen vergleichst das dann mit irgendwas und machst ne XOR operation drauf, sieht schon ziemlich effektiv aus, nur verstehe ich aufgrund mangelhafter ASM Kentnisse etwa die Hälfte der Befehle xD.
Schreibs mal in CPP dann kann ich dir vieleicht genauer sagen ob der Permutations Algorithmus gut ist ;).
Und darf man fragen wieso du einen Solchen Algorithmus in ASM schreibst, bringt das im Vergleich zu c++ Laufzeit Vorteile?
Wenn ich das richtig sehe machst du ein paar Veränderungen vergleichst das dann mit irgendwas und machst ne XOR operation drauf, sieht schon ziemlich effektiv aus, nur verstehe ich aufgrund mangelhafter ASM Kentnisse etwa die Hälfte der Befehle xD.
Schreibs mal in CPP dann kann ich dir vieleicht genauer sagen ob der Permutations Algorithmus gut ist ;).
05/28/2008 15:15
Bot_interesierter#3
Mir fällt was auf...
XOR mit zwei gleichen werten gibt 0 ^.^
XOR mit zwei gleichen werten gibt 0 ^.^
05/28/2008 16:40
mr.rattlz#4
Herzlich willkommen bei dem unheimlich interessanten Thema "boolesche Algebra".Quote:
Mir fällt was auf...
XOR mit zwei gleichen werten gibt 0 ^.^
Du kannst XOR aus AND, NOT und OR zusammensetzen:
x XOR y = (x AND NOT y) OR (NOT x AND y)
Ganz elementar kannst du es sogar nur aus NAND bauen :D
x XOR y = (x NAND (y NAND y)) NAND ((x NAND x) NAND y)