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

تست ۵۷ طراحی الگوریتم آی تی سال ۸۴

ارسال:
  

rad.bahar پرسیده:

تست ۵۷ طراحی الگوریتم آی تی سال ۸۴

می خواهیم دو هیپ منیمم با اندازه های mوn را در یک هیپ به اندازه n+m ادقام کنیم فرض کنید که هیپ خروجی به صورن درخت باشدبا فرص n>m چرا این کار را در logn می توان انجام داد
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

atharrashno پاسخ داده:

تست ۵۷ it84

ببین شما در بهترین حالت فرض کن دو تا هیپ پر داری میخوای به یک هیپ تبدیل کنی
اول یک گره خالی ایجاد میکنی بعد دو تا درخت را به چپ و راست درخت اضافه میکنی بعد بین اون دو تا ریشه دو تا درخت که الان فرزند چپ و راست گره خالی میشن کوچیکترین میفرستی بالا اونی که ریشه اش رفته بالا دوباره باید هیب بودنش برقرار بشه در بدترین حالت

به اندازه عمق درخت بیشتره یعنی ان باید حرکت کنیم که هیپ فای را انجام بدیم


اگه این کار با یک مثال انجام بدی متوجه میشی درخت حاصل نمیتونه خاصیت کامل بودن هیپ را داشته باشه پس ما میتونیم این کار را در زمان لگاریتم ان انجام بدیم اما درخت حاصل صرفا نمیتونه در به صورت ارایه نمایش داده بشه به خاطر همون عناصری که خالی می مونند
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال درباره طراحی سایت و جدول 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