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

سوال پارسه -ساختمان داده

ارسال:
  

mojgan پرسیده:

سوال پارسه -ساختمان داده

یک درخت دودویی به نام T با ۱۰ گره هست
در این درخت هر گره صفر یا دو فرزند داره
عمق راست گره F= تعداد یالهای راست از ریشه به گره F
در این صورت حداکثر مقدار مجموع عمق راست تمام برگ‌ها در درخت T برابر است با ؟

جوابش ۴۵ می شه
من فکر می کنم عمق راست تمام گره‌ها رو می خواسته Exclamation

هر کی می تونه لطفا توضیح بده
[/size]

۰
ارسال:
  

variant20002000 پاسخ داده:

RE: سوال پارسه -ساختمان داده

جواب مسعود خان درسته ولی ربطی به عمق راست نداره و فقط وجود یک مسیر رو در تمام گره‌ها محاسبه میکنه.
این سوال ایراد مفهومی داره اولا که نمیشه یه همچین درختی با تعداد زوج گره رسم کرد. بعدش
اگه فرض کنیم منظورشون از این به جای درخت دودویی محض‌، درخت دودویی بوده (مثلاً فرض کنیم اشتباه توی تعرف بوده) اونوقت حداکثر عمق راست وقتی بدست میاد که درخت مورب راست باشه. با همون ۱۰ تا گره
در اون صورت جواب میشه
n*(n-1)/2
همون ۴۵ میشه (یعنی همون فایلی که ضمیمه کردین ولی فقط عکسش میشه درخت مورب راست)

در غیر این صورت اگه فرض کنیم که سوال درست باشه یعنی درخت دودویی محض باشه و بجای ۱۰ تا گره مثلاً ۹ تا گره داشته باشه. اونوقت باید برای پیدا کردن مقدار حداکثر، ۵ تا برگ داشته باشیم اونوقت تعداد یال های راست از ریشه به تک تک این ۵تا برگ رو باید بشماریم و با هم جمع کنیم. که اینم از همون فرمول بالایی تبعیت میکنه و جوابش میشه ۱۰Smile

من چیز دیگه ایی به ذهنم نمیرسه HuhConfused

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال پارسه -ساختمان داده

(۱۷ دى ۱۳۹۰ ۰۳:۳۶ ب.ظ)mojgan نوشته شده توسط:  جوابش ۴۵ می شه
من فکر می کنم عمق راست تمام گره‌ها رو می خواسته Exclamation
چرا نوشتید ۴۵؟ در صورت سئوال که هیچ عددی رو ننوشته . جواب فقط بر اساس تعداد گرهها و یالهاست
من فکر نمیکنم عمق راست تمام گرهها رو بخواد بلکه عمق راست تمام برگها رو میخواد چون توی صورت سئوال نوشته"حداکثر مقدار مجموع عمق راست تمام برگ‌ها در درخت T"

ارسال:
  

mojgan پاسخ داده:

RE: سوال پارسه -ساختمان داده

(۱۷ دى ۱۳۹۰ ۰۳:۵۷ ب.ظ)fatima1537 نوشته شده توسط:  
(17 دى ۱۳۹۰ ۰۳:۳۶ ب.ظ)mojgan نوشته شده توسط:  جوابش ۴۵ می شه
من فکر می کنم عمق راست تمام گره‌ها رو می خواسته Exclamation
چرا نوشتید ۴۵؟ در صورت سئوال که هیچ عددی رو ننوشته . جواب فقط بر اساس تعداد گرهها و یالهاست
من فکر نمیکنم عمق راست تمام گرهها رو بخواد بلکه عمق راست تمام برگها رو میخواد چون توی صورت سئوال نوشته"حداکثر مقدار مجموع عمق راست تمام برگ‌ها در درخت T"

صورت سوال رو اصلاح کردم
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال پارسه -ساختمان داده

