دسته بندی سایت
برچسب های مهم
پیوند ها
آمار بازدید سایت
عنوان پروژه : الگوریتم و سورس کد مسئله هشت وزیر ( 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 ... ...
دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
به نام خدا 1404 / 2025با سلام و درود خدمت نوازندگان عزیز فول ست جدید کردی ۲.۴ ـ ۶.۸ برای سیستم عامل اندروید و ویندوز منتشر شد ,ریتم و ساز ها تماما کوانتایز شده وباکیفیت 2025درام کیت ها دست و ساز و تبدیلی از ارنجر های روز شرکت کرگ pa4x و pa5xریتم ها فول پد با امکان اضاف و ... ...
وای فای خودتو ضد هک کن! در این مطلب قرار است به شما روش های ویژه و کارآمدی رو آموزش بدیم تا به وسیله ی آن امنیت حداکثری WI FI خود را تامین کنید. این روش ها کاملا عملی و تست شده هستن و برای راحتی شما به صورت ویدیو با زبان فارسی می باشند. در ادامه این مطلب با ما همراه ... ...
کتاب «نیک‌سرشت: راهنمای تبدیل‌شدن به والدی که می‌خواهید باشید» نوشته‌ی بکی کندی، یک راهنمای عملی و الهام‌بخش برای والدین است که به‌دنبال بهبود رابطه‌ی خود با فرزندانشان و پرورش کودکان سالم و خوشحال هستند. این کتاب با رویکردی مثبت و همدلانه، به والدین کمک می‌کند تا بر ... ...
عنوان پاورپوینت درسی:دانلود پاورپوینت انقلاب اسلامی درس 10 تاریخ دوازدهم انسانیفرمت: پاورپوینت pptتعداد اسلاید: 45منطبق با مطالب و رئوس کتاب درسی قسمتی از متن: زمینه های سلطۀ آمریکا بر ایران در سال های پس از کودتای 28مرداد 1332تا اوایل دهه1340 دولت آمریکا با وادار کردن ... ...
عنوان مبحث: سوالات نهاد مبحث اسلام، مردم و ولایت از دیدگاه امام خمینی همراه با پاسخ شامل: 3 جلسه تعداد صفحات: 3 سوالات و جواب ها بصورت تایپ شده با فونت استاندارد می باشد که قابلیت سرچ در زمان آزمون را دارد سوالات ترم جدید همراه با پاسخ برای نمره 20 فرمت: pdf ... ...
دانلود جزوه درک عمومی معماری طباطبائی تعداد ص:310 فرمت:pdf نوع فایل:تایپ شده ... ...
عنوان پاورپوینت: دانلود پاورپوینت معرفی طاعونفرمت: پاورپوینت قابل ویرایش تعداد اسلاید: 19 پاورپوینت کامل و آماده ارائه فهرست مطالب: طاعون چیست؟علایم بیماری طاعونبیماری طاعون چگونه به انسان منتقل می‌شود؟انواع بیماری طاعونطاعون خیارکیطاعون عفونتی خون یا طاعون ... ...
نوع فایل: power point فرمت فایل: pptx قابل ویرایش تعداد اسلایدها: 35 اسلاید تصویری از پاورپوینت: این پاورپوینت آموزشی، جذاب، قابل ویرایش، کاملا منطبق با کتب درسی و با تعداد اسلاید ذکر شده تهیه و تنظیم شده است. با بکارگیری نمودار ها ، تصاویر جالب و جذاب و دسته ... ...
دانلود فرم وورد حواله انبار ...
جزوات جامع و عالی سناریو تقلب این پکیج شامل جزوات زیر می باشد: سناریوی تقلب اپیدمیولوژی سناریوی تقلب اخلاق پزشکی سناریوی تقلب ارتوپدی سناریوی تقلب اطفال 1 سناریوی تقلب اطفال 2 سناریوی تقلب اورولوژی سناریوی تقلب آمار سناریوی تقلب پاتولوژی سناریوی تقلب ... ...
فایل وورد اجاره غرفه در نمایشگاه ...
بیش از 1000 نمونه سوال عمومی آزمون استخدامی شامل ادبیات - زبان انگلیسی - هوش - معارف - اطلاعات عمومی و.. همراه با جزوه اختصاصی مصاحبه همراه با پاسخ ...
آزمون های تمرینی سطر به سطر میکروطبقه بندی شده (QB) اطفال 3 اسنشیال نلسون (1160 سوال شناسنامه دار با پاسخ تشریحی) ... ...
"آدمی یک تاریخ نوید بخش.pdf" نه تنها به تجزیه و تحلیل تاریخ انسانی می‌پردازد، بلکه امید و افق‌های جدیدی را برای آینده ترسیم می‌کند. این اثر ارزشمند به خوانندگان یادآوری می‌کند که تاریخ نه تنها قصه گذشته است، بلکه درس‌هایی برای ساختن آینده‌ای روشن‌تر نیز ... ...
... ...
... ...
آنتن BTSبا فرمت pdf ودر 43 می باشد فهـرســـت مطالب : مقدمه. نقش BTS در سیستم تلفن همراه BTS چیست هدف از راه انداريِ BTS دلیلِ کاهشِ ارتفاعِ BTS معماريBTS معرفیِ سیستم GSM ساختارِ شبکه ي GSM زیر سیستم سوئیچینگ و شبکه زیر سیستم رادیویی. نکاتی در مورد سلول ها.. خوشه سلولی BSC ...
فیزیک (به زبان یونانی به معنای طبیعت و φυσικῆ، «دانش طبیعت») (به فرانسوی: Physique) علوم طبیعی مطالعهٔ ماده، حرکت و رفتار آن در فضا-زمان و جستارهای مرتبط انرژی و نیرو است. در زبان پارسی میانه (پهلوی) نام فیزیک «چهر شناسی» بوده است.در کل، فیزیک علم قوانین حاکم بر طبیعت است و ... ...
جزوه درس انقلاب اسلامی استاد علی حجتی ...
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یامحبوب ترین ها
پرفروش ترین ها
پر فروش ترین های فورکیا
فارسی ساز Watch Dogs Legion فارسی ساز Sleeping Dogs دانلود فایل‌های بسته آماده‌چاپ و نصب تابلو اعلانات مسجدنما هفته پنجم اسفند ماه 1403 فول ست کردی2025 ارگ اندروید آموزش جامع افزایش امنیت و ضد هک کردن وای فای دانلود کتاب صوتی فوق العاده نیک سرشت پاورپوینت درس 10 تاریخ دوازدهم انسانی انقلاب اسلامی سوالات نهاد مبحث اسلام، مردم و ولایت از دیدگاه امام خمینی همراه با پاسخ جزوه درک عمومی معماری طباطبائی پاورپوینت با موضوع معرفی طاعون پاورپوینت درس 14 دین و زندگی یازدهم انسانی: مرجعیت و ولایت فقیه جزوات جامع و عالی سناریوی تقلب آزمون های تمرینی سطر به سطر میکروطبقه بندی شده (QB) اطفال 3 اسنشیال نلسون (1160 سوال شناسنامه دار با پاسخ تشریحی) آدمی یک تاریخ نوید بخش.pdf بسته بزرگ سوالات کامپیوتر و فناوری اطلاعات جزوه کامل و جامع الکترونیک2 _ دانشگاه شریف آزمونهای جامع شبیه سازی کنکور تجربی آزمونهای جامع شبیه سازی کنکور انسانی دبیری زیست شناسی خلاصه کل دروس علوم پایه تفکیک شده جزوه کامل فارماکولوژی به تفکیک کورس‌ها جزوه فوق العاده تجزیه و تحلیل سیگنالها و سیستم ها بسته جزوات تخصصی دینامیک جزوه دست نویس درس ریاضی 2استاد آقاسی کتاب ماتریس ها و تانسورها در فیزیک تالیف ا. و. جوشی ترجمه باهر و ثامری پور به صورت PDF و به زبان فارسی در 442 صفحهپر بازدید ترین های فورکیا
فروش فیلتر بورسی استریکلی فقط 75 هزار تومان
کسب درآمد اینترنتی 300000 تومان در خانه در کمتر از 30 دقیقه
روش درآمدزایی در خواب (تعجب نکنید! کلیک کنید و بخوانید)
کسب و کار اینترنتی با درآمد میلیونی
ربات همه کاره اینستاگرام
كسب درآمد اينترنتي روزانه حداقل100هزار تومان تضميني
کسب درآمد ابدی و بی نهایت 100% واقعی
کسب درآمد روزانه حداقل یک میلیون تومان ! کاملا حلال و واقعـی !!
مجموعه ی آموزش تعمیر لامپ کم مصرف (از مبتدی تا پیشرفته)
افزایش ممبر کانال، گروه و ربات تلگرام به صورت بی نهایت (اد ممبر)
دانلود مجموعه آموزشی پایپینگ ( Piping ) و نقشه خوانی + آموزش سه نرم افزار طراحی و تحلیل لوله کشی صنعتی
آموزش بازكردن انواع قفل ها بدون كليد(ويژه)
آموزش برنامه نویسی آردوینو
کسب و کار اینترنتی در منزل
بازگردانی پیامک های حذف شده- ریکاوری پیامک ۱۰۰٪ عملی
آموزش رایگان کسب درآمد از سایت الیمپ ترید ( olymp trade )
اموزش ویرایش امضا و پکیج برنامه اندروید و کسب درامد از مارکت های اندرویدی
دانلود نمونه فاکتور آماده با فرمت ورد - اکسل و عکس
آموزش ساخت بازی بدون دانش برنامه نویسی و طراحی سه بعدی مبتدی تا پیشرفته با نرم افزار
کد های آماده html و css جهت یادگیری و طراحی سریع
آموزش كامل تعمير لامپ كم مصرف(اختصاصي)
اموزش کسب درامد از اینترنت روزانه ۳میلیون تومان تضمینی و تست شده 1403
نسخه خطی اشعار و پیشگویی های شاه نعمت الله ولی
نسخه خطی اشعار و پیشگویی های شاه نعمت الله ولی
درامدزایی در خواب! (تعجب نکنید! بخوانید)
مدار داخلی واکی تاکی(اموزش ساخت)
کتاب افزایش ممبر کانال تلگرام
دانلود پاورپوینت فیلتر کالمن بر روی یک سنسور شتاب سنج برای تخمین سه متغیر حالت
اندیکاتور ای کیو آپشنمطالب تصادفی
