نوع فایل ها : word,txt,cpp
مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸ مهره وزیر رو روی صفحه شطرنجچنان بچینید که نتونن همدیگه رو تهدید کنن.
برای افرادی که با بازی شطرنج آشنایی ندارن:
وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.
مساله هشت وزیر : ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.
در این دسته روشها مهره ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم با مهره های قبلی تداخل نداره و شرط مساله برآورده می شه. معمولا از سطر اول صفحه شروع می کنیم به قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار می دیم که توسط مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون فرض می کنیم همیشه انتخاب خانه ها از سمت چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین خانه ای که شرط رو برآورده کنه انتخاب می کنیم. به همین ترتیب سطرهای بعدی رو هم می چینیم. اگر به سطری رسیدیم که بر اساس چیدمان سطرهای قبلی هیچ خانه امنی برای مهره وجود نداشت ( یعنی همه خانه ها توسط مهره های قبلی تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل رو جابجا می کنیم. این کار هم با حرکت مهره به اولین خانه سمت چپ موقعیت فعلی که شرط رو برآورده کنه، انجام می شه. با ادامه دادن این روال و با جابجا کردن مهره ها به صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.
برای پیاده سازی چنین الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که هر بار تمامی خانه هایی رو که امکان تهدید شدن از اونها وجود داره بررسی کنیم تا از قرار نداشتن مهره وزیر در اونها مطمئن باشیم. اما این روش اصلا کارا و بهینه نیست.
روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!
در روش سوم که من ازش استفاده کردم، برای علامتگذاری خانه های امن و غیر امن از شیوه دیگه ای بهره می بریم. به این ترتیب که اقطار راست به چپ، چپ به راست و ستونها با شماره هایی مشخص می شن که کار علامتگذاری رو بسیار ساده می کنن. این روش بدون شک از کاراترین روشهای رسیدن به جواب مساله ماست. هم سرعت اجرای بالایی داره و هم حافظه مصرفی بسیار کم!
کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!
در ادامه میتونید الگوریتم، تحلیل و سورس کد این مسئله را ( با زبان های مختلف ) از سایت پروژه دانلود کنید
مبلغ قابل پرداخت 8,640 تومان
فارسی ساز Disco Elysium The Final Cut ... ...
کتاب آن اصلِ کاری حقایقی ساده اما حیرت‌انگیز که پشت نتایج فوق‌العاده پنهان هستند!. حاشیۀ متن صفحات این کتابِ بسیار ارزشمند، اندک است اما بسیار خوانا می‌باشد و در گوشی همراه ممکن است نیاز باشد که صفحه را چرخش دهید تا بر مطالب، تسلط بهتر داشته باشید. - نویسنده: گری کلر و ... ...
نوع فایل:pdf & power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 38 اسلاید ویرایش: 1404 نکته مهم: فایل دانلودی به جواب ایستگاه تفکر، نقشه مفهومی، سوالات پایان درس و .. پرداخته و بخش های سخنی با والدین، قصه و احکام به صورت کامل صدا گذاری شده است. ویدئو ... ...
پاورپوینت درس اول اندیشه اسلامی2 چیستی دین و ایمان دینی فرمت فایل : pptx قابل ویرایش تعداد اسلاید : 29 ویژگی فایل : این پاورپوینت شامل تمامی متن درس به همراه فعالیت ها و پژوهش ها و ... می باشد. این پاورپوینت منطبق با اخرین تغییرات کتاب با استفاده از افکت ها ، تصاویر ... ...
نوع فایل:pdf & power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 43 اسلاید ویرایش: 1404 نکته مهم: فایل دانلودی به جواب ایستگاه تفکر، نقشه مفهومی، سوالات پایان درس و .. پرداخته و بخش های سخنی با والدین، قصه و احکام به صورت کامل صدا گذاری شده است. ویدئو ... ...
نوع فایل:pdf & power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 51 اسلاید ویرایش: 1404 نکته مهم: فایل دانلودی به جواب ایستگاه تفکر، نقشه مفهومی، سوالات پایان درس و .. پرداخته و بخش های سخنی با والدین، قصه و احکام به صورت کامل صدا گذاری شده است. ویدئو ... ...
فارسی ساز Crysis 2 Remastered ... ...
کتاب مرگ گذشته - نویسنده: جان هرولد پلام - مترجم: دکتر عباس امانت - حجم فایل: ۲.۲مگابایت - تعداد صفحه: ۱۶۱ از دیدگاه پلام، "گذشته" روایتی از رویدادهای تاریخی است که ارباب قدرت در هر جامعه آن را برای تداوم استیلا و استثمار به کار می‌گیرند. این "گذشته" به نظر او از راه ... ...
نوع فایل:pdf & power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 50 اسلاید ویرایش: 1404 نکته مهم: فایل دانلودی به جواب ایستگاه تفکر، نقشه مفهومی، سوالات پایان درس و .. پرداخته و بخش های سخنی با والدین، قصه و احکام به صورت کامل صدا گذاری شده است. ویدئو ... ...
نوع فایل: power point فرمت فایل: ppt and pptx قابل ویرایش 32 اسلاید این پاورپوینت آموزشی، جذاب، قابل ویرایش، کاملا منطبق با کتب درسی و با تعداد اسلاید ذکر شده تهیه و تنظیم شده است. با بکارگیری نمودار ها ، تصاویر جالب و جذاب و دسته بندی مطالب سعی شده ... ...
نوع فایل:pdf & power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 51 اسلاید ویرایش: 1404 نکته مهم: فایل دانلودی به جواب ایستگاه تفکر، نقشه مفهومی، سوالات پایان درس و .. پرداخته و بخش های سخنی با والدین، قصه و احکام به صورت کامل صدا گذاری شده است. ویدئو ... ...
کتاب صوتی «آقای عزیز من» از ناهید گلکار درباره کتاب:آقای عزیز من رمانی از نویسنده ایرانی معاصر، ناهید گلکار است. این رمان نیز مثل رمان های دیگر ناهید گلکار، روایت سخت کوشی و تلاش زنان و دختران ایرانی و عبور از چالش های زندگی است. راوی این رمان، دختربچه ای است از یک ... ...
دانلود پاورپوینت مشروطه در دوره محمدعلی شاه تاریخ پایه یازدهم فرمت: ppt پاورپوینت قابل ویرایششامل: 65 اسلاید قسمتی از متن: پادشاهي محمدعلی‌شاهبعد از مظفرالدین شاه، ولیعهد او، محمّدعلی میرزا، با عنوان محمّدعلی شاه، به سلطنت رسید.محمّدعلی شاه، یکی از شاهان خودکامه دوره ... ...
چگونه مفاهیم نسبیت را مجسم کنیم؟ نویسنده: لوئیز ایپشتین لولئیز ایپشتین در این کتاب سعی بر آن داشته که نسبیت را از ساده‌ترین و تأثیرگذارترین روش یعنی طرح و تصویر به مخاطبین خود بیاموزد. در این کتاب با تمام مفاهیم جالب نسبیت و نتایج اولیه‌ی آن که در دهه‌ی ۲۰ تا ۴۰ ... ...
عنوان پاورپوینت درسی: دانلود پاورپوینت رهایی از قفس درس 5 فارسی پایه چهارم دبستان فرمت: پاورپوینت ppt تعداد اسلاید: 24 همراه با فایل صوتی پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسیبکارگریی تم، افکت ها، تصاویر ... ...
دانلود سوالات آزمون دکتری سلامت در بلایا و فوریتها با پاسخنامه از سال 1394 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته سلامت در بلایا و فوریتها سال 1394 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته سلامت در بلایا و فوریتها سال 1395 (با پاسخنامه) دانلود دفترچه ... ...
دانلود پاورپوینت اورژانس پیش بیمارستانی با فرمت pptودر 90 اسلاید قابل ویرایش قسمتی از متن پاورپوینت ریشه واژه ”آمبولانس“، کلمه ”آمبولار“ یا ”آمبولانت“ است که در زبان لاتین به معنی پیاده راه رفتن می‌باشد. در حقیقت آمبولانس‌های اولیه، ...
کتاب گذرگاه‌های تاریخ - نویسنده: ایگور دیاکونف - مترجم: مهدی حقیقت‌خواه - حجم فایل: ۸.۲مگابایت - تعداد صفحه: ۵۰۶ ... ...
عنوان پاورپوینت درسی: دانلود پاورپوینت امت و حکومت نبوی در مدینه درس 4 تاریخ یازدهم انسانیفرمت: پاورپوینت pptتعداد اسلاید: 66منطبق با مطالب و رئوس کتاب درسیبا توجه بر اینکه این پاورپوینت به طور حرفه ای تهیه شده و مطالب کتاب را بصورت جذاب پوشش میدهد شما دبیران گرامی با ... ...
صفر تا صد مالیاتنویسنده : میثم حاجی محمدی ...
دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه دوست داشتی ... ...
دانلود خلاصه کتاب مبانی سواد بصری دونیس.ا داندیس از منابع مهم درس درک عمومی معماری تعداد ص:77 فرمت فایل:pdf نوع فایل:تایپ شده ... ...
دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه دوست داشتی ... ...
جزوه اصول کامپایلر آماده برای دانلود مشخصات دانشگاه: صنعتی همدان استاد: زارعی تعداد صفحات: 126 فرمت: پی دی اف PDF کیفیت: عالی حجم: 40.7 مگابایت نوع جزوه (تایپی یا دست نویس): دست نویس ... ...
دانلود پاورپوینت دوره دوم مشروطه تاریخ پایه یازدهم فرمت: ppt پاورپوینت قابل ویرایششامل: 87 اسلاید قسمتی از متن:ویژگی‌های دوره دوم مشروطه1- اختلاف هاي شديد بين طرفداران مشروطه2- مداخله هاي آشكار و سلطه گرانه ي روس و انگليس در سر نوشت ايراناقدامات مجلس فاتحان تهران پس از فتح ... ...
عنوان: پاورپوینت معجزه جاویدان درس 3 دین و زندگی یازدهم علوم تجربی و ریاضی فرمت: پاورپوینت pptتعداد اسلاید: 21 پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسی بکارگریی افکت ها، اشکال و تصاویر متحرک بسیار زیبابا توجه بر اینکه ... ...
توضیحات کتاب کامپیوتر آمادگی برای آزمون های استخدامی اثر کاظم زرین یکی از منابع معتبر و مهم آزمون استخدامی به حساب می آید که مطالعه آن برای داوطلبان آزمون استخدامی جهت تسلط به سوالات بخش کامپیوتر ICDL الزامی است. کتاب بصورت فایل PDF و شامل ۲۱۰ صفحه می باشد کتاب ... ...
کتاب قدرت اعجاب‌انگیز اهرام - نویسنده: ا.آر.هری - مترجم: دکتر آرام (جمشید هاشمی) - حجم فایل: ۲.۳مگابایت - تعداد صفحه: ۲۲۰ ... ...
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یا
