Algorythmus gesucht
Geizhals » Forum » Software » Algorythmus gesucht (22 Beiträge, 40 Mal gelesen) Top-100 | Fresh-100
Du bist nicht angemeldet. [ Login/Registrieren ]
...
Re: nur nebenbei... §$)=& Entertast...
Fly
02.02.2001, 12:56:24
Nö, glaub ich nicht. Ich will meine Berechnung für'n
Wahrscheinlichkeitsalgorithmus (ja, inzwischen hab ich 'rausgefunden
wie man das Sch...wort richtig schreibt) für den Ausgang von
Würfelwürfen bei 'nem Rollenspiel verbessern. Derzeit geht's nur gut
für weniger als 12 Würfel (weil dann die 2^32 Schranke bei 13!
fällt).

Ich hab mich ehrlich gesagt auch gewundert, dass da noch niemand was
brauchbares geschrieben hat. Immerhin ist Primfaktorenzerlegung DAS
hochwichtige Superproblem beim RSA-Knacken.

Nur beschäftigen die sich halt nicht mit so kleinen Zahlen... Und
die Wahnsinnsalgos die irgendwo bei 2^Phantasie zum "greifen"
anfangen brauch ich halt ned. Ausserdem dauern die länger als wenn
ich's so mach wie ich's jetzt mach.

Ich hab jetzt einen Algo entwickelt, der darauf basiert dass eine
nichtprime Zahl als Produkt zweier natürlicher Zahlen dargestellt
werden kann. D.h. ich bau mir die Zahlen der Reihe nach auf (also 2,
3, 4, ...) und wenn ich eine nichtprime Zahl vor mir hab, verweise
ich einfach auf die beiden Produkte (also bei 8 z.B. auf 4 und 2)
und verlasse mich auf die Lösung, die es für beide Produkte gibt.
Das ist zwar normalerweise nicht SOOOOOO effizient (weil ich alle
Zahlen bis zu der Zahl die ich faktorieren will haben muss), aber
ich HABE ja alle Zahlen bis zu dieser Zahl faktoriert, schliesslich
ermittle ich das Produkt aller Zahlen bis zu dieser.

Und damit geht's ganz gut. Nur isses derart rekursiv dass ich Angst
hab ich spreng mir irgendwann bei grösseren Zahlen damit den Stack.
Allerdings... 20 Würfel wird so ziemlich das Maximum sein, das
jemals irgendein Supercharacter in die Finger kriegt...
Antworten PM Übersicht Chronologisch Zum Vorgänger
 
Melden nicht möglich
 

Dieses Forum ist eine frei zugängliche Diskussionsplattform.
Der Betreiber übernimmt keine Verantwortung für den Inhalt der Beiträge und behält sich das Recht vor, Beiträge mit rechtswidrigem oder anstößigem Inhalt zu löschen.
Datenschutzerklärung