پی سی کد
ADS
موضوعات
Category
دوستان
Friends
آرشیو
archive
آمار سايت
Site info
  افراد آنلاین : 1
  تعداد مطالب : 108
  تعداد نظرات : 39
  خروجی فید امروز : 0
  ورودی گوگل : 0
  بازدید کل : 750410
  تبادل لينک با 1 سایت


برترين مطالب
Best Posts
آخرین مطالب ارسالی
Last Posts
سورس هشت وزیر – ۸ وزیر به زبان سی پلاس پلاس C++ -  دوشنبه ,4 ژانویه , 2016
تعداد بازدید : 1541   دسته بندی : C++ & C

سورس هشت وزیر - 8 وزیر

سورس هشت وزیر – ۸ وزیر

سورس هشت وزیر – ۸ وزیر

مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸  مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنن.

برای افرادی که با بازی شطرنج آشنایی ندارن:

وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی ۸ جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.

مساله هشت وزیر :  ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه ۸ در ۸ شطرنج این مساله ۹۲ جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه ۹۲ حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.

در این دسته روشها مهره ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم با مهره های قبلی تداخل نداره و شرط مساله برآورده می شه. معمولا از سطر اول صفحه شروع می کنیم به قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار می دیم که توسط مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون فرض می کنیم همیشه انتخاب خانه ها از سمت چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین خانه ای که شرط رو برآورده کنه انتخاب می کنیم. به همین ترتیب سطرهای بعدی رو هم می چینیم. اگر به سطری رسیدیم که بر اساس چیدمان سطرهای قبلی هیچ خانه امنی برای مهره وجود نداشت ( یعنی همه خانه ها توسط مهره های قبلی تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل رو جابجا می کنیم. این کار هم با حرکت مهره به اولین خانه سمت چپ موقعیت فعلی که شرط رو برآورده کنه، انجام می شه. با ادامه دادن این روال و با جابجا کردن مهره ها به صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.

برای پیاده سازی چنین الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که هر بار تمامی خانه هایی رو که امکان تهدید شدن از اونها وجود داره بررسی کنیم تا از قرار نداشتن مهره وزیر در اونها مطمئن باشیم. اما این روش اصلا کارا و بهینه نیست.

روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!

در روش سوم که من ازش استفاده کردم، برای علامتگذاری خانه های امن و غیر امن از شیوه دیگه ای بهره می بریم. به این ترتیب که اقطار راست به چپ، چپ به راست و ستونها با شماره هایی مشخص می شن که کار علامتگذاری رو بسیار ساده می کنن. این روش بدون شک از کاراترین روشهای رسیدن به جواب مساله ماست. هم سرعت اجرای بالایی داره و هم حافظه مصرفی بسیار کم!

کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو ۸ وارد کنید خروجی برنامه ۹۲ خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو ۱۶ وارد کنید بعد از گذشتن زمان زیادی عدد ۱۴۷۷۲۵۱۲ روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج ۱۶ در ۱۶ حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!

 ارسال در حدود 8 سال قبل  نویسنده : admin  بدون نظر   | ادامه مطلب »
سورس ماشین سکه خرد کن با c++ -  دوشنبه ,4 ژانویه , 2016
تعداد بازدید : 1629   دسته بندی : C++ & C

سورس ماشین سکه خرد کن با c++

شرح مختصر : در این پروژه که با زبان سی پلاس پلاس نوشته شده است، الگوریتم ماشین سکه خرد کن پیاده سازی شده و فایل تحلیل کل در کنار آن قرار داده شده.

فهرست :

۱-             برای اجرای دستورات cout و cin دستورات ورودی خروجی سیستم این فایل را باید ضمیمه برنامه کرد.

۲-             برای اجرای تابع های پاک کردن صفحه نمایش clrscr() و تابع getch() نیاز است این را به برنامه ضمیمه کنیم.

۳-             تابع مرتب سازی که ورودی آن p[] ارزش اسکناس ها،n تعداد نوع سکه ها، r[] تعداد اسکناس ها.

۵-             متغیر های i و j برای for ، متغیر m‌برای کمک در جابه جایی ارزش اسناس ها،

۶-             این for از ابتدا تا انتهای آرایه را پیمایش می کند

۸-             مقدار ارزش اسکناس p[j] را در متغیر m می ریزد.

۹-             این for که در for قبلی قرار دارد از یکی بعد از اندیس for قبلی شروع می کند و تا آخر آرایه را پیمایش می کند.

۱۱-           اگر m که مقدار ارزش اسکناس را در خود دارد با مقدار اسکناس بعدی مقایسه می کند اگر m کوچکتر باشد.

۱۳-           مقدار ارزش فعلی p[i] را در m می ریزد.

۱۴-           شماره اندیس را د رمتغیر s می ریزد.

۱۵و ۱۶- جابه جایی ارزش بزرگتر به جای ارزش کوچکتر

۱۷تا ۱۹- جابه جایی تعداد اسکناس هایی که ارزش آنها جابه جا شده اند.

۲۳-           این for از ابتدا تا انتهای آرایه را پیمایش می کند

۲۴-           چاپ ارزش ها و تعداد ارزش ها جلوی آنها

۲۶-           تابع خرد کردن سکه ها با ورودی های p[]ارزش اسکناس ها،r[] برای تعداد ارزش ها،s[]‌نتیجه در آن قرار دارد،n تعداد نوع اسکناس ها، m ارزشی که می خواهیم خرد شود.

۲۸-           متغیر i وl برای forها و k برای اینکه تعداد اسکناس در آن ذخیره شود.

۲۹-           این for از ابتدا تا انتهای آرایه را پیمایش می کند

۳۱ تا ۳۴- اگر مبلغ ورودی از اسکناس های موجود کمتر باشد قابل خرد شدن نیست و چاپ پیغام مبلغ کوچک است.

 ارسال در حدود 8 سال قبل  نویسنده : admin  بدون نظر   | ادامه مطلب »
سورس بارش برف و باران در سی پلاس پلاس C++ -  دوشنبه ,4 ژانویه , 2016
تعداد بازدید : 1564   دسته بندی : C++ & C

سورس بارش برف و باران در سی پلاس پلاس

سورس بارش برف و باران در سی پلاس پلاس

 

سورس بارش برف و باران در سی پلاس پلاس

شرح مختصر : در این پروژه از کتابخانه ی FreeGlut و ویژوال استدیو C++ 2010 استفاده شده است. این پروژه شامل سه بخش بارش برف و باران و تگرگ می باشد که دکمه های کنترلی سرعت و اندازه در آنها لحاظ شده است.

دکمه های کنترلی :

R : باران

S : برف

H : تگرگ

+ و – برای اندازه تگرگ ها می باشد

> و < برای تنظیم سرعت استفاده شده است.

کلمات کلیدی : پروژه گرافیکی با سی پلاس پلاس، پروژه  با سی پلاس پلاس، پروژه برف با سی پلاس پلاس، پروژه تگرگ با سی پلاس پلاس، کتابخانه ی FreeGlut، پروژه برنامه نویسی گرافیکی، پروژه open gl ، دانلود پروژه برنامه نویسی، دانلود پروژه ویژوال استدیو، دانلود پروژه  سورس بارش برف و باران در سی پلاس پلاسCPP

 ارسال در حدود 8 سال قبل  نویسنده : admin  بدون نظر   | ادامه مطلب »
سورس بازی ۲۰۴۸ به زبان سی پلاس پلاس -  دوشنبه ,1 دسامبر , 2014
تعداد بازدید : 2282   دسته بندی : C++ & C

2048.png (397×255)

بازی ساده که در آن تنها باید اعداد مشابه را در کنار هم قرار به دهید تا به توان ۱۱ عدد ۲ یعنی ۲۰۴۸ برسید.

شاید یک بازی گرافیکی و یا full HD نباشد اما بتواند ساعت ها شما را به خود مشغول کند، البته این ویژگی را بیشتر بازی های فکری دارند، اما در مورد ۲۰۴۸ باید بگویم که یک جدول ۴×۴ که از گوشه های مختلف آن توان های مختلفی از ۲ ظاهر می شود شما هم باید اعداد مشابه را به هم وصل کنید تا به ۲۰۴۸ یعنی توان ۱۱ عدد ۲ برسید.
به نظر ساده می آید ولی به همین سادگی هم نیست، این بازی که توسط جوانی ۱۹ ساله طراحی شده تا به امروز توانسته صدرنشین فروشکاه های عرضه نرم افزار های موبایل شود.

برای خرید سورس بازی ۲۰۴۸ به زبان سی پلاس پلاس با شماره پشتیبانی سایت تماس بگیرید

.

.

.

کلمات کلیدی :  سورس بازی ۲۰۴۸ ،  دانلود رایگان پروژه های برنامه نویسی ، دانلود پروژه سی C#، پروژه برنامه نویسی، بازی کلاسیک،  سورس بازی ۲۰۴۸ به زبان سی شارپ ، پروژه مقدماتی برنامه نویسی، سورس بازی،  بازی های برنامه نویسی شده، سورس بازی ۲۰۴۸ به زبان سی پلاس پلاس

 ارسال در حدود 9 سال قبل  نویسنده : admin  بدون نظر   | ادامه مطلب »


انجام پروژه برنامه نویسی,سورس کد رایگان,انجام پروژه دانشجویی