![]() |
سئوال طراحی الگوریتم از maxheap - نسخهی قابل چاپ |
سئوال طراحی الگوریتم از maxheap - goldoonehkhanoom - 30 دى ۱۳۹۰ ۰۸:۲۵ ب.ظ
فرض کنید ماکسیمم هیپ حاوی اعداد متمایز۱تا۱۰۲۳ است.حداکثرچندتاازاعداد بیشتراز۱۰۰۰میتواننددرپایین ترین سطح درخت قرارگیرند؟؟؟ ![]() |
RE: طراحی الگوریتم(maxheap) - parsaNA - 30 دى ۱۳۹۰ ۰۹:۴۵ ب.ظ
تعداد گرهها ۱۰۲۳ تاست، تعداد سطح های درخت، چون که Max-Heap یک درخت کامله این تعداد از رابطهی لگاریتمی بدست میاد. پس درخت عمقش ۱۰ میشه . ما ۲۳ تا عدد بزرگتر از ۱۰۰۰ داریم که برای حفظ شرایط درخت حداقل ۹ تاش توی عموق( جمع عمقها ![]() پس نوشت: گویا این جواب غلطه و درستش رو توی لینکی که توی پست بعدی هست ببینید. |
RE: طراحی الگوریتم(maxheap) - Aurora - 30 دى ۱۳۹۰ ۱۰:۳۷ ب.ظ
برای جواب می تونید از این قسمت هم استفاده کنید. مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. |