تالار گفتمان مانشت
دو مسئله در طراحی الگوریتم (هانوی ) - نسخه‌ی قابل چاپ

دو مسئله در طراحی الگوریتم (هانوی ) - sadegh2013 - 07 آبان ۱۳۹۲ ۰۲:۳۸ ب.ظ

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

سوال ۱ :
فرض کنید نواری به طول n داریم که می خواهیم برخی از خانه های این نوار را طوی رنگ آمیزی کنیم که هیچ سه خانه ی سفید هم نباشد. ر این صورت الگوریتم بازگشتی بنویسید که تمام حالات ممکن برای این مقصود را ایجاد می کند. فرض آن است که n خانه سفید رنگ و با رنگ سیاه می خواهیم رنگ آمیزی کنیم

سوال ۲ :
الگوریتمی بنویسید که به وسیله آن در مسئله هانوی هیچ دیسکی را نتوان مستقیما از میله ی i ام به میله ی j ام یا بالعکس منتقل کرد.


--------
دوستان کسی می دونه این سوالا از کجاست و کسی جواباشو داره . Smile