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

سئوال طراحی الگوریتم از 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