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

تست خواهشا کمکم کنین

ارسال:
  

Sanazzz پرسیده:

تست خواهشا کمکم کنین

[تصویر:  465615_mgnc_p_20190121_221521_vhdr_on_1.jpg]

برای این سوال
واسه قسمت اولش میشه درخت اریب را مثال بزنیم؟؟؟
واسه قسمت دومش درخت پر؟؟؟
واسه قسمت سومش نمیفهمم چجوری حل میشه اصلا
قسمت چهارم هم میگه غلط چرا؟

[تصویر:  465615_o1gc_p_20190122_020338_vhdr_on_1.jpg]

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

۰
ارسال:
  

ph0en1x پاسخ داده:

RE: تست خواهشا کمکم کنین

(۰۲ بهمن ۱۳۹۷ ۰۳:۲۵ ق.ظ)Sanazzz نوشته شده توسط:  [تصویر:  465615_mgnc_p_20190121_221521_vhdr_on_1.jpg]

برای این سوال
واسه قسمت اولش میشه درخت اریب را مثال بزنیم؟؟؟
واسه قسمت دومش درخت پر؟؟؟
واسه قسمت سومش نمیفهمم چجوری حل میشه اصلا
قسمت چهارم هم میگه غلط چرا؟

[تصویر:  465615_o1gc_p_20190122_020338_vhdr_on_1.jpg]

این سوال راه حلش چجوریه باید واسه هر عددی دونه دونه حساب کرد؟میشه لطفا یک کم توضیح بدین خیلی خیلی ممنون میشم

سختترین و بدترین نوع سوال، سوالاتیه که به این سبک داده میشن! برای حلشون باید هر چهارتا گزینه رو بلد باشید تا بدونید چندتاشون درستن و یا غلط و متاسفانه سالهای اخیر این نوع سوالات خیلی باب شدن!

سوال اول: دوتا مورد اول رو درست حدس زدین. مورد سوم اینطوریه که با استفاده از n/2 نود، درخت تقریباً پر میسازیم که در این صورت پهنای این درخت حدوداً n/4 میشه که پهناش از مرتبه تتای(n) میشه. و برای به دست آوردن ارتفاع از مرتبه‌ی n، گره‌های باقیمونده رو به صورت مورب زیر آخرین سطح قرار میدیم که ارتفاع از مرتبه تتای(n) رو بهمون میده.
مورد چهارم هم اگه درختی ارتفاعش lg n باشه پهناش قطعاً n خواهد بود و درختی که پهناش رادیکال n باشه، ارتفاعش حداقل رادیکال n هست.

سوال دوم: ریشه باید حتماً ۱۱ باشه. و از ۱۰ عدد باقیمونده باید ۷ عدد برای زیر درخت چپ انتخاب بشه که میشه (انتخاب ۷ از ۱۰ (ترکیب)). حالا از این ۷ عدد بزرگترینش باید تو ریشه باشه و از ۶ عدد باقیمونده ۵ تاشو برای زیر درخت راست انتخاب میکنیم که میشه (انتخاب ۵ از ۶) و از این ۵ عدد، بزرگترین باید ریشه باشه و از ۴ عدد باقیمونده ۳تاشو برای زیردرخت چپ انتخاب میکنیم که میشه (انتخاب ۳ از ۴) و این سه عدد رو به دو حالت میشه تو زیردرخت باقیمونده چید! در ضمن ۳ عددی که به زیر درخت راست ریشه تعلق دارن هم به ۲ طریق میشه چید. پس در کل میشه
(انتخاب ۷ از ۱۰)×(انتخاب ۵ از ۶)×(انتخاب ۳ از ۴)×۲×۲ = ۱۱۵۲۰

جواب سوالات از کتاب مجموعه سوالات سالهای اخیر پوران.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: تست خواهشا کمکم کنین

(۰۲ بهمن ۱۳۹۷ ۰۱:۰۵ ب.ظ)ph0en1x نوشته شده توسط:  
(02 بهمن ۱۳۹۷ ۰۳:۲۵ ق.ظ)Sanazzz نوشته شده توسط:  [تصویر:  465615_mgnc_p_20190121_221521_vhdr_on_1.jpg]

