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

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

ارسال:
  

rad.bahar پرسیده:

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

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

۰
ارسال:
  

atharrashno پاسخ داده:

تست ۵۷ it84

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

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


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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پاسخنامه تشریحی طراحی الگوریتم موسسه ماهان برای درس طراحی الگوریتم کنکور ۹۱ مهندسی MSsoftware ۸ ۶,۰۸۵ ۰۴ بهمن ۱۳۹۱ ۱۲:۰۲ ق.ظ
آخرین ارسال: fa_karoon
  تست ۳۸ طراحی الگوریتم سال ۸۵ پشتکار ۱۰ ۲,۸۲۱ ۲۹ دى ۱۳۹۱ ۰۹:۲۴ ب.ظ
آخرین ارسال: csharpisatechnology
  تست ۴۰ طراحی الگوریتم نرم افزار ۸۶ reyhaneh64 ۲ ۱,۵۸۳ ۲۹ دى ۱۳۹۱ ۰۲:۱۲ ب.ظ
آخرین ارسال: csharpisatechnology
  بررسی سوالات طراحی الگوریتم ۹۱ مهندسی کامپیوتر -گرایش هوش fatima1537 ۸۶ ۲۹,۸۶۰ ۲۰ اسفند ۱۳۹۰ ۰۹:۴۰ ب.ظ
آخرین ارسال: anyone
  تست (مرتبه اجرایی ) طراحی الگوریتم کنکور ۹۱ vijay ۷ ۳,۱۵۳ ۱۵ اسفند ۱۳۹۰ ۰۵:۳۴ ب.ظ
آخرین ارسال: لهمشد
  بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات uniquegirl ۲۸ ۷,۹۴۷ ۰۶ اسفند ۱۳۹۰ ۱۱:۲۶ ب.ظ
آخرین ارسال: rotbe
  تست (گراف) طراحی الگوریتم آی تی کنکور ۹۱ vijay ۴ ۲,۶۸۲ ۰۱ اسفند ۱۳۹۰ ۰۶:۴۰ ق.ظ
آخرین ارسال: MSZ
  تست مرتبه اجرایی طراحی الگوریتم کنکور ۹۱ vijay ۲ ۲,۴۱۴ ۳۰ بهمن ۱۳۹۰ ۰۱:۵۴ ب.ظ
آخرین ارسال: arixooo
  تست ۳۲ طراحی الگوریتم سال ۹۰ Anahita.R ۳ ۲,۰۴۳ ۲۶ بهمن ۱۳۹۰ ۱۱:۳۶ ق.ظ
آخرین ارسال: atharrashno
  تست (درخت) طراحی الگوریتم آی تی سال ۸۸ netsupport ۲ ۱,۴۸۷ ۲۴ بهمن ۱۳۹۰ ۰۶:۳۳ ب.ظ
آخرین ارسال: homa

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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