KonkurStudy

سوال ۷۴ کنکور ارشد علوم کامپیوتر ۱۴۰۵

اهمیت
۰/۵

تعداد (۹) فایل مرتب‌شده با اندازه‌های ۳ و ۷ و ۸ و ۹ و ۱۵ و ۱۶ و ۱۷ و ۲۰ و ۲۳ مفروض است. می‌خواهیم این ۹ فایل را سه‌به‌سه با هم ادغام کرده و فایل مرتب‌شده واحدی به‌دست آوریم. حداقل تعداد جابه‌جایی‌ها چقدر است؟

#optimal-merge-pattern#ternary-huffman#greedy#k-way-merge#weighted-path-length