تالار گفتمان مانشت
سوال ۱ - تست ۵۴ ساختمان داده ۸۵ - نسخه‌ی قابل چاپ

سوال ۱ - تست ۵۴ ساختمان داده ۸۵ - Masoud05 - 17 مرداد ۱۳۹۰ ۰۵:۴۷ ق.ظ

لطفاً اگر کسی نکته درسی داره که خوبه دیگران هم بدونن در هر مبحث ساختمان داده، اونو در لینک زیر بخش نکات قرار بدین‌:

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

اگه نکته شما درباره تحلیل الگوریتم و روابط بازگشتی هست‌، اونو اینجا بنویسین:

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

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


[attachment=1031]
[تصویر:  attachment.php?aid=1031]

RE: سوال ۱ - تست ۵۴ ساختمان داده ۸۵ - Masoud05 - 22 مرداد ۱۳۹۰ ۱۰:۲۳ ب.ظ

گزینه ۲ - تکنیکی که در این مثال بکار رفته روش عقبگرد می باشد.این کد بصورت شبه کد در صفحه ۱۹۰ کتاب طراحی الگوریتم نیپولیتان آمده است . توجه داشته باشید اینگونه مسائل را می توان با درخت فضای حالت بررسی کرد.
در صورتی که قصد بررسی جزئی‌تر این مسئله دارید به کتاب مطرح شده بالا رجوع کنید( بعد از شبه کد‌، آنرا تشریح می کند )