۰
subtitle
ارسال: #۱
سوال پارسه -ساختمان داده
یک درخت دودویی به نام T با ۱۰ گره هست
در این درخت هر گره صفر یا دو فرزند داره
عمق راست گره F= تعداد یالهای راست از ریشه به گره F
در این صورت حداکثر مقدار مجموع عمق راست تمام برگها در درخت T برابر است با ؟
جوابش ۴۵ می شه
من فکر می کنم عمق راست تمام گرهها رو می خواسته
هر کی می تونه لطفا توضیح بده
[/size]
در این درخت هر گره صفر یا دو فرزند داره
عمق راست گره F= تعداد یالهای راست از ریشه به گره F
در این صورت حداکثر مقدار مجموع عمق راست تمام برگها در درخت T برابر است با ؟
جوابش ۴۵ می شه
من فکر می کنم عمق راست تمام گرهها رو می خواسته
هر کی می تونه لطفا توضیح بده
[/size]
۰
ارسال: #۲
RE: سوال پارسه -ساختمان داده
جواب مسعود خان درسته ولی ربطی به عمق راست نداره و فقط وجود یک مسیر رو در تمام گرهها محاسبه میکنه.
این سوال ایراد مفهومی داره اولا که نمیشه یه همچین درختی با تعداد زوج گره رسم کرد. بعدش
اگه فرض کنیم منظورشون از این به جای درخت دودویی محض، درخت دودویی بوده (مثلاً فرض کنیم اشتباه توی تعرف بوده) اونوقت حداکثر عمق راست وقتی بدست میاد که درخت مورب راست باشه. با همون ۱۰ تا گره
در اون صورت جواب میشه
n*(n-1)/2
همون ۴۵ میشه (یعنی همون فایلی که ضمیمه کردین ولی فقط عکسش میشه درخت مورب راست)
در غیر این صورت اگه فرض کنیم که سوال درست باشه یعنی درخت دودویی محض باشه و بجای ۱۰ تا گره مثلاً ۹ تا گره داشته باشه. اونوقت باید برای پیدا کردن مقدار حداکثر، ۵ تا برگ داشته باشیم اونوقت تعداد یال های راست از ریشه به تک تک این ۵تا برگ رو باید بشماریم و با هم جمع کنیم. که اینم از همون فرمول بالایی تبعیت میکنه و جوابش میشه ۱۰
من چیز دیگه ایی به ذهنم نمیرسه
این سوال ایراد مفهومی داره اولا که نمیشه یه همچین درختی با تعداد زوج گره رسم کرد. بعدش
اگه فرض کنیم منظورشون از این به جای درخت دودویی محض، درخت دودویی بوده (مثلاً فرض کنیم اشتباه توی تعرف بوده) اونوقت حداکثر عمق راست وقتی بدست میاد که درخت مورب راست باشه. با همون ۱۰ تا گره
در اون صورت جواب میشه
n*(n-1)/2
همون ۴۵ میشه (یعنی همون فایلی که ضمیمه کردین ولی فقط عکسش میشه درخت مورب راست)
در غیر این صورت اگه فرض کنیم که سوال درست باشه یعنی درخت دودویی محض باشه و بجای ۱۰ تا گره مثلاً ۹ تا گره داشته باشه. اونوقت باید برای پیدا کردن مقدار حداکثر، ۵ تا برگ داشته باشیم اونوقت تعداد یال های راست از ریشه به تک تک این ۵تا برگ رو باید بشماریم و با هم جمع کنیم. که اینم از همون فرمول بالایی تبعیت میکنه و جوابش میشه ۱۰
من چیز دیگه ایی به ذهنم نمیرسه
۰
ارسال: #۳
سوال پارسه -ساختمان داده
(۱۷ دى ۱۳۹۰ ۰۳:۳۶ ب.ظ)mojgan نوشته شده توسط: جوابش ۴۵ می شهچرا نوشتید ۴۵؟ در صورت سئوال که هیچ عددی رو ننوشته . جواب فقط بر اساس تعداد گرهها و یالهاست
من فکر می کنم عمق راست تمام گرهها رو می خواسته
من فکر نمیکنم عمق راست تمام گرهها رو بخواد بلکه عمق راست تمام برگها رو میخواد چون توی صورت سئوال نوشته"حداکثر مقدار مجموع عمق راست تمام برگها در درخت T"
ارسال: #۴
RE: سوال پارسه -ساختمان داده
(۱۷ دى ۱۳۹۰ ۰۳:۵۷ ب.ظ)fatima1537 نوشته شده توسط:(17 دى ۱۳۹۰ ۰۳:۳۶ ب.ظ)mojgan نوشته شده توسط: جوابش ۴۵ می شهچرا نوشتید ۴۵؟ در صورت سئوال که هیچ عددی رو ننوشته . جواب فقط بر اساس تعداد گرهها و یالهاست
من فکر می کنم عمق راست تمام گرهها رو می خواسته
من فکر نمیکنم عمق راست تمام گرهها رو بخواد بلکه عمق راست تمام برگها رو میخواد چون توی صورت سئوال نوشته"حداکثر مقدار مجموع عمق راست تمام برگها در درخت T"
صورت سوال رو اصلاح کردم
۰
ارسال: #۵
سوال پارسه -ساختمان داده
(۱۷ دى ۱۳۹۰ ۰۳:۳۶ ب.ظ)mojgan نوشته شده توسط: یک درخت دودویی به نام T با ۱۰ گره هستبه نظر من این جمله اشکال داره چون همونطور که hadi_m گفتند مسئله اول گفته که ۱۰ گره داره ولی بعد گفته که هر گره ۰ یا ۲ فرزند دارد اگر حساب کنیم میبینیم که هیچ وقت این اتفاق نخواهد افتاد.چون ریشه که حتما ۲ فرزند داره و هر گره دیگه ای هم اگر بخواد هیچ فرزندی نداشته باشه که تعداد گرهها فرده و اگر ۲ فرزند داشته باشه باز هم فرده!وهیچ وقت زوج نخواهد شد
در این درخت هر گره صفر یا دو فرزند داره
۰
ارسال: #۶
RE: سوال پارسه -ساختمان داده
نه دوستان صورت سوال رو درست کردم و خودم هم تعجب کردم که اینجا نوشتم
حالا جواب رو ببینید
حالا جواب رو ببینید
۰
ارسال: #۷
سوال پارسه -ساختمان داده
من صورت این سئوال رو که ضمیمه کردید خوندم ولی باز هم نمیتونم رابطه بین گزینه صحیح و درختی که در سئوال هست رو متوجه بشم.به نظر من یه جای کار اشکال داره
۰
ارسال: #۸
سوال پارسه -ساختمان داده
اون درختی که رسم شده بود پاسخ سوال بود که خود پارسه نوشته بود
حالا فرض کنید گفته باشه درخت ما ۹ گره داره
ولی باز هم باید ۴۵ به دست بیاد
و من اصلا این رو نفهمیدم
اگه خودتون نمی تونین جواب بدین چرا برا من ناقص نیگذارید
و در کل اشکال از طراح سوال بوده نه من .
حالا فرض کنید گفته باشه درخت ما ۹ گره داره
ولی باز هم باید ۴۵ به دست بیاد
و من اصلا این رو نفهمیدم
اگه خودتون نمی تونین جواب بدین چرا برا من ناقص نیگذارید
و در کل اشکال از طراح سوال بوده نه من .
ارسال: #۹
RE: سوال پارسه -ساختمان داده
۰
ارسال: #۱۰
سوال پارسه -ساختمان داده
(۲۰ دى ۱۳۹۰ ۱۲:۱۵ ق.ظ)mojgan نوشته شده توسط: اگه خودتون نمی تونین جواب بدین چرا برا من ناقص نیگذاریدمن علامت "کامل نیست" نذاشتم.
و در کل اشکال از طراح سوال بوده نه من .
و علامت "کامل نیست " هم معنی بدی نداره.به این مفهوم هست که سئوال کننده هنوز قانع نشده و افراد دیگه با دیدن این علامت جواب صحیح رو بدند
۰
ارسال: #۱۱
سوال پارسه -ساختمان داده
اهان حالا فهمیدم این علا مت یعنی چی
ولی من خداییش از شماها به خصوص چند نفری که آی کیوشون از همه بالاتر هست و خیلی قشنگ سوالها رو تحلیل می کنن بیشتر از اینها انتظار داشتم
در پناه حق
بای
ولی من خداییش از شماها به خصوص چند نفری که آی کیوشون از همه بالاتر هست و خیلی قشنگ سوالها رو تحلیل می کنن بیشتر از اینها انتظار داشتم
در پناه حق
بای
ارسال: #۱۲
RE: سوال پارسه -ساختمان داده
(۲۰ دى ۱۳۹۰ ۱۱:۱۵ ب.ظ)mojgan نوشته شده توسط: اهان حالا فهمیدم این علا مت یعنی چی
ولی من خداییش از شماها به خصوص چند نفری که آی کیوشون از همه بالاتر هست و خیلی قشنگ سوالها رو تحلیل می کنن بیشتر از اینها انتظار داشتم
در پناه حق
بای
خب ظاهراً اجماع رو اینه که سوال غلطه، سوال غلط که حل نمیشه!
اگه جواب داشت دوستان باسوادی هستند که جواب سوال شما رو بدن .
۰
ارسال: #۱۳
سوال پارسه -ساختمان داده
(۲۰ دى ۱۳۹۰ ۱۱:۱۵ ب.ظ)mojgan نوشته شده توسط: اهان حالا فهمیدم این علا مت یعنی چیمسلما اگر جوابی به ذهنمون میرسید حتما مینوشتیم (خودم رو نمیگم چون ادعای بلد بودن ندارم) مگه چیزی ازمون کم میشه؟
ولی من خداییش از شماها به خصوص چند نفری که آی کیوشون از همه بالاتر هست و خیلی قشنگ سوالها رو تحلیل می کنن بیشتر از اینها انتظار داشتم
در پناه حق
بای
من متن اصلی کتاب رو ندیدم و شما هم هرچی که گذاشتید توصیف خودتون از صورت مسئله بوده و تنها برداشتی میشد ازش کرد این بوده که سئوال اشتباهه و یه جای کار میلنگه.نمیدونم ناراحتی برای چی؟! من با این وقت کمی که دارم نهایت سعیم رو میکنم که حداقل ارسالها رو بخونم . حداقلش اینه که شاید از توضیحات دوستان چیزی یاد گرفتم.
۰
ارسال: #۱۴
RE: سوال پارسه -ساختمان داده
در جدیدترین ایده ای که به ذهنم رسید اینه که با ۱۰ گره میشه حداکثر ۴۵ مسیر متفاوت داشت، شاید منظور طراح این بوده!
۰
ارسال: #۱۶
RE: سوال پارسه -ساختمان داده
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close