دسته بندی سایت
برچسب های مهم
پیوند ها
آمار بازدید سایت
عنوان پروژه : الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )
قالب بندی : C , Word
قیمت : 13700 تومان
شرح مختصر : مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸ مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنن.
برای افرادی که با بازی شطرنج آشنایی ندارن:
وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.
مساله هشت وزیر : ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.
در این دسته روشها مهره ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم با مهره های قبلی تداخل نداره و شرط مساله برآورده می شه. معمولا از سطر اول صفحه شروع می کنیم به قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار می دیم که توسط مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون فرض می کنیم همیشه انتخاب خانه ها از سمت چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین خانه ای که شرط رو برآورده کنه انتخاب می کنیم. به همین ترتیب سطرهای بعدی رو هم می چینیم. اگر به سطری رسیدیم که بر اساس چیدمان سطرهای قبلی هیچ خانه امنی برای مهره وجود نداشت ( یعنی همه خانه ها توسط مهره های قبلی تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل رو جابجا می کنیم. این کار هم با حرکت مهره به اولین خانه سمت چپ موقعیت فعلی که شرط رو برآورده کنه، انجام می شه. با ادامه دادن این روال و با جابجا کردن مهره ها به صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.
برای پیاده سازی چنین الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که هر بار تمامی خانه هایی رو که امکان تهدید شدن از اونها وجود داره بررسی کنیم تا از قرار نداشتن مهره وزیر در اونها مطمئن باشیم. اما این روش اصلا کارا و بهینه نیست.
روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!
در روش سوم که من ازش استفاده کردم، برای علامتگذاری خانه های امن و غیر امن از شیوه دیگه ای بهره می بریم. به این ترتیب که اقطار راست به چپ، چپ به راست و ستونها با شماره هایی مشخص می شن که کار علامتگذاری رو بسیار ساده می کنن. این روش بدون شک از کاراترین روشهای رسیدن به جواب مساله ماست. هم سرعت اجرای بالایی داره و هم حافظه مصرفی بسیار کم!
کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!
مبلغ واقعی 13,700 تومان 5% تخفیف مبلغ قابل پرداخت 13,015 تومان
فارسی ساز Watch Dogs Legion نسخه PS4 ... ...
فارسی ساز Watch Dogs 2 نسخه PS4 ... ...
فارسی ساز Bioshock Remastered ... ...
دانلود بسته آماده چاپ و نصب تابلو اعلانات مسجدنما آیا همیشه دنبال منبعی مطمئن و با طراحی حرفهای برای محتوای فرهنگی بودهاید؟آیا دغدغه تأمین محتوا مطابق با مسائل روز را داشتهاید؟آیا دوست داشتید در فعالیتهای فرهنگی مشارکت کنید، اما نیاز به محتوای آماده داشتید؟ مسجدنما، ... ...
اندیکاتور GainzAlgo Pro که از معروف ترین اندیکاتور های پریمیوم تریدینگ ویو هست ، با نقطه ی ورودهای عالی که در تمامی تایم فریم ها و تمامی ارزها و بازارها قابل استفاده است. قیمت اصلی این اندیکاتور 490دلار میباشد که ما اون رو تهیه کردیم و در اختیار شما قرار میدیم دسترسی به ... ...
دانلود بسته آماده چاپ و نصب تابلو اعلانات مسجدنما آیا همیشه دنبال منبعی مطمئن و با طراحی حرفهای برای محتوای فرهنگی بودهاید؟آیا دغدغه تأمین محتوا مطابق با مسائل روز را داشتهاید؟آیا دوست داشتید در فعالیتهای فرهنگی مشارکت کنید، اما نیاز به محتوای آماده داشتید؟ مسجدنما، ... ...
دانلود بسته آماده چاپ و نصب تابلو اعلانات مسجدنما آیا همیشه دنبال منبعی مطمئن و با طراحی حرفهای برای محتوای فرهنگی بودهاید؟ آیا دغدغه تأمین محتوا مطابق با مسائل روز را داشتهاید؟ آیا دوست داشتید در فعالیتهای فرهنگی مشارکت کنید، اما نیاز به محتوای آماده ... ...
دانلود بسته آماده چاپ و نصب تابلو اعلانات مسجدنما آیا همیشه دنبال منبعی مطمئن و با طراحی حرفهای برای محتوای فرهنگی بودهاید؟آیا دغدغه تأمین محتوا مطابق با مسائل روز را داشتهاید؟آیا دوست داشتید در فعالیتهای فرهنگی مشارکت کنید، اما نیاز به محتوای آماده داشتید؟ مسجدنما، ... ...
دانلود بسته آماده چاپ و نصب تابلو اعلانات مسجدنما آیا همیشه دنبال منبعی مطمئن و با طراحی حرفهای برای محتوای فرهنگی بودهاید؟آیا دغدغه تأمین محتوا مطابق با مسائل روز را داشتهاید؟آیا دوست داشتید در فعالیتهای فرهنگی مشارکت کنید، اما نیاز به محتوای آماده داشتید؟ مسجدنما، ... ...
عنوان پاورپوینت درسی: دانلود پاورپوینت جهاد درس 12 پیام های آسمان پایه نهمفرمت: پاورپوینت ppt تعداد اسلاید: 29 همراه با پاسخ فعالیت ها، سوالات متن و خودت را امتحان کن پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب ... ...
دانلود بسته آماده چاپ و نصب تابلو اعلانات مسجدنما آیا همیشه دنبال منبعی مطمئن و با طراحی حرفهای برای محتوای فرهنگی بودهاید؟آیا دغدغه تأمین محتوا مطابق با مسائل روز را داشتهاید؟آیا دوست داشتید در فعالیتهای فرهنگی مشارکت کنید، اما نیاز به محتوای آماده داشتید؟ مسجدنما، ... ...
عنوان مبحث: سوالات نهاد تاریخ تحلیلی صدر اسلام مبحث نگاه تاریخی به دین مسیحیت همراه با پاسخ شامل: 6 جلسه تعداد صفحات: 10 سوالات و جواب ها بصورت تایپ شده با فونت استاندارد می باشد که قابلیت سرچ در زمان آزمون را دارد سوالات ترم جدید همراه با پاسخ برای نمره 20 ... ...
دانلود بسته آماده چاپ و نصب تابلو اعلانات مسجدنما آیا همیشه دنبال منبعی مطمئن و با طراحی حرفهای برای محتوای فرهنگی بودهاید؟آیا دغدغه تأمین محتوا مطابق با مسائل روز را داشتهاید؟آیا دوست داشتید در فعالیتهای فرهنگی مشارکت کنید، اما نیاز به محتوای آماده داشتید؟ مسجدنما، ... ...
پاورپوینت درس دهم تاریخ تحلیلی صدر اسلام یهودیان در تراز قرآن فرمت فایل : pptx قابل ویرایش تعداد اسلاید : 24 ویژگی فایل : این پاورپوینت شامل تمامی متن درس به همراه فعالیت ها و پژوهش ها و ... می باشد. این پاورپوینت منطبق با اخرین تغییرات کتاب با استفاده از افکت ها ، ... ...
جزوه عالی و کامل تایپ شده تحلیل سازه 1 + فایل های همراه آماده برای دانلود است. مشخصات جزوه دانشگاه: اراک استاد: دکتر زکیان فایل های همراه: منبع، تمرین ها و جواب ها، امتحان پایانی، ویس و .... کیفیت: عالی دانلود نمونه ... ...
هواشناسی شاخهای از علوم جوی است که شامل ماهیت و فیزیک اتمسفری با هدف تمرکز بر پیشبینی هوا است. مطالعهٔ هواشناسی به هزاران سال قبل برمیگردد اما فرایندهای اصلی در این زمینه تا قرن ۱۸ انجام نشده بود. در قرن ۱۹ فرایندهای نسبتاً کمی در این زمینه بعد از شبکههای مشاهدهٔ هوا که ... ...
پاورپوینت درس یازدهم تاریخ تحلیلی صدر اسلام مواجهه یهودیان با حکومت نبوی فرمت فایل : pptx قابل ویرایش تعداد اسلاید : 28 ویژگی فایل : این پاورپوینت شامل تمامی متن درس به همراه فعالیت ها و پژوهش ها و ... می باشد. این پاورپوینت منطبق با اخرین تغییرات کتاب با استفاده از ... ...
کتاب "هنر و معماری اسلامی" نوشته رابرت هیلن برند، یک منبع معتبر و جامع برای درک عمیقتر از زیباییها و ظرافتهای هنری و معماری در فرهنگ اسلامی است. این اثر با تحلیل دقیق جزئیات و سبکهای مختلف، الهامبخش پژوهشگران و علاقهمندان به تاریخ هنر محسوب میشود. مطالعه ... ...
پاورپوینت درس نهم تاریخ تحلیلی صدر اسلام جنگ افروزی مشرکان؛ از احزاب تا ابلاغ برائت فرمت فایل : pptx قابل ویرایش تعداد اسلاید : 33 ویژگی فایل : این پاورپوینت شامل تمامی متن درس به همراه فعالیت ها و پژوهش ها و ... می باشد. این پاورپوینت منطبق با اخرین تغییرات کتاب با ... ...
عنوان مبحث: سوالات نهاد مبحث بازخوانی وصیت امام خمینی همراه با پاسخ شامل: 3 جلسه تعداد صفحات: 5 سوالات و جواب ها بصورت تایپ شده با فونت استاندارد می باشد که قابلیت سرچ در زمان آزمون را دارد سوالات ترم جدید همراه با پاسخ برای نمره 19 به بالا فرمت: pdf ... ...
عنوان مبحث: سوالات نهاد مبحث از خلفا تا ولایت و شهادت حضرت علی همراه با پاسخ شامل: 7 جلسه تعداد صفحات: 9 سوالات و جواب ها بصورت تایپ شده با فونت استاندارد می باشد که قابلیت سرچ در زمان آزمون را دارد سوالات ترم جدید همراه با پاسخ برای نمره 20 فرمت: pdf ... ...
پاورپوینت درس هشتم تاریخ تحلیلی صدر اسلام جنگ افروزی مشرکان کارزار بدر و احد فرمت فایل : pptx قابل ویرایش تعداد اسلاید : 32 ویژگی فایل : این پاورپوینت شامل تمامی متن درس به همراه فعالیت ها و پژوهش ها و ... می باشد. این پاورپوینت منطبق با اخرین تغییرات کتاب با استفاده ... ...
نوع فایل: power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 26 اسلاید تصویری از پاورپوینت: این پاورپوینت آموزشی، جذاب، قابل ویرایش، کاملا منطبق با کتب درسی و با تعداد اسلاید ذکر شده تهیه و تنظیم شده است. با بکارگیری نمودار ها ، تصاویر جالب و جذاب و دسته ... ...
درسنامه اندیشه اسلامی 1استاد محمد علی ایزدی ...
پاسخ سوالات آخر هر فصل کتاب تاریخ تحلیلی صدر اسلام این فایل جواب سوالات فصل به فصل کتاب تاریخ تحلیلی صدر اسلامدکتر روحانی و جان احمدی است . فایل در برگیرنده تمامی سوالات کتاب به صورت فصل به فصل به همراه پاسخ مناسب می باشد . همچنین این فایل مناسب استادان برای طرح سوالات ... ...
دانلود حل المسائل و پاسخنامه فیزیک پایه 1 هریس بنسون ترجمه: محمدرضا بهاری ویژه مهندسین رشته مکانیک ... ...
عنوان پاورپوینت: پاورپوینت سوره غافر و راز سرانگشتان درس 12 قرآن پایه هشتمفرمت: پاورپوینت قابل ویرایش تعداد اسلاید: 26 پوشش کامل درس (جلسه اول و دوم) به همراه صوت آیات پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و ... ...
نام فایل : ریاضی ششم تقسیم اعداد اعشاری بر عدد طبیعی فرمت : .pptx تعداد صفحه/اسلاید : 0 حجم : 730 کیلوبایت خطا در خواندن اطلاعات فایل ... ...
عنوان پاورپوینت درسی: دانلود پاورپوینت خرمشهر در دامان میهن درس 24 مطالعات اجتماعی پایه ششم فرمت: پاورپوینت ppt تعداد اسلاید: 15 قسمتی از متن: در جبهه ها، رزمندگان اسلام به دعا و راز و نیاز با خدا مشغول بودند و سخت می جنگیدند. آنها آماده ی ... ...
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یامحبوب ترین ها
پرفروش ترین ها
پر فروش ترین های فورکیا
پر بازدید ترین های فورکیا