Urmia University Competitive Programmers

۸ مطلب در مرداد ۱۳۹۴ ثبت شده است

هفته 6 - ادامه ی برنامه نویسی پویا (DP2)

 سلام دوباره . از اونجایی که بجث برنامه نویسی پویا خیلی مهم و نسبتا سخت تره ، نیاز به وقت بیشتری داره.

(مسابقه به گروه اضافه شد . البته سوالا صرفا مربوط به dp دو بعدی نیست )


بذارین مثال معروف کوله پشتی 0 و 1 رو این بار با هم چک کنیم :

( این مسئله یکی از پراستفاده ترین مسئله هایی که میشه با یاد گرفتنش برای سوالای دوبعدی پویا راحت تر ایده پیدا کرد )


- مسئله میگه آیا میشه یه کوله پشتی به وزن w رو با وزنه های به وزن m1,m2,...mn کامل پر کنیم یا نه ؟


برای جواب دادن به این سوال...

ادامه مطلب...
۱۹ مرداد ۹۴ ، ۰۰:۱۲ ۱ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

پایان هفته پنجم

خسته نباشید. 


3 نفر اول این هفته :

1 - فراز آزادی  - 9 سوال

2 - وحید شهریوری - 7 سوال

3 - بهنام اجاقی - 6 سوال

نتایج کامل ...


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

۱۷ مرداد ۹۴ ، ۲۱:۵۷ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

راه حل سوال W5-A = Boredom

سلام . از اونجایی که سوال A یکم سخته بذارین حلش کنیم :


تو سوال گفته اگه عدد x ای انتخاب بشه تمام اعداد x-1 و x+1 حذف میشه . از اینجا میشه متوجه شد که ما از 3 عدد پشت سر هم فقط میتونیم یکی از اعداد رو والبته همش رو انتخاب کنیم . چون وقتی مثلا 2 رو انتخاب میکنیم ، همه ی 1 ها و 3 ها حذف میشن پس دیگه چیزی نمیمونه که 2 رو پاک کنه و ما میتونیم همشون رو انتخاب کنیم...

ادامه مطلب...
۱۴ مرداد ۹۴ ، ۱۰:۱۴ ۱ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

هفته 5 - فایل سوالای فارسی

مسابقه به گروه اضافه شده و از ساعت 11 شروع میشه .

سوالای فارسی


سوال G باید از فایل خونده و نوشته بشه که میتونید از این روش استفاده کنید :

ادامه مطلب...
۱۰ مرداد ۹۴ ، ۲۳:۰۹ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

هفته 5 - برنامه نویسی پویا

آروم آروم داریم وارد مبحثای نسبتا سخت میشیم و احتمالا روشون بیشتر وقت بذاریم .


برنامه نویسی پویا (به زبان ساده) : وقتی مسئله هامون به چندتا زیرمسئله تقسیم بشه و این زیرمسئله ها به هم وابسته باشن یا تکرار داشته باشن ،  این روش میتونه برای افزایش سرعت برنامه مون کمک زیادی بکنه ... 

ادامه مطلب...
۱۰ مرداد ۹۴ ، ۰۸:۴۰ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

سایت CodeZilla - مسابقه با سوالای فارسی

CodeZilla سایت (online judge) جدیدی هستش که PrinceOfPersia طراحی کرده و سوالاش فارسین . این هفته جمعه اولین مسابقشون برگزار میشه که میتونین شرکت کنین .


سوالایی که تا حالا تو مسابقه های Codeforces اش داشته واقعا جالب و نسبتا سخت بودن ، بنظرم شرکت کردنتون براتون مفید باشه .

۰۶ مرداد ۹۴ ، ۲۲:۱۸ ۱ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

هفته چهارم - ساختمان داده های ساده

این هفته میخوایم با ساختمان داده های اولیه و ساده آشنا بشیم که اکثرا میشناسیشون .

پشته (Stack) - صف (Queue) - لینک لیست (LinkList)

ادامه مطلب...
۰۴ مرداد ۹۴ ، ۱۲:۲۱ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

پایان هفته سوم

خسته نباشید به همه و عذرخواهی بخاطر تاخیر تو این دو هفته گذشته.


سه نفر اول این هفته :

1 - فراز - 13 سوال

2 - فرشید - 10 سوال

3 - سیاوش - 10 سوال


ببخشید این چند روز خیلی سرم شلوغه ، تو اولین فرصت موضوع بعدی رو به اطلاع میرسونم و سوالارو میذارم ... شرمنده

۰۳ مرداد ۹۴ ، ۲۰:۳۳ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری