Könnte jemand die Schritte erklären, die bei der Lösung von etwas wie 2^2.2 beteiligt sind, wenn Brüche nicht verwendet werden könnten, wie in einer unendlichen Genauigkeitsberechnung?Algorithmus zum Lösen von Dezimal Exponenten ohne Brüche
0
A
Antwort
0
Eine typische Implementierung von pow(x,y)
(d. H. x^y
) beinhaltet die Berechnung exp(y*log(x))
. Keine Fraktionen beteiligt.
2
Im allgemeinen Fall a^b
wo ^
ist Potenzierung (nicht XOR), und a und b reelle Zahlen sind:
pow(a,b) = exp(b * log(a))
exp(x) = sum[n = 0->inf] x^n/n!
ln(x) = sum[n = 1->inf] (x-1)^n/n
x^n = n == 0 ? 1 // unless x == 0
(n%2==0) ? x^(n/2) * x^(n/2)
othewrwise x*x^(n-1)
// faster than loop for large n,
Diese requries zwei Serien, die Sie bei einer bestimmten Präzision beenden müssen, aber die Potenzierung ist nur mit natürlichen Zahlen.
Sie müssen auch mit Zeichen von a und b (a^-b = 1/(a^b)
), Nullwerte usw.
Verwandte Themen
- 1. C# -Methode zum Lösen des fehlenden Exponenten
- 2. Algorithmus zum Lösen von NxNxN Zauberwürfel
- 3. Lösen String Reduction Algorithmus
- 4. Multiplikation von gebrochenen Exponenten
- 5. Brüche mit dezimaler Genauigkeit
- 6. Allgemeiner Algorithmus zum Lösen eines Labyrinths mit n Kugeln
- 7. R Markdown: Brüche und Indizes ohne LaTex
- 8. Denkprozess zum Lösen von Algebra-Gleichungen?
- 9. Algorithmus zum Erstellen von Hex Flood Puzzle
- 10. Welcher Algorithmus kann dieses Constraint-Programmierproblem lösen?
- 11. Lösen des 8-Puzzles mit einem * -Algorithmus
- 12. Algorithmus zum Erkennen von Kombinationen
- 13. Algorithmus zum Erkennen von Mausbewegungen
- 14. Algorithmus zum Erkennen von Fotoausrichtung
- 15. Hinzufügen von + Zeichen zum Exponenten in Matplotlib-Achsen
- 16. Algorithmus zum Gruppieren Namen
- 17. wandeln exponentiellen in Python Dezimal
- 18. Algorithmus zum automatischen Anordnen von Entity-Beziehungsdiagramm
- 19. Wie vereinfachen Taschenrechner Brüche und behalten ungenaue Zahlen als Brüche?
- 20. Hochgestellte von Exponenten in WPF
- 21. bester Algorithmus zum Tauschen?
- 22. Woher kommen Exponenten-Nenner (Bruchteil-Exponenten) in Groß-O-Zeit-Komplexität?
- 23. Inkrementeller Clustering-Algorithmus zum Gruppieren von Nachrichtenartikeln?
- 24. Algorithmus zum Bildvergleich
- 25. Algorithmus zum Erkennen äquivalenter Ausdrücke
- 26. Karatsuba-Algorithmus ohne Verwendung von BigInteger
- 27. Der leistungsfähigste Ansatz zum Lösen von FizzBuzz
- 28. Build-Algorithmus ohne "wenn"
- 29. Einschließlich SendGrid Brüche kompilieren
- 30. __new__ in Brüche Modul
Was meinst du mit „Fraktionen“ in diesem Zusammenhang beschäftigen? Ein typischer Ansatz zur Berechnung beliebiger Leistungen besteht darin, über die Log-Domäne zu gehen. –
@OliCharlesworth Ich meine, ohne die Dezimalzahl in einen zu lösenden Bruch zu konvertieren, alle Beispiele, die ich für dezimale Exponenten gesehen habe, beinhalteten immer die Änderung des Dezimal-Exponenten in einen Bruch. Zum Beispiel, wenn Sie 2^2,2 auf einem Blatt Papier ohne Taschenrechner gemacht hätten, wie würden Sie dann 2^(1/5) berechnen? –