نوع فایل ها : 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 تومان
فارسی ساز Dragons Dogma 2 آموزش نصب : https://parsiteamsite.ir/product13/dd2/index.html ... ...
فارسی ساز Crysis 3 Remastered نسخه PS4 ... ...
فارسی ساز Crysis 3 Remastered ... ...
دانلود بسته آماده چاپ و نصب تابلو اعلانات مسجدنما آیا همیشه دنبال منبعی مطمئن و با طراحی حرفه‌ای برای محتوای فرهنگی بوده‌اید؟آیا دغدغه تأمین محتوا مطابق با مسائل روز را داشته‌اید؟آیا دوست داشتید در فعالیت‌های فرهنگی مشارکت کنید، اما نیاز به محتوای آماده داشتید؟ مسجدنما، ... ...
به اطلاع علاقه‌مندان به تاریخ هنر می‌رسانیم که فایل PDF با عنوان «هنر پارتی و ساسانی» از نویسنده ماریوبوسایلی و امیرتوشراتو منتشر شده است. این اثر به تحلیل عمیق و مستند هنر و فرهنگ در دوران پارتی و ساسانی می‌پردازد. مطالعه این اثر می‌تواند افق‌های جدیدی را در درک ... ...
کتاب رمان تجاوز قانونی برندۀ جایزۀ یومیوری نویسنده: کوبو آبه مترجم: علی قادری حجم فایل: ۲مگابایت تعداد صفحات: ۱۷۷ آبه، پیرو واقعی پو و کافکا، خالق آثاری است که در جای‌جای آن‌ها شاهد تکان‌های غیرمنتظره هستیم.نیویورکر بنام‌ترین و بزرگ‌ترین نویسندۀ ژاپنی در خلق ... ...
دانلود سوالات آزمون دکتری بیوشیمی بالینی با پاسخنامه از سال 1394 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته بیوشیمی بالینی سال 1394 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته بیوشیمی بالینی سال 1395 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته ... ...
کتاب آن اصلِ کاری حقایقی ساده اما حیرت‌انگیز که پشت نتایج فوق‌العاده پنهان هستند!. حاشیۀ متن صفحات این کتابِ بسیار ارزشمند، اندک است اما بسیار خوانا می‌باشد و در گوشی همراه ممکن است نیاز باشد که صفحه را چرخش دهید تا بر مطالب، تسلط بهتر داشته باشید. نویسنده: گری کلر و جی ... ...
کتابِ از فروغ‌السلطنه تا انیس‌الدوله نویسندگان: خسرو معتضد و دکتر ابوالقاسم تفضلی حجم فایل: ۸.۶مگابایت تعداد صفحات: ۶۷۴ ... ...
دانلود سوالات آزمون دکتری اپیدمیولوژی با پاسخنامه از سال 1394 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته اپیدمیولوژی سال 1394 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته اپیدمیولوژی سال 1395 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته اپیدمیولوژی ... ...
فایل کامل پاورپوینت همانندسازی DNA (87 اسلاید) — در یوکاریوت، پروکاریوت، روش حلقه چرخان، همانند سازی تلومر و تنظیم همانندسازی. این بسته شامل دو فایل پاورپوینت حرفه‌ای (مجموعاً 87 اسلاید) درباره همانندسازی DNA در موجودات یوکاریوتی و پروکاریوتی است، به همراه روش حلقه چرخان ... ...
دانلود سوالات آزمون دکتری زیست پزشکی سامانه ای با پاسخنامه از سال 1396 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته زیست پزشکی سامانه ای سال 1396 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته زیست پزشکی سامانه ای سال 1397 (با پاسخنامه) دانلود دفترچه سوالات ... ...
نویسنده: اعضای کارگروه تلفيق نتايج مطالعات نظری با پشتيبانی دبيرخانة شــورای عالی آموزش وپرورش معرفی مفاد اين مجموعه طی جلســات ٨٠١ تا ٨٠٨» شــورای عالی آموزش وپرورش»(در مشهد مقدس، از ٢٩بهمن تا اول اســفند ١٣٨٨ )مورد بررسی و تأييد ... ...
دانلود سوالات آزمون دکتری سالمند شناسی با پاسخنامه از سال 1394 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته سالمند شناسی سال 1394 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته سالمند شناسی سال 1395 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته سالمند ... ...
دانلود سوالات آزمون دکتری کاردرمانی با پاسخنامه از سال 1394 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته کاردرمانی سال 1394 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته کاردرمانی سال 1395 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته کاردرمانی سال 1396 ... ...
کتاب تاریخ بلعمی دو جلدی به تصحیح محمدتقی بهار "ملک‌الشعراء" مؤلف: ابوجعفرمحمد طبری حجم فایل: ۲۲مگابایت تعداد صفحات: ۷۳۶ + ۶۳۲ ... ...
کمیاب کتاب : مسائل نوجوانان و جوانان مولف : افسانه نراقی زاده تعداد صفحات : فصل اول (111 ص) فرمت فایل : pdf قابل سرچ ... ...
کتاب هـنر زندگی مراقبهٔ ویپاسانا مطابق با آموزش‌های س.ن.گویانکا نویسنده: ویلیام هارت ترجمه توسط گروه مترجمین حجم فایل: ۱.۵مگابایت تعداد صفحات: ۱۳۸ ... ...
کتاب دانشمندان بزرگ جهان علم مترجم: محمود مصاحب حجم فایل: ۸.۲مگابایت تعداد صفحات: ۴۱۱ ... ...
کتاب رام کردن ذهن سرکش نویسنده: فیث جی.هارپر مترجم: پگاه ملکیان حجم فایل: ۱۵.۸مگابایت تعداد صفحات: ۲۲۰ ... ...
دانلود سوالات آزمون دکتری مدیریت و اقتصاد با پاسخنامه از سال 1394 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته مدیریت و اقتصاد سال 1394 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته مدیریت و اقتصاد سال 1395 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته ... ...
دانلود سوالات آزمون دکتری طب سوزنی با پاسخنامه از سال 1399 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته طب سوزنی سال 1399 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته طب سوزنی سال 1400 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته طب سوزنی سال 1401 ... ...
دانلود سوالات آزمون دکتری علوم تغذیه با پاسخنامه از سال 1394 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته علوم تغذیه سال 1394 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته علوم تغذیه سال 1395 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته علوم تغذیه سال ... ...
دانلود سوالات آزمون دکتری کتابداری پزشکی با پاسخنامه از سال 1394 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته کتابداری پزشکی سال 1394 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته کتابداری پزشکی سال 1395 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته ... ...
دانلود سوالات آزمون دکتری بیومدیکال مقایسه ای با پاسخنامه از سال 1398 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته بیومدیکال مقایسه ای سال 1398 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته بیومدیکال مقایسه ای سال 1399 (با پاسخنامه) دانلود دفترچه سوالات ... ...
دانلود سوالات آزمون دکتری مدیریت مالی با پاسخنامه از سال 1396 تا 1404 دانلود دفترچه سوالات آزمون دکتری رشته مدیریت مالی سال 1396 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته مدیریت مالی سال 1397 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته مدیریت مالی ... ...
دانلود سوالات آزمون دکتری آینده پژوهی سلامت با پاسخنامه از سال 1398 تا 1403 دانلود دفترچه سوالات آزمون دکتری رشته آینده پژوهی سلامت سال 1398 (با پاسخنامه) دانلود دفترچه سوالات آزمون دکتری رشته آینده پژوهی سلامت سال 1399 (با پاسخنامه) دانلود دفترچه سوالات آزمون ... ...
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یا
