ارسال: #۱

۱۷ دى ۱۳۹۰, ۰۳:۳۶ ب.ظ

mojgan پرسیده:

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

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

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

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

ارسال: #۲

۳۰ دى ۱۳۹۰, ۰۳:۴۰ ب.ظ

variant20002000 پاسخ داده:

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

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

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

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

ارسال: #۳

۱۷ دى ۱۳۹۰, ۰۳:۵۷ ب.ظ

fatima1537 پاسخ داده:

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

(۱۷ دى ۱۳۹۰ ۰۳:۳۶ ب.ظ)mojgan نوشته شده توسط: جوابش ۴۵ می شه
من فکر می کنم عمق راست تمام گره‌ها رو می خواسته

چرا نوشتید ۴۵؟ در صورت سئوال که هیچ عددی رو ننوشته . جواب فقط بر اساس تعداد گرهها و یالهاست
من فکر نمیکنم عمق راست تمام گرهها رو بخواد بلکه عمق راست تمام برگها رو میخواد چون توی صورت سئوال نوشته"حداکثر مقدار مجموع عمق راست تمام برگ‌ها در درخت T"

ارسال: #۴

۱۷ دى ۱۳۹۰, ۰۴:۳۰ ب.ظ

mojgan پاسخ داده:

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

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

!

تعداد مسیر در درخت برابرست با انتخاب ۲ از n یعنی:

$\binom{n}{2}=(n!)/(n-1)!*2! = 10!/8!*2! = 45$

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	درخواست لینک دانلود جزوه پایگاه داده پارسه	bijibuji	۰	۲,۷۸۹	۰۹ مرداد ۱۴۰۰ ۰۱:۰۴ ق.ظ آخرین ارسال: bijibuji
	خرید کتاب پایگاه داده پارسه و طراحی الگوریتم پوران پژوهش	sahar bano	۰	۲,۱۲۳	۰۸ خرداد ۱۳۹۷ ۰۶:۴۶ ب.ظ آخرین ارسال: sahar bano
	سوال ۸۱ پایگاه داده فناوری اطلاعات سال ۹۴	LEA3C	۴	۵,۱۸۶	۰۴ شهریور ۱۳۹۶ ۰۲:۴۶ ب.ظ آخرین ارسال: great.ocean
	سوال در زمینه س داده کاوی	my major	۰	۱,۴۵۱	۰۲ اردیبهشت ۱۳۹۶ ۱۱:۱۷ ق.ظ آخرین ارسال: my major
	خریدار کتاب پایگاه داده پارسه	morteza2020	۰	۱,۵۸۴	۱۳ دى ۱۳۹۵ ۰۴:۳۹ ب.ظ آخرین ارسال: morteza2020
	سوال راجع به درس پایگاه داده	f.kh70	۰	۱,۵۴۰	۲۸ آذر ۱۳۹۵ ۰۱:۲۸ ب.ظ آخرین ارسال: f.kh70
	فصل سوم سوال ۱۵ سیستم عامل پارسه	Doctorwho	۱	۱,۵۸۲	۲۷ آبان ۱۳۹۵ ۱۲:۵۳ ب.ظ آخرین ارسال: Saman
	فصل سوم سوال ۱۳ سیستم عامل پارسه	Doctorwho	۱	۱,۵۵۷	۲۶ آبان ۱۳۹۵ ۱۰:۳۱ ب.ظ آخرین ارسال: Pure Liveliness
	سوال نظریه پارسه و نصیر	Alirezaj	۹	۶,۹۸۶	۲۳ آبان ۱۳۹۵ ۰۱:۱۱ ب.ظ آخرین ارسال: signal_micro
	سوال ۸۰ پایگاه داده کنکور ۹۵ از جبر رابطه ای	Hopegod	۳	۳,۳۷۶	۰۴ آبان ۱۳۹۵ ۰۷:۰۳ ب.ظ آخرین ارسال: Hopegod

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Can I see some ID?

Feeling left out?

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

Feeling left out?