برای این سوال
واسه قسمت اولش میشه درخت اریب را مثال بزنیم؟؟؟
واسه قسمت دومش درخت پر؟؟؟
واسه قسمت سومش نمیفهمم چجوری حل میشه اصلا
قسمت چهارم هم میگه غلط چرا؟

[تصویر:  465615_o1gc_p_20190122_020338_vhdr_on_1.jpg]

این سوال راه حلش چجوریه باید واسه هر عددی دونه دونه حساب کرد؟میشه لطفا یک کم توضیح بدین خیلی خیلی ممنون میشم

سختترین و بدترین نوع سوال، سوالاتیه که به این سبک داده میشن! برای حلشون باید هر چهارتا گزینه رو بلد باشید تا بدونید چندتاشون درستن و یا غلط و متاسفانه سالهای اخیر این نوع سوالات خیلی باب شدن!

سوال اول: دوتا مورد اول رو درست حدس زدین. مورد سوم اینطوریه که با استفاده از n/2 نود، درخت تقریباً پر میسازیم که در این صورت پهنای این درخت حدوداً n/4 میشه که پهناش از مرتبه تتای(n) میشه. و برای به دست آوردن ارتفاع از مرتبه‌ی n، گره‌های باقیمونده رو به صورت مورب زیر آخرین سطح قرار میدیم که ارتفاع از مرتبه تتای(n) رو بهمون میده.
مورد چهارم هم اگه درختی ارتفاعش lg n باشه پهناش قطعاً n خواهد بود و درختی که پهناش رادیکال n باشه، ارتفاعش حداقل رادیکال n هست.

سوال دوم: ریشه باید حتماً ۱۱ باشه. و از ۱۰ عدد باقیمونده باید ۷ عدد برای زیر درخت چپ انتخاب بشه که میشه (انتخاب ۷ از ۱۰ (ترکیب)). حالا از این ۷ عدد بزرگترینش باید تو ریشه باشه و از ۶ عدد باقیمونده ۵ تاشو برای زیر درخت راست انتخاب میکنیم که میشه (انتخاب ۵ از ۶) و از این ۵ عدد، بزرگترین باید ریشه باشه و از ۴ عدد باقیمونده ۳تاشو برای زیردرخت چپ انتخاب میکنیم که میشه (انتخاب ۳ از ۴) و این سه عدد رو به دو حالت میشه تو زیردرخت باقیمونده چید! در ضمن ۳ عددی که به زیر درخت راست ریشه تعلق دارن هم به ۲ طریق میشه چید. پس در کل میشه
(انتخاب ۷ از ۱۰)×(انتخاب ۵ از ۶)×(انتخاب ۳ از ۴)×۲×۲ = ۱۱۵۲۰

جواب سوالات از کتاب مجموعه سوالات سالهای اخیر پوران.

خیی خیلی خیلی خیلی ممنون که جواب دادین
دستتون درد نکنه
ممنونممممم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Sad خواهش میکنم بیاین به کمکم!!!طراحی الگوریتمیا بیاین لطفا farzan2015 ۱ ۲۹۹ ۱۹ آبان ۱۳۹۷ ۰۵:۴۷ ب.ظ
آخرین ارسال: mjzarrin
  سوال آسون ساختمان(خواهشا همه ببینید) Ali-IT ۵ ۷۷۴ ۱۹ دى ۱۳۹۴ ۰۱:۳۳ ق.ظ
آخرین ارسال: Masoud05
  دوستان خواهشا جواب بدید. مرتبه اجرایی حذف مینیمم از ماکس هیپ ? ریحان ۶ ۱,۴۵۳ ۰۵ بهمن ۱۳۹۳ ۰۷:۳۱ ب.ظ
آخرین ارسال: tanhatarin
  کمکم کنید سوال از بخش بازگشتی tayebeh1991 ۸ ۷۷۱ ۱۳ اردیبهشت ۱۳۹۳ ۱۰:۲۲ ق.ظ
آخرین ارسال: tayebeh1991

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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