Seite 1 von 1
Verfasst: Montag 8. Februar 2010, 19:50
von Dav1d
Die 1. heist jetzt nth_root, die 2. sqrt_newton
Verfasst: Montag 8. Februar 2010, 20:29
von numerix
Dav1d hat geschrieben:Die 1. heist jetzt nth_root, die 2. sqrt_newton
Dann kannst du ja jetzt anfangen, dich um die Performance zu kümmern.
Du könntest beispielsweise √2 auf möglichst viele Nachkommastellen berechnen. Was dein Algorithmus in punkto Geschwindigkeit zu bieten hat, kannst du dann z.B. bei
SPOJ messen ...
Verfasst: Montag 15. März 2010, 15:13
von mathi
mal noch ne Frage,
warum nicht einfach :
Code: Alles auswählen
>>> from __future__ import division
>>> 12345**(1/6)
4.8074544979445477
nehmen??
Der einzige Grund, der mir einfiele ist die Genauigkeit ab der 10. Stelle nach dem Komma....
Verfasst: Montag 15. März 2010, 15:16
von numerix
mathi hat geschrieben:Der einzige Grund, der mir einfiele ist die Genauigkeit ab der 10. Stelle nach dem Komma....
Ob es jetzt genau die 10. Stelle ist, sei mal dahingestellt, aber: Genau das ist der Grund.
Verfasst: Montag 15. März 2010, 18:47
von Dav1d
Ja, das ist's
Mit dem Decimal-Modul, kann ich die Genauigkeit genau einstellen