Chcę rozwiązać równań liniowych i kwadratowych modułowych w Haskell w jednej zmiennej. Sposób, w jaki robię to teraz polega na umieszczeniu x = [1..]
w równaniu jeden po drugim i znalezieniu pozostałej części (expr `rem` p == 0
, jeżeli równanie to jest modulo p
(niekoniecznie podstawowym), gdzie expr
ma zmienną x
). Uważam, że jest to bardzo nieefektywny proces. Czy istnieje lepszy sposób na zrobienie tego?modułowa równania w Haskell
7
A
Odpowiedz
5
Rozwiązywanie modularnych równań kwadratowych obejmuje łączenie:
- Tonelli-Shanks algorithm
- Chinese Remainder Theorem
- i kwadratowa formuła (tj ukończenie kwadrat)
Dla Haskell pakiet arithmoi ma implementacje tych algorytmów. W szczególności, patrz funkcje chineseRemainder, sqrtModP i sqrtModPP.
Tutaj można znaleźć kilka przykładów: pracował
+2
Bądź bardzo ostrożny z pakiet 'arithmoi'. Ma co najmniej jeden błąd w swoim głównym kodzie sita, który powoduje nieregularne błędy segmentacji. Kod jest * wyjątkowo * owłosiony i słabo udokumentowany, a pomimo tego, że pakiet ma nowego opiekuna, nie ma oznak, że w najbliższym czasie się poprawi. – dfeuer
Powiązane problemy
- 1. Modułowa aplikacja java ee
- 2. Wykonywanie równania matematycznego w Androidzie
- 3. Jak pisać równania w html?
- 4. Starfield Screensaver Równania
- 5. NSString do równania
- 6. Rozwiązywanie równania liniowego
- 7. Jak wykreślić niejawne równania
- 8. Zapobieganie przekształcaniu przez Sympy'ego równania
- 9. Indeks równania matematyczne w dokumentacji R
- 10. program do rozwiązywania równania w C#
- 11. Implementacja iteracyjnego rozwiązania równania całkowego w Matlab
- 12. Algorytm - rozwiązywanie równania liniowego w jednej zmiennej
- 13. Tworzenie wykresu równania z matplotlibem
- 14. Modułowa aplikacja używająca MVVM, Prism, WPF i MEF - Przykłady/Poradniki
- 15. T-SQL: DROP Równania kaskadowe tabeli?
- 16. Równania SVM z pakietu e1071 R?
- 17. Czy FreeT zachowuje równania rozumowania korzyści Free?
- 18. (Z3Py) sprawdzanie wszystkich rozwiązań dla równania
- 19. Jak usunąć jednostki miary z równania Sass?
- 20. sympy: kolejność wynikają z rozwiązania równania kwadratowego
- 21. Konwersja NSString równania matematyczne do wartości
- 22. LaTeX: Numerowanie tylko ostatniego wiersza równania wieloliniowego w \ align
- 23. Wypisywanie równania lateksowego w wiki gitlab przy użyciu edytora znaczników
- 24. Czy w Matlabie można uzyskać kilka rozwiązań dla dowolnego równania?
- 25. Jak wypełnić macierz za pomocą równania w MATLAB?
- 26. Równość funkcji w Haskell
- 27. Serializacja funkcji w Haskell
- 28. Śledzenie błędów w Haskell
- 29. No toFloat w Haskell
- 30. . versus $ w Haskell
[To może pomóc] (http://math.stackexchange.com/a/261900/88047) –
@BartekBanachewicz ja szukam metoda ogólna. W rzeczywistości w wyrażeniu są też inne stałe, które są określane przy użyciu innych środków, więc nie mogę ręcznie rozwiązać tego problemu, a następnie użyć tych wyników. – Iguana
jest to metoda numeryczna/algrotihm? jeśli tak, możesz dodać odpowiedni tag. –