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

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

ارسال:
  

rad.bahar پرسیده:

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

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

۰
ارسال:
  

atharrashno پاسخ داده:

تست ۵۷ it84

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

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


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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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