Re: Re: Re: Re: Re: Re: Re: Algorythmus gesucht

Algorythmus gesucht (22 Beiträge, 20 Mal gelesen)

Du bist nicht angemeldet. [ Login/Registrieren ]

Ich knobel grad an 'nem mathematischen Problem und vielleicht hat ja
schon jemand 'nen guten Algo dafür.

Ich bräuchte eine Implementierung für

n! / k! / l! / m!

die mir keine 32 Bit Zahl (wegen des recht grossen n!) sprengt,
wobei gilt

k + l + m = n

Das Ergebnis selbst ist selten grösser als 2^8, da n selbst im
Normalfall unter 2^3 bleibt (n! bleibt jedoch nur für n<=12 unter
2^32...).

Bin mir sicher, dass ich nicht der erste bin der vor dem Problem
steht, aber in Wahrscheinlichkeitsrechnung hab ich halt damals nicht
aufgepasst (weil... naja, brauchst ja als technischer Informatiker
eh nie...

).

Dank im Voraus.

Re: Algorythmus gesucht (Caracal am 01.02.2001, 21:53:13)

Re: Re: Algorythmus gesucht (Fly am 01.02.2001, 22:26:22)

Re: Re: Re: Algorythmus gesucht (Anonym am 02.02.2001, 00:08:18)

Re: Re: Re: Re: Algorythmus gesucht (Fly am 02.02.2001, 00:29:20)

Re: Re: Re: Re: Re: Algorythmus gesucht (Michael am 02.02.2001, 15:10:58)

Re: Re: Re: Re: Re: Re: Algorythmus gesucht (Fly am 02.02.2001, 15:30:14)

Also jetzt fangt nicht an ueber Performance zu diskutieren
Ich schlage noch einmal vor die Primfaktorzerlegung zu verwenden
Das dauert keinen Augenschlag lange
ich denke eher der Algorithmus macht Probleme
Du musst ja keinen optimierten Algorithmus fuer riesige Zahlen
wie in der Kryptographie verwenden sondern einfach iterativ durchprobieren - aber da ich vermute dass es Dir zuviel Aufwand
macht selbst zu programmieren (Schande!!!) hier ein Link:

http://pauli.uni-muenster.de/java/prim.html

Ein kleines Java Programm und die Funktion zerlege() erledigt die
Primfaktorzerlegung und speichert die einzelnen Werte im Vektor v

Nun kanns doch kein Problem mehr sein

Re: Re: Re: Re: Re: Re: Re: Re: Algorythmus gesucht (Fly am 02.02.2001, 16:19:41)

Gutes C++ - Buch (Michael am 02.02.2001, 18:52:59)

Gutes C++ - Buch + Gedanken (Tessla am 02.02.2001, 22:04:36)

Re: Gutes C++ - Buch + Gedanken (Fly am 02.02.2001, 22:54:36)

Re: Re: Gutes C++ - Buch + Gedanken (Megaman am 02.02.2001, 23:15:11)

Re: Re: Re: Gutes C++ - Buch + Gedanken (tessla am 03.02.2001, 00:09:37)

Re: Re: Re: Re: Gutes C++ - Buch + Gedanken (Fly am 03.02.2001, 01:22:09)

Re: Re: Re: Re: Re: Gutes C++ - Buch + Gedanken (Michael am 04.02.2001, 20:36:46)

Re: Re: Re: Re: Re: Re: Gutes C++ - Buch + Gedanken (Fly am 04.02.2001, 20:56:37)

Re: Re: Re: Re: Algorythmus gesucht (HEADSHOT am 02.02.2001, 19:28:25)

nur nebenbei... (PyroTFD am 02.02.2001, 04:43:39)

nur nebenbei... §$)=& Entertast... (PyroTFD am 02.02.2001, 04:47:36)

Re: nur nebenbei... §$)=& Entertast... (Fly am 02.02.2001, 12:56:24)

Re: Algorythmus gesucht (Reinhold am 03.02.2001, 11:04:13)

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