سؤال

أين يمكنني العثور على خوارزمية فعالة لكسر خطوط النص للعرض المنسق؟

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

المحلول

يتم تناول نهج واحد لهذه المشكلة بالذات في الكتاب مقدمة في الخوارزميات (Cormen، Leiserson، Rivest، Stein) مشكلة 15-2..

يستغرق الأمر النهج بأن كتلة النص المكسورة بشكل جيد لديه حتى تباعد في النهاية قدر الإمكان، ومعاقبة الاختلافات الكبيرة.

هذه المشكلة غير قابلة للحل باستخدام البرمجة الديناميكية.

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

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

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