(۱۷ دى ۱۳۹۰ ۰۳:۳۶ ب.ظ)mojgan نوشته شده توسط:  یک درخت دودویی به نام T با ۱۰ گره هست
در این درخت هر گره صفر یا دو فرزند داره
به نظر من این جمله اشکال داره چون همونطور که hadi_m گفتند مسئله اول گفته که ۱۰ گره داره ولی بعد گفته که هر گره ۰ یا ۲ فرزند دارد اگر حساب کنیم میبینیم که هیچ وقت این اتفاق نخواهد افتاد.چون ریشه که حتما ۲ فرزند داره و هر گره دیگه ای هم اگر بخواد هیچ فرزندی نداشته باشه که تعداد گرهها فرده و اگر ۲ فرزند داشته باشه باز هم فرده!وهیچ وقت زوج نخواهد شد

۰
ارسال:
  

mojgan پاسخ داده:

RE: سوال پارسه -ساختمان داده

نه دوستان صورت سوال رو درست کردم و خودم هم تعجب کردم که اینجا نوشتم
حالا جواب رو ببینید


فایل‌(های) پیوست شده
Doc1.docx
اندازه فایل: ۵۲/۹۲ KB

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال پارسه -ساختمان داده

من صورت این سئوال رو که ضمیمه کردید خوندم ولی باز هم نمیتونم رابطه بین گزینه صحیح و درختی که در سئوال هست رو متوجه بشم.به نظر من یه جای کار اشکال داره

۰
ارسال:
  

mojgan پاسخ داده:

سوال پارسه -ساختمان داده

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

حالا فرض کنید گفته باشه درخت ما ۹ گره داره

ولی باز هم باید ۴۵ به دست بیاد
و من اصلا این رو نفهمیدم



اگه خودتون نمی تونین جواب بدین چرا برا من ناقص نیگذارید
و در کل اشکال از طراح سوال بوده نه من .

ارسال:
  

Masoud05 پاسخ داده:

RE: سوال پارسه -ساختمان داده

(۲۰ دى ۱۳۹۰ ۱۲:۱۵ ق.ظ)mojgan نوشته شده توسط:  اگه خودتون نمی تونین جواب بدین چرا برا من ناقص نیگذارید
لازمه گفته بشه که هر مدیری میتونه به ارسال‌ها‌، علامت ناقص بزاره‌، در ضمن علامت ناقص یعنی اینکه این جواب به مخاطب جواب کاملی نمیده در ضمن بار منفی هم نداره ؛ شما هم که میگی جواب پارسه هست .
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۰
  

fatima1537 پاسخ داده:

سوال پارسه -ساختمان داده

(۲۰ دى ۱۳۹۰ ۱۲:۱۵ ق.ظ)mojgan نوشته شده توسط:  اگه خودتون نمی تونین جواب بدین چرا برا من ناقص نیگذارید
و در کل اشکال از طراح سوال بوده نه من .
من علامت "کامل نیست" نذاشتم.
و علامت "کامل نیست " هم معنی بدی نداره.به این مفهوم هست که سئوال کننده هنوز قانع نشده و افراد دیگه با دیدن این علامت جواب صحیح رو بدندSmile

۰
ارسال: #۱۱
  

mojgan پاسخ داده:

سوال پارسه -ساختمان داده

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

ارسال: #۱۲
  

Masoud05 پاسخ داده:

RE: سوال پارسه -ساختمان داده

(۲۰ دى ۱۳۹۰ ۱۱:۱۵ ب.ظ)mojgan نوشته شده توسط:  اهان حالا فهمیدم این علا مت یعنی چی
ولی من خداییش از شماها به خصوص چند نفری که آی کیوشون از همه بالاتر هست و خیلی قشنگ سوالها رو تحلیل می کنن بیشتر از اینها انتظار داشتم
در پناه حق
بای

خب ظاهراً اجماع رو اینه که سوال غلطه‌، سوال غلط که حل نمیشه!
اگه جواب داشت دوستان باسوادی هستند که جواب سوال شما رو بدن .
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۳
  

fatima1537 پاسخ داده:

