"برنامهn وزیر به زبانC"

[tornado12345]

n وزیر را پیاده سازی کند،(n وزیر را بگونه ای درون صفحه ای قرار دهیم که هیچ دو وزیری یکدیگر را تهدید نکند مقدارn را دریافت کند خروجی نمونه تولید کند)

[humphry]

هدف پيدا کردن راه­حلي براي چيدن n وزير در صفحه­ي شطرنج n×n (n>=8)است به نحوي که هيچ دو وزيري يکديگر را تهديد نکنند. براي اين کار از روش کمترين مقدار باقي­مانده استفاده مي­کنيم. به اين ترتيب که:
1. هر ستون را به عنوان يک عنصر در نظر مي­گيريم که بايد يک وزير را در يکي از سطرهايش قرار دهيم.
2. وزير اول را در سطر اول از ستون اول قرار مي­دهيم.
3. حال براي هر ستون تعداد خانه­هايي از آن را که تهديد نمي­شوند مي­شماريم.
4. براي مرحله­ي بعد، ستوني را که کمترين خانه­ي امن را دارد برمي­گزينيم و يک وزير را در اولين سطر امن آن قرار مي­دهيم.
5. مراحل 3 و 4 را تکرار مي­کنيم تا:
a. در هر ستون يک وزير در خانه­هاي امن قرار گيرد. که کار تمام است و مختصات وزيران را چاپ مي­کنيم.
b. يا به جايي مي­رسيم که ديگر هيچ خانه­ي امني براي بقيه ستون­هاي باقي نمانده. لذا آخرين وزيري را که قرار داده بوديم به خانه­ي امن بعدي در همان ستون منتقل مي­کنيم. اگر آن ستون ديگر خانه­ي امني ندارد پس بايد به ستون قبلي که وزيري را در آن قرار داده بوديم برويم و اين کار را انجام دهيم و الي آخر.
اگر دو ستون تعداد خانه­ي امن مساوي و کمينه داشته باشند، ستون با انديس کمتر را انتخاب مي­کنيم.
براي اين مسئله تضمين مي­شود که حتماً جوابي به روش فوق پيدا مي­شود. پياده سازي اين الگوريتم به روش بازگشتي بسيار ساده است.

[tornado12345]

هدف پيدا کردن راه­حلي براي چيدن n وزير در صفحه­ي شطرنج n×n (n>=8)است به نحوي که هيچ دو وزيري يکديگر را تهديد نکنند. براي اين کار از روش کمترين مقدار باقي­مانده استفاده مي­کنيم. به اين ترتيب که:
1. هر ستون را به عنوان يک عنصر در نظر مي­گيريم که بايد يک وزير را در يکي از سطرهايش قرار دهيم.
2. وزير اول را در سطر اول از ستون اول قرار مي­دهيم.
3. حال براي هر ستون تعداد خانه­هايي از آن را که تهديد نمي­شوند مي­شماريم.
4. براي مرحله­ي بعد، ستوني را که کمترين خانه­ي امن را دارد برمي­گزينيم و يک وزير را در اولين سطر امن آن قرار مي­دهيم.
5. مراحل 3 و 4 را تکرار مي­کنيم تا:
a. در هر ستون يک وزير در خانه­هاي امن قرار گيرد. که کار تمام است و مختصات وزيران را چاپ مي­کنيم.
b. يا به جايي مي­رسيم که ديگر هيچ خانه­ي امني براي بقيه ستون­هاي باقي نمانده. لذا آخرين وزيري را که قرار داده بوديم به خانه­ي امن بعدي در همان ستون منتقل مي­کنيم. اگر آن ستون ديگر خانه­ي امني ندارد پس بايد به ستون قبلي که وزيري را در آن قرار داده بوديم برويم و اين کار را انجام دهيم و الي آخر.
اگر دو ستون تعداد خانه­ي امن مساوي و کمينه داشته باشند، ستون با انديس کمتر را انتخاب مي­کنيم.
براي اين مسئله تضمين مي­شود که حتماً جوابي به روش فوق پيدا مي­شود. پياده سازي اين الگوريتم به روش بازگشتي بسيار ساده است.

========================
باتشکر
منظورم سورس برنامه c هست

[setareh_mf_19]

سلام ميشه سورس برنامه وزيرها يا پريم رو به من بدين مرسي

[mortezamsp]

سلام دوست عزيز.كارت لنگه؟ ال‌آن راش ميندازم.
التبه اين برنامه هشت وزيره.ببين خوبه؟

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

[فاطـمه]

بچه ها اینم 8وزیره
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

[MicrosoftH]

آره درسته؟