دو مسئله در طراحی الگوریتم (هانوی ) - نسخهی قابل چاپ |
دو مسئله در طراحی الگوریتم (هانوی ) - sadegh2013 - 07 آبان ۱۳۹۲ ۰۲:۳۸ ب.ظ
سلام به دوستان عزیز و کارشناسان محترم سوال ۱ : فرض کنید نواری به طول n داریم که می خواهیم برخی از خانه های این نوار را طوی رنگ آمیزی کنیم که هیچ سه خانه ی سفید هم نباشد. ر این صورت الگوریتم بازگشتی بنویسید که تمام حالات ممکن برای این مقصود را ایجاد می کند. فرض آن است که n خانه سفید رنگ و با رنگ سیاه می خواهیم رنگ آمیزی کنیم سوال ۲ : الگوریتمی بنویسید که به وسیله آن در مسئله هانوی هیچ دیسکی را نتوان مستقیما از میله ی i ام به میله ی j ام یا بالعکس منتقل کرد. -------- دوستان کسی می دونه این سوالا از کجاست و کسی جواباشو داره . |