الصفحة الرئيسية>المتعلقة بالبرمجة>شفرة المصدر الأخرى
تنزيل

ثنائي الفترات

اختبار الترميز Zalando

يستخدم هذا البرنامج للعثور على الفترة الثنائية لعدد.

تعريف الفترة الثنائية: فترة هذه السلسلة هي أصغر عدد صحيح إيجابي p مثل: p ≤ q / 2 و s [k] = s [k+p] لـ 0 ≤ k <q - p. على سبيل المثال ، 7 هي فترة "Abracadabracadabra". عدد صحيح إيجابي M هو الفترة الثنائية للبكتيب الصحيح الإيجابي إذا كانت M هي فترة التمثيل الثنائي لـ N.

على سبيل المثال ، 1651 لديه تمثيل ثنائي لـ "110011100111". وبالتالي ، فإن فترةها الثنائية هي 5. من ناحية أخرى ، لا يوجد في 102 فترة ثنائية ، لأن تمثيلها الثنائي هو "1100110" وليس له فترة.

على سبيل المثال ، 7 هي فترة "pepsicopepsicopep". عدد صحيح إيجابي M هو الفترة الثنائية للبكتيب الصحيح الإيجابي إذا كانت M هي فترة التمثيل الثنائي لـ N.

يوسع
معلومات إضافية
تطبيقات ذات صلة
نوصي لك
أخبار ذات صلة الكل