में मॉड्यूलर समीकरण मैं एक चर में हास्केल में रैखिक और वर्गिक मॉड्यूलर समीकरण हल करना चाहता हूं। जिस तरह से मैं इसे अभी कर रहा हूं, समीकरण में x = [1..]
डालने और शेष (expr `rem` p == 0
, यदि समीकरण मॉड्यूलो p
(आवश्यक रूप से एक प्राइम नहीं है) जहां expr
में x
है)। मुझे विश्वास है कि यह एक बहुत ही अक्षम प्रक्रिया है। तो क्या ऐसा करने का कोई बेहतर तरीका है?हास्केल
Q
हास्केल
7
A
उत्तर
5
सुलझाने मॉड्यूलर द्विघात समीकरण के संयोजन शामिल है:
- Tonelli-Shanks algorithm
- Chinese Remainder Theorem
- और द्विघात सूत्र (यानी वर्ग को पूरा)
हास्केल के लिए arithmoi पैकेज कार्यान्वयन है इन एल्गोरिदम के। विशेष रूप से, chineseRemainder, sqrtModP और sqrtModPP फ़ंक्शंस देखें।
यहाँ आप कुछ उदाहरण देख सकते काम किया:
+2
बहुत सावधान रहें 'arithmoi' पैकेज। इसके प्राइम सिवाय कोड में कम से कम एक बग है जो अंतःविषय विभाजन दोषों का कारण बनता है। कोड * बेहद * बालों वाले और खराब दस्तावेज है, और नए रखरखाव वाले पैकेज के बावजूद कोई संकेत नहीं है कि यह जल्द ही किसी भी समय सुधार करेगा। – dfeuer
संबंधित मुद्दे
- 1. हास्केल
- 2. हास्केल
- 3. हास्केल
- 4. हास्केल
- 5. हास्केल
- 6. हास्केल
- 7. हास्केल
- 8. हास्केल
- 9. हास्केल
- 10. हास्केल
- 11. हास्केल
- 12. हास्केल
- 13. हास्केल
- 14. हास्केल
- 15. हास्केल
- 16. हास्केल
- 17. हास्केल
- 18. हास्केल
- 19. हास्केल
- 20. हास्केल
- 21. हास्केल
- 22. हास्केल
- 23. हास्केल
- 24. हास्केल
- 25. हास्केल
- 26. हास्केल:
- 27. हास्केल
- 28. हास्केल
- 29. हास्केल
- 30. हास्केल
[यह मदद कर सकता है] (http://math.stackexchange.com/a/261900/88047) –
@BartekBanachewicz मैं एक रहा हूँ सामान्य विधि असल में अभिव्यक्ति में अन्य स्थिरांक भी हैं जो अन्य माध्यमों का उपयोग करके निर्धारित किए जाते हैं, इसलिए मैं इसे मैन्युअल रूप से हल नहीं कर सकता और फिर उन परिणामों का उपयोग कर सकता हूं। – Iguana
क्या यह एक संख्यात्मक विधि/algrotihm है? यदि हां, तो आप संबंधित टैग जोड़ना चाहेंगे। –