الصفحات

▼

الاثنين، 19 نوفمبر 2018

خوارزمية Blankinship

وهناك طريقة لإيجاد حلول شو الخامسإلى التطابق الخطي
او + بي = د
عن طريق بناء مصفوفة شكلتها المجاورة
 متجه تحتوي على او ب
M = [a 1 0؛ ب 0 1] ،


وتطبيق الخوارزمية الإقليدية على العمود الأول 
 مع توسيع العمليات إلى جميع الصفوف. 
تنتهي الخوارزمية 
عندما يحتوي العمود الأول 
GCD (أ، ب) .
في

ليست هناك تعليقات:

إرسال تعليق