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

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

ارسال:
  

goldoonehkhanoom پرسیده:

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

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

۰
ارسال:
  

parsaNA پاسخ داده:

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

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

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

۰
ارسال:
  

Aurora پاسخ داده:

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۰ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  طراحی ui/ux kimiya1234 ۲ ۲,۰۰۹ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۷۹ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۵ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۲ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۴۸۲ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۳۳۳ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۱ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۶ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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