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

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

ارسال:
  

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 میشه اگه میدونین کمک کنین? . مقالههه Negarrr.n ۰ ۱,۰۳۴ ۲۴ بهمن ۱۴۰۰ ۰۸:۳۱ ب.ظ
آخرین ارسال: Negarrr.n
  کمکم لطفا پایان نامه ارشد mahtab1928 ۰ ۱,۸۳۵ ۰۹ آبان ۱۳۹۹ ۰۶:۳۹ ب.ظ
آخرین ارسال: mahtab1928
Sad وسواس فکری شدیدی دارم لطفا کمکم کنید help me plz ۲۸ ۲۳,۵۳۳ ۰۱ شهریور ۱۳۹۸ ۰۷:۴۰ ب.ظ
آخرین ارسال: فاطمه سلیمانی
  تست کمک کنین لطفا Sanazzz ۹ ۷,۶۰۳ ۰۸ اردیبهشت ۱۳۹۸ ۱۲:۲۹ ق.ظ
آخرین ارسال: HamidReza1
Sad کمک خواهشا برنامه ریزی ترتیب جزئی Sanazzz ۲ ۲,۷۴۶ ۱۹ بهمن ۱۳۹۷ ۱۰:۲۲ ب.ظ
آخرین ارسال: Sanazzz
  مولفه DC کمک کنین خواهشا Sanazzz ۴ ۳,۵۹۷ ۱۳ آذر ۱۳۹۷ ۰۱:۱۱ ب.ظ
آخرین ارسال: Sanazzz
  کمک کنین لطفا Sanazzz ۲ ۲,۵۵۸ ۰۱ آذر ۱۳۹۷ ۱۰:۵۹ ب.ظ
آخرین ارسال: Sanazzz
Sad خواهش میکنم بیاین به کمکم!!!طراحی الگوریتمیا بیاین لطفا farzan2015 ۱ ۲,۳۷۹ ۱۹ آبان ۱۳۹۷ ۰۵:۴۷ ب.ظ
آخرین ارسال: mjzarrin
  ۱۴۷ ای تی ___انتخاب رشته مهم مهم _خواهشا کمکم کنید وقت ندارم Rezaprince ۱ ۲,۲۵۱ ۱۲ مرداد ۱۳۹۷ ۰۶:۱۷ ب.ظ
آخرین ارسال: Happiness.72
  لطفا زود کمکم کنید در مورد ایست خدمت ضروریه mo-hammad ۱۰ ۴,۶۵۳ ۱۵ اردیبهشت ۱۳۹۷ ۰۴:۰۵ ب.ظ
آخرین ارسال: mo-hammad

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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