سوال ۷۴ کنکور ارشد علوم کامپیوتر ۱۴۰۵
اهمیت
۰/۵
تعداد (۹) فایل مرتبشده با اندازههای ۳ و ۷ و ۸ و ۹ و ۱۵ و ۱۶ و ۱۷ و ۲۰ و ۲۳ مفروض است. میخواهیم این ۹ فایل را سهبهسه با هم ادغام کرده و فایل مرتبشده واحدی بهدست آوریم. حداقل تعداد جابهجاییها چقدر است؟
پاسخ صحیح: گزینهٔ C — ۲۳۱
پاسخ تشریحی
This is the optimal merge pattern problem for a 3-way merge — i.e. building an optimal ternary Huffman tree.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#optimal-merge-pattern#ternary-huffman#greedy#k-way-merge#weighted-path-length