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

سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله

ارسال:
  

explorer پرسیده:

سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله

اگه قراره خاصیت هرم رو داشته باشه چرا جواب باید بشه n؟؟؟

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله

سلام.ببین ما یه درخت جست وجوی دودویی داریم.یعنی مقدار هر گره از فرزند سمت چپش بیشتر و از فرزند سمت راستش کمتره!!حالا توی صورت سوال گفته شده که خاصیت هرم بیشینه رو هم باید تو این درخت داشته باشیم یعنی مقدار هر نود از فرزنداش بیشتر باشه!برای اینکه هر دوتا شرط رو بتونیم برقرار باشیم درخت دودویی ما باید فرزند راست نداشته باشه(چون اگه ذاشته باشه شرط بیشینگی رو دیگه نداریم)
پس درخت دودویی ما یه درختی میشه که فقط فرزند چپ داره که و قاعدتا مورب هم هستش پس ارتفاع درخت یا [tex]h[/tex] از مرتبه [tex]O(n)[/tex] هستش

[tex]h=O(n)[/tex]

پس گزینه اول درسته!!!!
نقل قول این ارسال در یک پاسخ

ارسال:
  

explorer پاسخ داده:

RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله

(۱۱ دى ۱۳۹۳ ۰۶:۳۵ ب.ظ)miladcr7 نوشته شده توسط:  سلام.ببین ما یه درخت جست وجوی دودویی داریم.یعنی مقدار هر گره از فرزند سمت چپش بیشتر و از فرزند سمت راستش کمتره!!حالا توی صورت سوال گفته شده که خاصیت هرم بیشینه رو هم باید تو این درخت داشته باشیم یعنی مقدار هر نود از فرزنداش بیشتر باشه!برای اینکه هر دوتا شرط رو بتونیم برقرار باشیم درخت دودویی ما باید فرزند راست نداشته باشه(چون اگه ذاشته باشه شرط بیشینگی رو دیگه نداریم)
پس درخت دودویی ما یه درختی میشه که فقط فرزند چپ داره که و قاعدتا مورب هم هستش پس ارتفاع درخت یا [tex]h[/tex] از مرتبه [tex]O(n)[/tex] هستش

[tex]h=O(n)[/tex]

پس گزینه اول درسته!!!!
سلام.مرسی.
خو جواب کتاب هم همینه.
من سوالم اینه که اگه قراره هیپ در نظر بگیریم باید از همه لحاظ در نظر گرفت منظورم کامل بودن هیپه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله

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

ارسال:
  

explorer پاسخ داده:

RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله

(۱۱ دى ۱۳۹۳ ۰۷:۳۹ ب.ظ)miladcr7 نوشته شده توسط:  عزیز متن منو دقت نکردی پس
گفته که خاصی بیشینگی هرم رو فقط داشته باشیم!!!نه اینکه حتما باید هرم باشه
توی صورت سوال عبارت فقط ننوشته مگه اینکه عبارت توی جمله رو در نظر بگیریم و با این فرض حل کنیم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله

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

ارسال:
  

explorer پاسخ داده:

RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله

(۱۱ دى ۱۳۹۳ ۰۷:۴۷ ب.ظ)miladcr7 نوشته شده توسط:  قرار نیست چیزی رو فرض کنیم.صورت سوال مگه نگفته ددج ما خاصیت هرم بیشینه داشته باشه؟؟
خب حالا درخت جست و جوی دودویی که خاصیت بیشینگی داره یعنی چی؟؟یعنی فقط باید فرزند چپ داشته باشه!!
it's DONE Wink
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال ۱۷ از فصل ۴ کتاب ۶۰۰ مسئله

(۱۱ دى ۱۳۹۳ ۰۷:۵۵ ب.ظ)explorer نوشته شده توسط:  
(11 دى ۱۳۹۳ ۰۷:۴۷ ب.ظ)miladcr7 نوشته شده توسط:  قرار نیست چیزی رو فرض کنیم.صورت سوال مگه نگفته ددج ما خاصیت هرم بیشینه داشته باشه؟؟
خب حالا درخت جست و جوی دودویی که خاصیت بیشینگی داره یعنی چی؟؟یعنی فقط باید فرزند چپ داشته باشه!!
it's DONE Wink
خدا رو شکرSmileSmileSmileSmileSmile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۵,۴۶۸ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۲,۰۴۰ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  کمک به حل مسئله Moha33 ۰ ۱,۳۰۲ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۸۲,۱۴۷ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۲۵۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۹,۶۵۵ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۵۷۶ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۶,۲۴۲ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۹۲۹ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  مسئله n_وزیر Sanazzz ۲ ۳,۲۹۸ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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