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

خوارزمية Blankinship

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


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

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

إرسال تعليق