انجمنصفحه اولجستجوی انجمن

[امیدوار]

اره فکر کنم نظر شما درسته ولی شما یک حالت خاص رو مثال زدید مثلا اگر سوال میپرسید میانگین ارتفاع یک درخت دودویی از مرتبه چنده شاما چی جواب میدادید؟ یکی از تمرین های clrs اثبات کرده که میشه Olgn یک جورایی میشه این مساله رو به مساله میانگین درخت دودویی ساده سازی کرد باز نمیدنم شاید اشتباه باشه ولی در کل بی خیال ... ما که خرااااااااب کردیم

[mahdiii]

آره منم که خراب کردم اما می تونست خیلی بهتر بشه

[s.maryam]

من متوجه نمیشم چرا سوال ۱۸ گزینه ۴ میشه؟ به نظر من گزینه ۳ میشه.
چون اگر جای ۵ و ۴ را عوض کنیم هزینه بدتر میشه
با توجه به مقادیر f که به صورت زیر هستند بهترین حالت وقتی است که ۴ در ریشه و ۵ سمت راستش، ۳ بعد وارد شه و ۲ و ۱ در برگ باشن. که در این حالت هزینه ۱۴ میشه و کمترین حالته. و ارتفاع ۴ هم ۲ میشه.

f(1) = 10
f(2) = 8
f(3) = 6
f(4) = 4
f(5) = 2

هزینه: ۱۰*۰ + ۸*۰ +۶*۱ + ۲*۰ + ۴*۲ = ۱۴

[mahdiii]

شما که همه رو در صفر ضرب کردی مگه همه در ریشه هستن

[امیدوار]

سوال ۱۸ گزینه ۳ صحیحه زمانی که ۲ در ریشه باشه و فرزند چپش ۱ و فرزند راست اون ۳ باشه و ۴ و ۵ هم فرزندای چپ و راست ۳ میشند که در ۴ در ارتفاع ۲ قرار میگیره و هزینه اونم ۲۸ میشه
۰*۸+ ۱*۶ + ۱۰*۱ + ۲*۴ + ۲*۲ = ۲۸ که پایین تر از این نداریم ....

[mahdiii]

(۲۱ اسفند ۱۳۹۱ ۰۶:۵۶ ب.ظ)امیدوار نوشته شده توسط:  سوال ۱۸ گزینه ۳ صحیحه زمانی که ۲ در ریشه باشه و فرزند چپش ۱ و فرزند راست اون ۳ باشه و ۴ و ۵ هم فرزندای چپ و راست ۳ میشند که در ۴ در ارتفاع ۲ قرار میگیره و هزینه اونم ۲۸ میشه
۰*۸+ ۱*۶ + ۱۰*۱ + ۲*۴ + ۲*۲ = ۲۸ که پایین تر از این نداریم ....

به نظرم سوال گفته درخت جستجوی دودویی پس باید شرایطش باشه. شما گفتین گره سه که گره چهار و پنج در دو طرفش قرار می گیرن که در درخت جستجوی دودویی امکان پذیر نیست. همون جواب چهار میشه با هزینه ۳۰

[امیدوار]

پسر چه سوتی دادم آره حله شما درست میفرمایید موفق باشید ...

[mahdiii]

(۲۱ اسفند ۱۳۹۱ ۱۰:۲۵ ب.ظ)امیدوار نوشته شده توسط:  پسر چه سوتی دادم آره حله شما درست میفرمایید موفق باشید ...

من خودم سوتیایی دادم که از خنده مردم. سوالایی که صدبار حلشون کردم و کد براشون نوشتم
مثلا یه سوال همه مواردشو ندیدم. بعد یه گزینه زدم فکر کردم بهترین گزینه است. اگه همه مواردو می دیدم اونو می زدم. کلا کنترل استرس تو کنکور ۹۰ درصد مهمه خوندن ۱۰ درصد
ای کاش مزد زحمتمو بگیرم. دکترا با ارشد فرق می کنه. تو ارشد می گی سال بعد می خونی قبول میشی اما دکترا معلوم نیست قبولم بشی با رتبه خوب شاید تو مصاحبه ردت کنن. آدم نمی دونه چی کار کنه

