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

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

ارسال:
  

goldoonehkhanoom پرسیده:

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

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

۰
ارسال:
  

parsaNA پاسخ داده:

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

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

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

۰
ارسال:
  

Aurora پاسخ داده:

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  محاسبه زمان اجرای الگوریتم بازگشتی A.nonymous ۸ ۵,۴۰۶ ۲۱ دى ۱۳۹۱ ۱۱:۳۶ ق.ظ
آخرین ارسال: Masoud05
  سورس کد الگوریتم فلوید javady_joon ۶ ۷,۳۷۷ ۱۱ آذر ۱۳۹۱ ۰۵:۲۵ ب.ظ
آخرین ارسال: پرنیان*
  سوال طراحی الگوریتم (Binary search) mahdibml83 ۴ ۳,۸۶۷ ۰۳ آذر ۱۳۹۱ ۱۲:۱۹ ق.ظ
آخرین ارسال: Mahoor
Smile طراحی الگوریتم - مرتبه زمانی kiantamar ۱۲ ۹,۷۴۵ ۰۱ آبان ۱۳۹۱ ۰۴:۱۷ ق.ظ
آخرین ارسال: csharpisatechnology
  طراحی الکوریتم/مجانبها *angle* ۲ ۱,۳۹۹ ۲۹ مهر ۱۳۹۱ ۰۳:۳۵ ب.ظ
آخرین ارسال: roofia
  طراحی الکوریتم/مجانبها۲ *angle* ۳ ۱,۳۹۰ ۱۶ مهر ۱۳۹۱ ۱۰:۰۴ ق.ظ
آخرین ارسال: azad_ahmadi
  الگوریتم زنبور عسل sahar_vafai ۳ ۲,۲۳۸ ۱۵ مهر ۱۳۹۱ ۰۹:۳۹ ب.ظ
آخرین ارسال: ف.ش
  درخواست کد الگوریتم حریصانه برای دادن بقیه پول javady_joon ۳ ۲,۶۹۰ ۱۷ شهریور ۱۳۹۱ ۰۹:۵۱ ب.ظ
آخرین ارسال: Mohammad-A
  راهنمایی برای الگوریتم شیرین فشرده سازی lzw zes zes zes ۵ ۴,۴۳۵ ۰۴ شهریور ۱۳۹۱ ۱۰:۲۳ ق.ظ
آخرین ارسال: zes zes zes
  [طراحی الگوریتم] قضیه تبدیل سیگما به انتگرال هاتف ۵ ۳,۸۰۵ ۲۷ تیر ۱۳۹۱ ۱۱:۱۲ ق.ظ
آخرین ارسال: mfXpert

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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