أقصر تسلسل ثنائي لتغطية ديسمبر أعداد 0-99

StackOverflow https://stackoverflow.com/questions/818847

  •  03-07-2019
  •  | 
  •  

سؤال

والنظر في مجموعة من السلاسل S الذي يحتوي على تمثيل ثنائي الأرقام من 0 إلى 99. ما هو أقصر سلسلة T بحيث كل عنصر من عناصر S هو فرعية من T؟

هل كانت مفيدة؟

المحلول

وماذا كنت طالبا تشبه الى حد بعيد في دي بروين تسلسل . الخوارزمية لتلك المشكلة، والذي يستخدم دورات عالم رياضيات الماني ، ويمكن بسهولة أن تتكيف مع حل مشكلتك.

مرخصة بموجب: CC-BY-SA مع الإسناد
لا تنتمي إلى StackOverflow
scroll top