[attachment=14331]
سلام دوستان
ممنون میشم یه کمکی برسونید!سوالات این مدلی رو چطوری باید جواب داد؟
سلام.
من ۸۰ بدست میارم. چک کنید اگه درسته براتون توضیح بدم.
اگه حلش رو فراموش نکنم
حافظم زده رو دست ماهی!!
(۰۳ دى ۱۳۹۲ ۰۳:۲۵ ب.ظ)mhd3 نوشته شده توسط: سلام.
من ۸۰ بدست میارم. چک کنید اگه درسته براتون توضیح بدم.
اگه حلش رو فراموش نکنم
سلام
ممنون میشم توضیح بدید.
من ۴۸ بدست میارم که تو گزینه ها نیست.شما چطور ۸۰؟
از رو شکل زیر براتون توضیح میدم:
[attachment=14334]
قطعا باید در راس هرم عدد ۱ رو قرار بدیم. چون در مین هیپ مینیمم در راس قرار میگیره.
حالا باید در مورد سطح دوم درخت تصمیم بگیریم. سطح دوم فقط میتونیم اعداد ۲ تا ۵ رو قرار بدیم. ۶ و ۷ رو نمیشه قرار داد چون خاصیت مین هیپ بودن از بین میره. مثلا اگر ۶ رو در سطح دوم درخت بذاریم، یکی از فرزندان ۶، ازش کوچیکتر میشن ولی در مین هیپ پدر باید از فرزند کمتر مساوی باشه...
از طرفی عدد ۲ باید حتما در دریف دوم باشه. چون اگر در ردیف سوم بذاریم پدرش ازش بزرگتر میشه که بازم خاصیت مین هیپ بودن از بین میره.
حالا ردیف ۲ رو بررسی میکنیم:
------------------------------------------------------------------------------
۱- اگر در ردیف دوم اعداد ۲ و ۳ رو قرار بدیم مثلا عدد ۲ فرزند چپ ریشه و عدد ۳ فرزند راست ریشه،شکل ۱، برای ردیف سوم درخت !۴ جایگشت اعداد ۴ تا ۷ رو داریم.
اگر ۳ فرزند چپ و ۲ فرزند راست ریشه باشند،شکل۲، باز هم برای ردیف سوم !۴ جایگشت اعداد رو داریم.
چون در هر حالت اعداد ۴ تا ۷ با هر ترتیبی که در ردیف سوم قرار بگیرن باز هم خاصیت مین هیپ بودن حفظ میشه.
------------------------------------------------------------------------------
۲-اگر ردیف دوم اعداد ۲ و ۴ رو قرار بدیم، باید حتما عدد ۳ بعنوان فرزند ۲ در نظر گرفته بشه. چون اگر ۳ فرزند ۴ بشه، خاصیت مین هیپ بودن از بین میره.
پس سه مکان خالی در ردیف ۳ داریم که با !۳ حالت پر میشه. (جایگشت اعداد ۵و۶و۷)
شکل ۳ تا ۶
------------------------------------------------------------------------------
۳- اگر ردیف دوم اعداد ۲ و ۵ رو قرار بدیم، باید حتما اعداد ۳ و ۴ فرزندان ۲ باشند.
پس دو گره دیگه در ردیف ۳ با !۲ حالت پر میشه (جایگشت اعداد ۶و۷)
شکل ۷ تا ۱۰
------------------------------------------------------------------------------
هر قسمتی رو که متوجه نشدید بگید بیشتر توضیح بدم...
(۰۳ دى ۱۳۹۲ ۰۴:۳۴ ب.ظ)mhd3 نوشته شده توسط: از رو شکل زیر براتون توضیح میدم:
.
..
...
ممنون از توضیح کاملتون.
خیلی عالی بود.
واقعا ممنون
از اینکه وقت گذاشتین و با دقت،کامل جواب دادین ممنونم.
ایشالله موفق باشید
سلام
یه دنیا تشکر، واقعا عالی بود
مرسی
(۰۴ دى ۱۳۹۲ ۱۱:۲۴ ب.ظ)۲۰۱۳محمد نوشته شده توسط: سلام
یه دنیا تشکر، واقعا عالی بود
مرسی
خواهش میکنم. فقط وظیفمو در قبال مانشت انجام دادم
