/forum/ Mon, 11 May 2026 04:15:58 +0000 MyBB /forum/thread-29517.html Fri, 20 Feb 2015 15:42:52 +0000 /forum/thread-29517.html

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


۴۵- گزینه ۴ درست است.


خوب سوال الگوریتم دکتری رو ضمیمه کردم


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




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


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


نظرات جوندار بدید]]>

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


۴۵- گزینه ۴ درست است.


خوب سوال الگوریتم دکتری رو ضمیمه کردم


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




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


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


نظرات جوندار بدید]]> /forum/thread-29498.html Thu, 19 Feb 2015 14:02:27 +0000 /forum/thread-29498.html فرض کنید یک درخت به شکل زیر داریم:


مفاهیم اولیه به شکل زیر تعریف میشن:
ارتفاع یک گره: عبارت است از طول بلندترین مسیر (به سمت پایین) موجود از آن گره به یک گره برگ. (توجه کنید که هیچ نوع وابستگی به سطح یا عمق ریشه دیده نمیشه). پس در درخت شکل بالا، ارتفاع گره ۲ برابر است با طول مسیر از ۲ به ۹ طول این مسیر برابر ۳ هست. مانند شکل زیر:


ارتفاع درخت: به ارتفاع گره ریشه، ارتفاع درخت می گویند؛ یعنی طول بلندترین مسیر (به سمت پایین) از گره ریشه به یک گره برگ. در درخت مثال ما، ارتفاع درخت برابر است با طول مسیر از گره ۱ (ریشه) به گره ۹ که برابر با ۴ است. مانند شکل زیر:


عمق یک گره: عمق یک گره طول مسیر آن تا گره ریشه است. پس در درخت مثال ما، عمق گره ۴، ۲ می باشد. شکل زیر این مطلب را نشان می دهد:


عمق درخت : ماکزیمم عمق تمامی گره ها عمق درخت خوانده می شود. یعنی در مثال بالا، عمق درخت برابر است با عمق گره 9 (چرا که گره 9 دارای بیشترین عمق بین گره ها است).

سطح یک گره: برابر است با تعداد اتصالات بین آن گره و ریشه + ۱ یا به عبارتی سطح یک گره برابر است با عمق آن گره بعلاوه ۱

نکته شماره ۱: ارتفاع برگ ها همیشه صفر است (چون هیچ مسیری که از برگ شروع شود وجود ندارد)
نکته شماره ۲: عمق ریشه همیشه صفر است (چون هیچ مسیری از ریشه به خودش وجود ندارد)
نکته شماره ۳: ارتفاع هر گره داخلی برابر است با ماکزیمم ارتفاع فرزندان بعلاوه ۱
نکته شماره ۴: عمق یک گره برابر است با عمق والد بعلاوه ۱
نکته شماره ۵: عمق درخت با ارتفاع درخت برابر است.


تمامی این مطالب از وب سایت
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آورده شده است.
تمامی گراف ها با استفاده از نرم افزار
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ساخته شده است]]> فرض کنید یک درخت به شکل زیر داریم:


مفاهیم اولیه به شکل زیر تعریف میشن:
ارتفاع یک گره: عبارت است از طول بلندترین مسیر (به سمت پایین) موجود از آن گره به یک گره برگ. (توجه کنید که هیچ نوع وابستگی به سطح یا عمق ریشه دیده نمیشه). پس در درخت شکل بالا، ارتفاع گره ۲ برابر است با طول مسیر از ۲ به ۹ طول این مسیر برابر ۳ هست. مانند شکل زیر:


ارتفاع درخت: به ارتفاع گره ریشه، ارتفاع درخت می گویند؛ یعنی طول بلندترین مسیر (به سمت پایین) از گره ریشه به یک گره برگ. در درخت مثال ما، ارتفاع درخت برابر است با طول مسیر از گره ۱ (ریشه) به گره ۹ که برابر با ۴ است. مانند شکل زیر:


عمق یک گره: عمق یک گره طول مسیر آن تا گره ریشه است. پس در درخت مثال ما، عمق گره ۴، ۲ می باشد. شکل زیر این مطلب را نشان می دهد:


عمق درخت : ماکزیمم عمق تمامی گره ها عمق درخت خوانده می شود. یعنی در مثال بالا، عمق درخت برابر است با عمق گره 9 (چرا که گره 9 دارای بیشترین عمق بین گره ها است).

سطح یک گره: برابر است با تعداد اتصالات بین آن گره و ریشه + ۱ یا به عبارتی سطح یک گره برابر است با عمق آن گره بعلاوه ۱

نکته شماره ۱: ارتفاع برگ ها همیشه صفر است (چون هیچ مسیری که از برگ شروع شود وجود ندارد)
نکته شماره ۲: عمق ریشه همیشه صفر است (چون هیچ مسیری از ریشه به خودش وجود ندارد)
نکته شماره ۳: ارتفاع هر گره داخلی برابر است با ماکزیمم ارتفاع فرزندان بعلاوه ۱
نکته شماره ۴: عمق یک گره برابر است با عمق والد بعلاوه ۱
نکته شماره ۵: عمق درخت با ارتفاع درخت برابر است.


تمامی این مطالب از وب سایت
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آورده شده است.
تمامی گراف ها با استفاده از نرم افزار
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ساخته شده است]]> /forum/thread-27657.html Mon, 01 Dec 2014 22:29:41 +0000 /forum/thread-27657.html ]]> ]]> /forum/thread-6418.html Thu, 05 Apr 2012 15:23:16 +0000 /forum/thread-6418.html
تعداد گره های غیر برگ یک درخت دو دو یی پر به عمق d برار کدام یک از گزینه های زیر است؟

جواب:

من برای حل این جور تست ها بر به مشکل خوردم تو بعضی از تست ها وقتی درخت فرضی را رسم می کنیم عمق از 0 شروع می شود و بعضی وقت ها از 1 شروع می شود

حالا من موندم عمق رو 1 بگیرم یا 0

جالب اینجاست تو جواب های تست اگر عمق 0 باشه یک گزینه درسته اگر هم 1 باشه یک گزینه دیگه

نظر شما چیه؟]]>
تعداد گره های غیر برگ یک درخت دو دو یی پر به عمق d برار کدام یک از گزینه های زیر است؟

جواب:

من برای حل این جور تست ها بر به مشکل خوردم تو بعضی از تست ها وقتی درخت فرضی را رسم می کنیم عمق از 0 شروع می شود و بعضی وقت ها از 1 شروع می شود

حالا من موندم عمق رو 1 بگیرم یا 0

جالب اینجاست تو جواب های تست اگر عمق 0 باشه یک گزینه درسته اگر هم 1 باشه یک گزینه دیگه

نظر شما چیه؟]]> /forum/thread-3218.html Sun, 11 Sep 2011 19:25:34 +0000 /forum/thread-3218.html

q3.jpg
اندازه فایل: 30.77 KB

]]>

q3.jpg
اندازه فایل: 30.77 KB

]]> /forum/thread-3217.html Sun, 11 Sep 2011 19:19:00 +0000 /forum/thread-3217.html

q2.jpg
اندازه فایل: 23.55 KB

]]>

q2.jpg
اندازه فایل: 23.55 KB

]]> /forum/thread-3216.html Sun, 11 Sep 2011 19:13:54 +0000 /forum/thread-3216.html

q1.jpg
اندازه فایل: 39.47 KB

]]>

q1.jpg
اندازه فایل: 39.47 KB

]]>