پیدا کردن تعداد اعداد بزرگتر از عددی خاص در هیپ از عمق n به بعد چطور به دست میاد؟! کسی میتونه کمک کنه؟! مثلا این سوال
اگر max heap حاوی اعداد متمایز از ۱ تا ۱۲۸ باشد حداکثر چند عدد بیشتر از ۱۰۰ میتوان در پایین ترین سطح قرار داد؟!
Sent from my SM-T210R using Tapatalk
یعنی میشه ۲۱ عدد؟! یا ۲۲ عدد؟!
Sent from my SM-T210R using Tapatalk
(۱۱ دى ۱۳۹۲ ۱۲:۴۰ ب.ظ)hoomanab نوشته شده توسط: یعنی میشه ۲۱ عدد؟! یا ۲۲ عدد؟!
Sent from my SM-T210R using Tapatalk
سلام
۲۱ میشه
۲۸ عدد بیشتر از ۱۰۰ وجود داره ک تو این ۸ سطح بجز ریشه ۷ عدد بزرگتر از ۱۰۰ وجود داره پس در کل:۲۱=۷-۲۸
(۱۰ دى ۱۳۹۲ ۱۱:۴۷ ب.ظ)hoomanab نوشته شده توسط: پیدا کردن تعداد اعداد بزرگتر از عددی خاص در هیپ از عمق n به بعد چطور به دست میاد؟! کسی میتونه کمک کنه؟! مثلا این سوال
اگر max heap حاوی اعداد متمایز از ۱ تا ۱۲۸ باشد حداکثر چند عدد بیشتر از ۱۰۰ میتوان در پایین ترین سطح قرار داد؟!
Sent from my SM-T210R using Tapatalk
ببنید اگه منظورتون از پایین ترین سطح همون سطح آخره ک میشه ۱ ، چون تو سطح آخر فقط یه گره داریم
اما سطح هفت رو حساب کنید پایین ترین سطح بدون در نظر گرفتن گره سطح بعدش میشه ۲۱ اما با در نظر گرفتن اون میشه ۲۲
من هر کاری میکنم نه ۲۲ در میاد نه ۲۱/ فوقش ۱۳/ امکانش هست کامل بکشه کسی؟! خیر میبینید به خدا
Sent from my SM-T210R using Tapatalk
چند تا ابهام هست
اگه جواب این باشه که در سطح آخر چند تا عدد بالای ۱۰۰ قرار میگیرند که در سطح ۸ که آخرین سطحه فقط یه دونه میتونه باشه
اگه جواب این باشه که در سطح آخر چند تا عدد بالای ۱۰۰ میتونن به عنوان گره آخر باشن ، یعنی تعداد حالات که میشه ۲۱ تا یعنی اعدا بین ۱۰۰ تا ۱۲۱ . چون اعداد بزرگتر، قبلش به صورت اریب چپ در گره ها قرار داده شده که توی شکلی که دوستان گذاشتند واضحه
اگه منظور اینه که چندتا عدد بالای ۱۰۰ را میشه در سطح آخر به عنوان برگ قرار داد که میشه ۱۲ تا . یعنی همون ۱۳ که شما گفتی ولی یکی کمتر. یکی از اون ۱۳ تا میره زیر گره سطح ۸ام و دیگه برگ نیست (احتمالا از همین راه رفتی و ۱۳ بدست آوردی)
این سوال فکر نکنم فرمول یا روند خاصی داشته باشه بلکه باید شکلو رسم کنی. البته میشه یه ترفندهایی واسه سریعتر رفتن انجام داد ولی آخرش باید رو شکل کار کنی.
مثلا توی سوال علوم کامپیوتر ۸۳ گفته یک ماکس هیپ از ۱ تا ۱۰۲۳، توی سطح اخرش چند گره بیشتر از ۱۰۰۰ داره؟! جوابو زده ۱۰تا، اما من بیشتر از ۸تا نمیتونم پیدا کنم.
قسمت بالا هم که توضیح دادید، منظورتون رو از حالت دوم و سوم (تفاوتشون) نفهمیدم، میتونید بیشتر توضبح بدید؟!
Sent from my SM-T210R using Tapatalk
(۲۴ دى ۱۳۹۲ ۱۱:۵۲ ب.ظ)hoomanab نوشته شده توسط: مثلا توی سوال علوم کامپیوتر ۸۳ گفته یک ماکس هیپ از ۱ تا ۱۰۲۳، توی سطح اخرش چند گره بیشتر از ۱۰۰۰ داره؟! جوابو زده ۱۰تا، اما من بیشتر از ۸تا نمیتونم پیدا کنم.این سوال رو پوران جواب داده ۱۴ . شما میگی جواب داده ۱۰ و خودت در آوردی ۸ و منم ۸ درآوردم. عمق فاجعه
قسمت بالا هم که توضیح دادید، منظورتون رو از حالت دوم و سوم (تفاوتشون) نفهمیدم، میتونید بیشتر توضبح بدید؟!
به نظرم farham درست گفته و باید با رسم درخت اینا رو فهمید
قسمت سومی که گفتم یعنی اینکه چندتا عدد بالای ۱۰۰ میتونن برگ باشن. برگها هم یه دونه اش در سطح ۸ درخته و ۱۱ تای دیگه در سطح ۷ قرار میگیرن. شما اون شکل مربع نارنجی داره رو ببین. شما که گفتی ۱۳ تا احتمالا عدد ۱۲۲ را هم در نظر گرفتی به عنوان برگ سطح آخر.
قسمت دوم هم منظورم این بود که تو شکلی که گفتم عدد ۱۲۱ را هر عددی بین ۱۰۰ تا ۱۲۱ میشه گذاشت یعنی ۲۱ حالت. البته با فرض اینکه مثلا بگیم چند حالت میتونه تو گره آخر قرار بدیم که بالای ۱۰۰ باشه که فقط ۲۱ حالت میشه. خیلی گیرش نباش
مرسی مسعود خان
Sent from my SM-T210R using Tapatalk