[s.maryam]

گره هایی که در برگ هستند ارتفاعشون صفره. مگه نیست؟ ارتفاع فاصله تا برگه، عمق فاصله تا ریشه.
و با این آرایشی که من گفتم ۱ و ۲ و ۵ برگ هستند که بهترین حالته چون ۱ و ۲ ، f بیشتری دارند اگر برگ باشن در صفر ضرب میشن

[mahdiii]

(۲۲ اسفند ۱۳۹۱ ۱۲:۲۰ ق.ظ)s.maryam نوشته شده توسط:  گره هایی که در برگ هستند ارتفاعشون صفره. مگه نیست؟ ارتفاع فاصله تا برگه، عمق فاصله تا ریشه.
و با این آرایشی که من گفتم ۱ و ۲ و ۵ برگ هستند که بهترین حالته چون ۱ و ۲ ، f بیشتری دارند اگر برگ باشن در صفر ضرب میشن

شما کنکور دکتری دادید؟ وضعیت شما که پشت کنکوری ارشد هست؟
خیر. ارتفاع فاصله از ریشه تا برگهاست پس ریشه ارتفاعش صفر، فرزنداش یک و الی آخر. عمق هم تقریبا همین مفهومو داره

[s.maryam]

اولا که حتا اگه من اشتباه بگم شما حق ندارید اینطوری صحبت کنید
درضمن این شما هستید که اشتباه میکنید
چون هم توی کتاب پوران پژوهش و هم توی ویکی پدیا اینطوری تعریف کرده


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

[mahdiii]

(۲۲ اسفند ۱۳۹۱ ۰۱:۰۵ ق.ظ)s.maryam نوشته شده توسط:  اولا که حتا اگه من اشتباه بگم شما حق ندارید اینطوری صحبت کنید
درضمن این شما هستید که اشتباه میکنید
چون هم توی کتاب پوران پژوهش و هم توی ویکی پدیا اینطوری تعریف کرده


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

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

[s.maryam]

خواهش میکنم
من تازه عضو سایت شدم خیلی با این موارد آشنا نیستم

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

[mahdiii]

(۲۳ اسفند ۱۳۹۱ ۰۲:۱۰ ق.ظ)s.maryam نوشته شده توسط:  خواهش میکنم
من تازه عضو سایت شدم خیلی با این موارد آشنا نیستم

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

بله با شما موافقم. تعاریف متفاوته. بچه های دیگه هم نظر بدن. منم شاید اشتباه بگم/.

[Farid_Feyzi]

سلام، خسته نباشید دوستان
منم کلیدامو میزارم اینجا.

۱-۲
۲-۴
۳-من ۳ زدم ولی نمیدونم قسمت دوم منظورش دقیقا چیه! ممکنه ۴ درست باشه.
۴-۳
۵-۲
۶-۴
۷-۲ البته مطمئن نیستم اینو ولی چندتا از دوستام هم همینو زدن. البته مشکوکم به این که گزینه ۱ درست باشه وگرنه با یه هیپ دیگه تو klogk میشه مسئله رو حل کرد که از klogn بهتره.
۸-۳
۹-۳
۱۰-نمیدونم! من ۲ زدم ولی فک کنم غلطه.
۱۱-۱
۱۲-۳
۱۳-۲
۱۴-۱ البته یکم مشکوکه-احنمالش هست ۲ درست باشه.
۱۵-۲
۱۶-۲
۱۷-۱
۱۸-۴
۱۹-۳
۲۰-۳
۲۱-۱
۲۲-؟
۲۳-؟
۲۴-۱
۲۵-؟
۲۶-۴
۲۷-من ۱ زدم ولی احتمالا ۴ درست باشه.
۲۸-؟
۲۹-؟
۳۰-فک کنم ۴ تاش هم درستن!
۳۱-۲
۳۲-۱
۳۳-۲
۳۴-۱
۳۵-۲
۳۶-۲
۳۷-۲
۳۸-۲
۳۹-۳
۴۰-۲
۴۱-۴
۴۲-۲
۴۳-۳
۴۴-۴
۴۵-۲ البته دوستم ۴ زده، ممکنه ۴ درست باشه.