دسته بندی سایت
برچسب های مهم
پیوند ها
آمار بازدید سایت
عنوان پروژه : الگوریتم و سورس کد مسئله هشت وزیر ( 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 تومان
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه دوست داشتی ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
مجموعه 2 عددی طرح معرق خانه شامل 2 طرح معرق خانه: 1.طرح معرق خانه ویلا سلطنتی 2.طرح معرق خانه گوتیک دارای راهنمای اسمبل قطعات ابتدا نقشه ها را چاپ کرده و سپس به روی تخته انتقال داده و برش زده و با توجه به شماره گذاری قطعات و همچنین شکل کامل شده آن ، آنها را به هم ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
عنوان مبحث: سوالات نهاد مبحث دانش خانواده و جمعیت (بخش اول) همراه با پاسخ شامل: 9 جلسه تعداد صفحات: 11 سوالات و جواب ها بصورت تایپ شده با فونت استاندارد می باشد که قابلیت سرچ در زمان آزمون را دارد سوالات ترم جدید همراه با پاسخ برای نمره 19 به بالا فرمت: pdf ... ...
پاورپوینت اسکیزوفرنی ...
کتاب صوتی کتاب_واپسین_گفتار ( یا عالم اوراسینا) ازاسپالدینگ_نویسنده_کتاب_معبدسکوت ... ...
عنوان مبحث: سوالات نهاد مبحث اسلام، مردم و ولایت از دیدگاه امام خمینی همراه با پاسخ شامل: 3 جلسه تعداد صفحات: 3 سوالات و جواب ها بصورت تایپ شده با فونت استاندارد می باشد که قابلیت سرچ در زمان آزمون را دارد سوالات ترم جدید همراه با پاسخ برای نمره 20 فرمت: ... ...
عنوان پاورپوینت: دانلود پاورپوینت اثرات روانی خنده درمانی فرمت: پاورپوینت قابل ویرایشتعداد اسلاید: 20پاورپوینت آماده ارائهفهرست مطالب:مقدمهخنده درمانی چیستاهمیت لبخندآثار مثبت خندیدنفواید جسمانی خنده و... ... ...
پاورپوینت کامل فصل سوم ریاضی چهارم ضرب و تقسیم(همراه با حل تمارین) این محصول قابل ویرایش با فرمت pptx در 68 اسلاید آماده و قابل ارایه می باشد. در صورت شخصی سازی میتونین به واتس آپ شماره ای که زیر درج شده پیام بدین واستون اوکی میکنیم مزایای استفاده از ... ...
سکس آنان كه با سكس مخالف هستند زودتر به انزال میرسند، زیرا ذهن منقبض آنان عجله دارد تا از شر آن خلاص شود. پژوهشهای معاصر چیزهای بسیار تعجبآوری را میگویند، حقایق شگفتآور. برای نخستین بار، مسترز و جانسون Masters and Johnson در مورد آمیزش عمیق جنسی مطالعه علمی انجام ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود آزمون هوش وکسلر کودکان| راهنمای اجرا، نمره گذاری و تفسیر و نکات + نمونه جرا شده و فرم های پرسشنامه مجموعه فایل pdf-word-ppt مجموعه فایلهای کاربردی در زمینه آزمون هوش وکسلر کودکان برای شما کاربر گرامی گردآوری شده است. این مجموعه شامل 14 فایل مختلف با فرمت های ppt , ... ...
تعداد صفحات: 11 نوع فایل: WORD + فایل هدیه: نمونه مصاحبه تشخیصی افسردگی و اعتیاد (8صفحه) فهرست مطالب: شرح حال (مشخصات، علت ارجاع، شکایت عمده، مشکلات موجود و ...) معاینه وضعیت روانی تشخیص مصاحبه بخشی از متن فایل: م: خوابت چطوره؟ ب: زیاد خوب نیست، اگار ... ...
عنوان پاورپوینت: دانلود پاورپوینت کیست هموراژیک تخمدان و درمان آن فرمت: پاورپوینت قابل ویرایشتعداد اسلاید: 27پاورپوینت آماده ارائهفهرست مطالب:مقدمهکیست تخمدان هموراژیک چیستانواع کیست هموراژیککیستهای فولیکولارکیستهای لوتئالعلائم کیست هموراژیک علت کیست هموراژیک عوارض کیست ... ...
دانلود پاورپوینت در مورد [سلول های بنیادی] - شامل 4 فایل مختلف - قابل ویرایش و ارائه - ppt شامل 4 فایل پاورپوینت سلول های بنیادین به زبان ساده: 1. 33 اسلاید: تاریخچه سلول های بنیادی / تعریف سلول های بنیادی / ویژگی های سلول های بنیادی / گونه های سلول بنیادی / انواع سلول ... ...
عنوان پاورپوینت درسی: دانلود پاورپوینت بازسازی ویرانه ها درس 22 مطالعات اجتماعی پایه پنجم فرمت: پاورپوینت ppt تعداد اسلاید: 19 پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسیبکارگریی افکت ها، تصاویر و اشکال متحرک بسیار ... ...
این فایل پاسخ تمامی سوالات مبحث ازدواج آری یا خیر؟ (آنچه قبل از ازدواج باید بدانیم - بخش دوم) می باشد. تعداد جلسات : 4 فایل منطبق با اخرین تغییرات سوالات می باشد و با استفاده از آن نمره 20 را در همه جلسات این آزمون کسب خواهید کرد . ...
عنوان پاورپوینت: پاورپوینت بازی زندگی است درس 17 تفکر و سواد رسانه ای پایه دهم فرمت: پاورپوینت pptتعداد اسلاید: 26 پوشش کامل درس همراه با پاسخ فعالیت ها پاورپوینت قابل ویرایش با محیط حرفه ای منطبق با آخرین تغییرات مطالب و رئوس کتاب درسی فونت ... ...
دانلود مجموعه 4 عددی طرح جنگنده شامل 4 طرح معرق جنگنده : 1. طرح معرق جنگنده تایفون 2.طرح معرق جنگنده چند منظوره 3.طرح معرق جنگنده حامل 4.طرح معرق جنگنده هریر دارای راهنمای اسمبل قطعات ابتدا نقشه ها را چاپ کرده و سپس به روی تخته انتقال داده و برش زده و با توجه به ... ...
قالب آماده رنگی پلاک خودرو word مناسب برای چاپ روی برگه A3 ... ...
دانلود نظریه زبانها و اتوماتا و حل المسائل | ویرایش پنجم (انگلیسی) + جزوات فارسی مختلف و نمونه سوال با جواب (پیام نور) فایل فشرده دانلودی شامل 3 بخش است: 1. متن کتاب و حل المسائل نظریه زبانها و اتوماتا (ماشینها) - پیتر لینز به زبان اصلی کتاب انگلیسی: 427 صفحه حل المسائل ... ...
دانلود حل المسائل کتاب انتقال حرارت هدایتی دیوید هان و نجاتی اوزیشیک David Hahn تعداد صفحات : 574 فرمت: PDF + دستنویس زبان: لاتین ویرایش: سوم عنوان لاتین: Heat Conduction نویسندگان: دیوید هان و نجاتی اوزیشیک David Hahn - Necati Ozisik این حل المسائل، کل فصل های ... ...
این مجموعه که شامل آزمون پایانی مراقبین سلامت در پایگاههای خدمات جامع سلامت شهری می باشد مجموعه ای مناسب جهت آزمون های استخدامی مراقبین سلامت،بهورزی،مراقبین سلامت آموزش و پرورش و همچنین رشته های بهداشتی شرکت کننده در آزمون های استخدامی می باشد که حتما باید علاوه بر این ... ...
نوع فایل: power point فرمت فایل: ppt and pptx قابل ویرایش 12 اسلاید قسمتی از متن پاورپوینت: بخش 18 تعیین نوع کسب و کار کسب و کاربه تمامی فعالیت های تولیدی، خدماتی، خرید و فروش کالا ها با هدف سودآوری، کسب و کار گویند. فروش و انتقال کالا ها و ... ...
نوع فایل: power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 43 اسلاید تصویری از پاورپوینت: این پاورپوینت آموزشی، جذاب، قابل ویرایش، کاملا منطبق با کتب درسی و با تعداد اسلاید ذکر شده تهیه و تنظیم شده است. با بکارگیری نمودار ها ، تصاویر جالب و جذاب و دسته ... ...
طرح معرق کشتی هانسیاتیک دارای راهنمای اسمبل قطعات ابتدا نقشه ها را چاپ کرده و سپس به روی تخته انتقال داده و برش زده و با توجه به شماره گذاری قطعات و همچنین شکل کامل شده آن ، آنها را به هم وصل کنید. در دو فرمت : jpg و PDF تعداد صفحه :4 عدد ... ...
حل المسائل کتاب معادلات دیفرانسیل و مسائل مقدار مرزی دیپریما و بویس ویرایش نهم William Boyce تعداد صفحات: 752 فرمت: PDF زبان: لاتین ویرایش: نهم عنوان لاتین: Elementary Differential Equations and Boundary Value نویسندگان: ریچارد دیپریما و ویلیام بویس William Boyce, ... ...
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یامحبوب ترین ها
پرفروش ترین ها
پر فروش ترین های فورکیا
پر بازدید ترین های فورکیا