زمان کنونی: ۲۷ مرداد ۱۳۹۷, ۱۲:۵۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سئوال طراحی الگوریتم از maxheap

ارسال:
  

goldoonehkhanoom پرسیده:

سئوال طراحی الگوریتم از maxheap

فرض کنید ماکسیمم هیپ حاوی اعداد متمایز۱تا۱۰۲۳ است.حداکثرچندتاازاعداد بیشتراز۱۰۰۰میتواننددرپایین ترین سطح درخت قرارگیرند؟؟؟Huh

۰
ارسال:
  

parsaNA پاسخ داده:

RE: طراحی الگوریتم(maxheap)

تعداد گره‌ها ۱۰۲۳ تاست‌، تعداد سطح های درخت‌، چون که Max-Heap یک درخت کامله این تعداد از رابطه‌ی لگاریتمی بدست میاد. پس درخت عمقش ۱۰ میشه . ما ۲۳ تا عدد بزرگتر از ۱۰۰۰ داریم که برای حفظ شرایط درخت حداقل ۹ تاش توی عموق( جمع عمق‌ها Smile )۱ تا ۹ هستند . پس درخت حداکثر [tex]23-9=14[/tex] عدد بزرگتر از ۱۰۰۰ رو می تونه توی سطح آخرش داشته باشه( یعنی برگ های درخت ).

پس نوشت‌: گویا این جواب غلطه و درستش رو توی لینکی که توی پست بعدی هست ببینید.

۰
ارسال:
  

Aurora پاسخ داده:

RE: طراحی الگوریتم(maxheap)

برای جواب می تونید از این قسمت هم استفاده کنید.

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال طراحی الگوریتم (Binary search) mahdibml83 ۴ ۴,۴۵۶ ۰۳ آذر ۱۳۹۱ ۰۱:۱۹ ق.ظ
آخرین ارسال: Mahoor
Smile طراحی الگوریتم - مرتبه زمانی kiantamar ۱۲ ۱۱,۳۴۶ ۰۱ آبان ۱۳۹۱ ۰۵:۱۷ ق.ظ
آخرین ارسال: csharpisatechnology
  طراحی الکوریتم/مجانبها *angle* ۲ ۱,۵۴۹ ۲۹ مهر ۱۳۹۱ ۰۴:۳۵ ب.ظ
آخرین ارسال: roofia
  طراحی الکوریتم/مجانبها۲ *angle* ۳ ۱,۵۷۳ ۱۶ مهر ۱۳۹۱ ۱۱:۰۴ ق.ظ
آخرین ارسال: azad_ahmadi
  [طراحی الگوریتم] قضیه تبدیل سیگما به انتگرال هاتف ۵ ۴,۵۶۱ ۲۷ تیر ۱۳۹۱ ۱۲:۱۲ ب.ظ
آخرین ارسال: mfXpert
  جواب سوال ستاره دار کتاب طراحی الگریتم با رویکرد خلاقانه fa_karoon ۲ ۱,۵۱۵ ۲۶ اردیبهشت ۱۳۹۱ ۰۸:۱۴ ب.ظ
آخرین ارسال: mfXpert
  سئوال از توابع رشد agha_reza ۱۸ ۶,۰۲۰ ۲۰ اردیبهشت ۱۳۹۱ ۰۱:۳۶ ب.ظ
آخرین ارسال: fatima1537
  سئوال از مرتبه اجرایی vijay ۳ ۱,۳۵۰ ۲۰ دى ۱۳۹۰ ۰۷:۲۰ ب.ظ
آخرین ارسال: sasanlive
  سئوال درمورد ارتفاع هیپ؟ Msccom ۳ ۱,۶۳۵ ۱۰ دى ۱۳۹۰ ۱۲:۱۴ ق.ظ
آخرین ارسال: pos
  سئوال از پیچیدگی deledivouneh ۳ ۱,۸۶۶ ۰۶ آبان ۱۳۹۰ ۱۱:۱۷ ب.ظ
آخرین ارسال: - rasool -

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close