سوال پارسه -ساختمان داده

(۲۰ دى ۱۳۹۰ ۱۱:۱۵ ب.ظ)mojgan نوشته شده توسط:  اهان حالا فهمیدم این علا مت یعنی چی
ولی من خداییش از شماها به خصوص چند نفری که آی کیوشون از همه بالاتر هست و خیلی قشنگ سوالها رو تحلیل می کنن بیشتر از اینها انتظار داشتم
در پناه حق
بای
مسلما اگر جوابی به ذهنمون میرسید حتما مینوشتیم (خودم رو نمیگم چون ادعای بلد بودن ندارم) مگه چیزی ازمون کم میشه؟Smileمن متن اصلی کتاب رو ندیدم و شما هم هرچی که گذاشتید توصیف خودتون از صورت مسئله بوده و تنها برداشتی میشد ازش کرد این بوده که سئوال اشتباهه و یه جای کار میلنگه.نمیدونم ناراحتی برای چی؟!Huh من با این وقت کمی که دارم نهایت سعیم رو میکنم که حداقل ارسالها رو بخونم . حداقلش اینه که شاید از توضیحات دوستان چیزی یاد گرفتم.

۰
ارسال: #۱۴
  

Masoud05 پاسخ داده:

RE: سوال پارسه -ساختمان داده

در جدیدترین ایده ای که به ذهنم رسید اینه که با ۱۰ گره میشه حداکثر ۴۵ مسیر متفاوت داشت‌، شاید منظور طراح این بوده!

۰
ارسال: #۱۵
  

mojgan پاسخ داده:

سوال پارسه -ساختمان داده

اره دقیقا همین ۴۵ جواب رو داده
حالا بگین چه کار کردید

ارسال: #۱۶
  

Masoud05 پاسخ داده:

RE: سوال پارسه -ساختمان داده

(۲۵ دى ۱۳۹۰ ۱۱:۵۹ ب.ظ)mojgan نوشته شده توسط:  حالا بگین چه کار کردید
Huh!

تعداد مسیر در درخت برابرست با انتخاب ۲ از n یعنی:
[tex]\binom{n}{2}=(n!)/(n-1)!*2! = 10!/8!*2! = 45[/tex]
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  زبان برنامه نویسی در ساختمان داده Alireza_1387 ۵ ۱,۹۹۴ ۲۱ مرداد ۱۳۹۱ ۱۰:۴۹ ب.ظ
آخرین ارسال: mosi70
  ساختمان(برج هانوی) jameshenas ۸ ۱,۸۲۷ ۲۹ تیر ۱۳۹۱ ۰۷:۵۵ ب.ظ
آخرین ارسال: jameshenas
Exclamation مشکل در ساختمان داده jafar.sh ۱۹ ۵,۹۹۲ ۲۰ اسفند ۱۳۹۰ ۰۶:۰۳ ب.ظ
آخرین ارسال: fatima1537
  سوال ۳۹ ساختمان داده it88 Aurora ۱ ۱,۵۵۵ ۲۱ بهمن ۱۳۹۰ ۰۸:۲۷ ب.ظ
آخرین ارسال: mamat
  سوال از درس ساختمان داده [درخت] Mostak ۷ ۵,۷۸۹ ۱۲ آذر ۱۳۹۰ ۱۲:۲۱ ب.ظ
آخرین ارسال: انرژی مثبت
  [سوال]تناقص در پاسخ دهی پوران پژوهش و پارسه - در مورد سوال کنکور ۸۹ مازیار صفایی ۱۲ ۲,۴۱۳ ۲۰ آبان ۱۳۹۰ ۰۱:۴۵ ب.ظ
آخرین ارسال: variant20002000
  بررسی سوالات ساختمان داده و طراحی الگوریتم کنکور ای تی ۹۰ alavinejad ۱۷ ۶,۵۴۵ ۰۷ اسفند ۱۳۸۹ ۰۳:۳۰ ب.ظ
آخرین ارسال: ۱qazxsw2

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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