Seite 1 von 1
binomialkoeffizient mit python berechnen
Verfasst: Donnerstag 11. November 2010, 23:07
von LP640
hallo,
ich hab mal wieder lust ein kleines programm zu schreiben, diesmal zur wahrscheinlichkeitsrechnung.
hierzu würde ich gerne wissen, ob es einen befehl gibt, mit dem man den binomialkoeffizienten
berechnen kann?
wenn mir jemand weiterhelfen könnte, würde ich mich sehr freuen!
mfg
LP640
Re: binomialkoeffizient mit python berechnen
Verfasst: Donnerstag 11. November 2010, 23:19
von Xynon1
Ich weiß nicht ob das in einer Lib schon vorhanden ist, aber hier ist die passende Lektüre:
http://hodge.mathematik.uni-mainz.de/~s ... ng2006.pdf
Ein passender Algorithmus(Seite 11) für Python ist enthalten.
Aber was hat das mit einem GUI-Toolkit zu tun ? - imho falsches Unterforum.
Re: binomialkoeffizient mit python berechnen
Verfasst: Freitag 12. November 2010, 11:09
von LP640
vielen dank!
es funktioniert einwandfrei
mfg
LP640
Re: binomialkoeffizient mit python berechnen
Verfasst: Freitag 12. November 2010, 11:37
von Hyperion
Kann man auch übrigens schön rekursiv lösen... hab ich mal für ne Freundin von mir für nen Programmierschein gemacht, allerdings in Java:
http://paste.pocoo.org/show/290349/
Ok, habs mal schnell in Python umgesetzt:
http://paste.pocoo.org/show/290356/
Wäre mal interessant einen Geschwindigkeitsvergleich vorzunehmen; also zwischen der rekursiven und iterativen Methode.
Edit: Ok, ohne exakte Zeitmessung fällt einem bei (49, 6) sofort auf, wie schnell die iterative Lösung im Vergleich zu rekursiven ist. Bei genauerem Betrachten der beiden Algorithmen ist es auch klar, da der iterative eine Komplexität von O(k) hat und der rekursive irgend was in Richtung O(n) * O(k).
Fazit:Die iterative Variante ist zu bevorzugen
(Die rekursive sieht aber dafür eleganter aus imho
)