تالار گفتمان مانشت

حل تشریحی؟؟؟؟؟؟؟کسی هست توضیح بده؟؟؟ممنون دوستان

سوال 51 و 52 حذف می باشد. طبق کتاب پاسخ های تشریحی سنجش.

اما حلش فکر می کنم باید به این صورت باشه نمی دونم که درست باشه یا نه)
اولی درج میشه.
دومی جا نمیشه. جدول دو برابر میشه. اولی منتقل میشه به جدول جدید و بعد دومی درج میشه.
سومی جا نمیشه. جدول دو برابر میشه و دوتای اول به جدول جدید منتقل میشن و بعد سومی درج میشه.
چهارمی درج میشه.
پنجمی جا نمیشه و جدول دو برابر شده و چهارتای قبلی به جدول جدید منتقل میشن و بعد پنجمی درج میشه. (الان اندازه جدول 8 هستش)
به همین صورت در توان های دو جدول باید دو برابر بشه و عناصر از جدول قبل با تعدادی از توان 2 به جدول جدید منتقل بشن.
که در نهایت:
هزینه انتقال جداول + هزینه درج 1389 عنصر = جواب خواهد بود.
در نهایت نیاز به جدولی به بزرگی 2048 خونه خواهد بود که قبل از رسیدن به اون 11 بار انتقال از جداول کوچکتر به بزرگتر انجام شده.
هزینه انتقال جداول:
از یکی به دوتایی: 1
از دوتایی به چهارتایی: 2
...
از 1024 تایی به 2048 تایی: 1024.
یعنی:
1+2+4+8+16+32+64+128+256+512+1024 = 2047
جواب نهایی = 2047 + 1389 = 3436

(19 دى 1390 07:38 ب.ظ)goldoonehkhanoom نوشته شده توسط: [ -> ]حل تشریحی؟؟؟؟؟؟؟کسی هست توضیح بده؟؟؟ممنون دوستان

اینجا در موردش بحث شده

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

دوست عزیز صرفا با دونستن شماره ی سوال بعضیها نمی تونن به شما پاسخ بدن.
توی کتب مختلف شماره ی سوال عوض شده یا بعضی ها آزمون 90 رو ندارن .
سوال رو لطفا مطرح بفرمایید.