حسام حداد تکنولوژی، برنامه‌نویسی، هوش مصنوعی

سلام دوستان

قبلا یک سوال از مسابقه DM Contest ShareCode به اسم  حل مسئله کابل های در هم - Tangled in Cables Solotion را حل کرده بودیم در این مسابقه واقعا سوال های خوبی انتخاب شده بود و همه سوالها در واقع کاربرد یکی از الگوریتم ها بود.

خب سوال امروز مسئله نا مساوی هاست منبع اصلی سوال سایت ZOJ میباشد.

این سوال با دادن یک سری نامساوی از ما میخواهد که نامساوی های دیگری که نتیجه می دهد را پیدا کنیم . اشتباهی که زمان خواندن این سوال کردم باعث شد که برای چندین بار پشت سر هم Wrong Answer از سایت بگیرم . اما در آخر از دو روش مختلف از سایت ZOJ و Sharecode توانستم Accept بگیرم هر دو روش رو در ادامه به همراه کد توضیح میدهم ابتدا سوال را مطالعه کنید.

سلام دوستان سوالی که امروز براتون انتخاب کردم یه سوال از مسابقه DM Contest سایت Sharecode.ir هستش که چند هفته پیش برگذار شد منبع اصلیش   Mid-Atlantic 2004 هستش ... این مسئله خیلی وقت منو گرفت چون هربار سعی کردم جواب بهتری واسش ارائه بدم ... در آخر هم از سایت ShareCode.ir و سایت poj.org واسه این راه حل Accept گرفتم ولی سایت ICPC Live Archive به کد Wrong Answer داد .

خب ابتدا سوال رو مطالعه کنید

سلام دوستان ، همونطوری که تو نظرات خواسته بودن که سوالات ACM ICPC سایت شریف رو حل کنیم امروز به حل یک سوال نسبتا ساده مسابقه Tehran, Asia Region - Regional 2011 میپردازیم

لینک ShareCode.ir

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

سلام
امروز یک برخلاف روز های دیگه کد سوال ACM رو حل نمی کنیم من به یک مبحث جالب به اسم عدد های دوست توی نت برخوردم و کد پیدا کردن اش رو نوشتم گفتم شاید قرار دادنش روی وبلاگ خالی از لطف نباشه ...

البته این میتونست یک مسئله ACM هم باشه به این صورت که 2 تا عدد بگیره بگه با هم دوست هستند یا نه !!

عدد های دوست اعدادی هستند که جمع مقسوم علیه هاشون برابر با عدد دیگه بشه مثل 220 و 284

امروز میخواهیم یک مسئله سطح متوسط ACM را حل کنیم اینگونه سوال ها دارای یک نکته یا یک ابتکار کوچک میباشند که اگر آنرا متوجه شوید به راحتی میتوانید سوال را حل کنید.

این سوال دوباره به شکل بهتر و سریعتر حل شده و میتوانید از لینک زیر برای مشاهده آن استفاده کنید.

حل بهتر مسئله کارتهای برابر

این سوال از مسابقه Southeast USA 2000 انتخاب شده است.

در مورد سوال را از سایت ShareCode.ir مسئله 1003 بخوانید.

خب قرار است یک شروع آزمایشی داشته باشیم به هیج وجه با دیدن این سوال راجب ACM قضاوت عجولانه نکنید!

برنامه‌ای بنویسید که دو عدد صحیح را خوانده و حاصل جمعشان را چاپ کند و اینکار را تا زمانی که ورودی تمام نشده است ادامه دهد.

برای برنامه نویسی ACM و یا به عبارت بهتر حل سوالات ACM شما نیاز به آشنایی با موارد زیر دارید، این موارد به طور کلی بیان شده است:

1. برنامه نویسی به زبان ++C یا جاوا ( ترجیحا ++C)

2. طراحی الگوریتم (بیشتر سوالات نیاز به دانستن اطلاعات بالایی از یک زبان برنامه نویسی ندارند و دانستن در حد ورودی و خروجی خواندن و کار با عناصر یک آرایه کافیست.)

3. ساختمان داده (برای حل برخی سوالات)

4. هوش مصنوعی (برای حل برخی سوالات)

اگر فکر میکنید که در برخی از موارد بالا از مهارت کافی برخوردار نیستید به هیج وجه عقب نشینی نکنید میتوانید از سوال های خیلی ساده شروع کنید. و نقاط ضعفتان را به مرور برطرف کنید.

ACM International Collegiate Programming Contest یک مسابقه بین المللی بین دانشگاهی میباشد که توسط نهاد جهانی ACM اداره میشود.

این مسابقات در سایت تهران از حدود 10 سال گذشته (اطلاعات دقیق تاریخی را از ویکی پدیا و acmwiki می‌توانید پیدا کنید) با استقبال خوب دانشگاه های کشور برگزار می‌شود.

من حدود 3 سال در این زمینه فعالیت می‌کنم و دوره گذشته مسابقات سایت شریف شرکت کرده‌ام.

در این وبلاگ اطلاعات مختلف در زمینه برنامه‌نویسی اختیار شما می‌گذارم که کمکی شود به دوستانی که علاقه‌مند به برنامه‌نویسی و الگوریتم هستند.

منتظر مطالب آموزشی باشید.