صحيح بالنسبة تنفيذ (إيجاد النسبة بين الأعداد الحقيقية)

Question

أي شخص يمكن أن تشير لي إلى مكتبة أو وحدة الكريم صحيح بالنسبة تنفيذ (على الأرجح PSLQ)?

هدفي الأساسي هو .NET (C#), ولكن إذا كان هناك مصدر التعليمات البرمجية في C/C++, Java, أيا كان, حتى شبه مفهومة الخوارزمية ، من شأنه أن يساعد لي الكثير.كل ما كنت قادرة على العثور على جوجل كان بعض غير قابل للقراءة الرياضيات رمز.

كنت قادرا على العثور على خوارزمية هنا, و أعتقد بالنظر إلى عدة أسابيع كنت قد تكون قادرة على التشويش من خلال ذلك ، ولكن يجب أن يكون هناك شخص ما هناك الذين بالفعل تعالج هذه المشكلة نظرا لأن خوارزمية كان المعيار الواقعي لما يقرب من 20 عاما.

بدلا من ذلك, إذا كان أي شخص يعرف أي أبسط خوارزميات يمكنني استخدام هذا قد يساعد أيضا.الدقة لا يجب أن تكون عالية يبعث على السخرية و السرعة هي أكثر أهمية القلق من الدقة ؛ أنا نصف بالنظر فظاظة نهج ضرب من قبل بعض العوامل 10 و تبحث عن لا يتجزأ GCD, ولكن أنا لا أريد أن أذهب إلى هناك حتى أنا متأكد من أني قد استنفدت أي خيارات أفضل.

شكرا مقدما.

Answer 1

هناك BSD مرخصة تنفيذ C++ هنا.