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

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

ارسال:
  

goldoonehkhanoom پرسیده:

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

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

۰
ارسال:
  

parsaNA پاسخ داده:

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

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

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

۰
ارسال:
  

Aurora پاسخ داده:

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال درباره طراحی سایت و جدول ahantell ۰ ۹۴ ۰۲ مرداد ۱۳۹۹ ۱۰:۴۳ ق.ظ
آخرین ارسال: ahantell
  طراحی سایت شرکتی ideasoft98 ۰ ۱۰ ۲۶ اسفند ۱۳۹۸ ۰۲:۵۶ ب.ظ
آخرین ارسال: ideasoft98
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۴۶۴ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi
  طراحی یک سیستم نورانی هوشمند marvelous ۸ ۸۶۴ ۲۸ مرداد ۱۳۹۸ ۰۳:۵۰ ق.ظ
آخرین ارسال: marvelous
Star ایده طراحی یک وب سایت stabesh ۱ ۶۲۳ ۱۹ مرداد ۱۳۹۸ ۱۱:۱۳ ب.ظ
آخرین ارسال: attarud
  طراحی و چاپ کاتالوگ - اصول مهم و کاربردی طراحی بنر aframehr ۰ ۳۸۵ ۲۵ تیر ۱۳۹۸ ۱۲:۵۳ ق.ظ
آخرین ارسال: aframehr
  طراحی گرافیکی simaakbari ۰ ۵۱۳ ۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ
آخرین ارسال: simaakbari
  دانلود آموزش تصویری کلاس درس تحلیل و طراحی الگوریتم های پیشرفته دانشگاه فردوسی jazana ۱۳ ۵,۱۱۹ ۱۰ خرداد ۱۳۹۸ ۰۵:۴۲ ب.ظ
آخرین ارسال: Valipourh20
  اهمیت طراحی جلد کتاب یا مجله hora27 ۰ ۴۴۴ ۲۹ اردیبهشت ۱۳۹۸ ۰۵:۱۰ ب.ظ
آخرین ارسال: hora27

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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