نتایج ، کدها و تست کیس های مسابقه UrmiaFinal3

همه ی فایلارو میتونید از اینجا دانلود کنید : ...

 

 

نحوه ی استفاده : داخل پوشه ی هر کدوم از سوالا ...

 

1 - جوابا تو پوشه ی solutions قرار دارن .

2 - کدای تست ساز تو پوشه ی files و با اسم  generator.cpp یا generator_PP.cpp هستن.

3 - برای دیدن تست های سوالا فایل doall.bat رو اجرا کنید و منتظر بمونید تا کارش تموم بشه ( ممکنه چند دقیقه طول بکشه ) بعد برین تو پوشه ی tests که باید تمام تست ها با جوابشون تولید شده باشن و هر کدوم رو که خواستین با notepad باز کنید.

 

* داخل کدا دستورای assert برای کنترل درست بودن شرط ها هستن و ربطی به جواب نهایی ندارن.

* سوالای مشترک دو مسابقه داخل پوشه مسابقه ی اصلی هستن.

سوالات مسابقه UrmiaFinal3

سلام . خسته نباشید . متن سوالارو از ... میتونید دانلود کنید . جوابها و نتایج هم به زودی برای دانلود گذاشته میشه .

لینک لیست ( 94/8/27 )

کلاس لینک لیست که امروز نوشتیم : لینک

و اینکه عذر میخوام بخاطر اشتباهم تو روی سوال متحد کردن کشورا ، اگه کشور a با b متحد بشه اسم کشور جدید a میشه و b چون یکی از ایالتای a میشه دیگه نمیشه اونو با جایی متحد کرد و فقط a رو میشه متحد کرد . .مثلا اگه 4 تا کشور a , b , c , d داریم و بخوایم :

-  a رو b متحد کنیم ، کشورامون اینجوری میشن : a(b) , c , d

- بعد d رو با a متحد کنیم ( نمیتونیم b رو بگیم چون بخشی از کشور a هستش ) ، کشورا اینجوری میشن : d(a,b) , c

 و ...

اگه بتونیم بوسیله ی اسم ایالت ها هم اتحاد انجام بدیم ، اونموقع به درخت نیاز داریم که تو کتاب تو فصل درختا و بخش نمایش مجموعه ها بحث شده و مرتبه ی اجراییش برای n تا عملیات O_n log*n هستش. ( log*n عدد خیلی کوچیکی میشه )

الگوریتم KMP

کد الگوریتم KMP

کلاس لینک لیست

سلام . قالب کلاس لینک لیست رو میتونید از اینجا دانلود کنید

Resizing Array ( لینک تصحیح شد )

سلام . 

آموزش مربوط به ResizingArray رو میتونید از اینجا دانلود کنید : لینک

لغو ادامه برنامه های تابستونی ...

سلام . شرمنده چند روز با تاخیر پست میذارم.

واقعیتش بخاطر کمبود وقت و شرایطی که برام پیش اومده ، نمیتونم مسابقات رو ادامه بدم ... خیلی عذر میخوام که کار نیمه تموم موند ، امیدارم تا اینجا براتون مفید بوده باشه .

2 تا مبحث مهم درخت و گراف باقی مونده که شاید بتونیم بعدا بهشون برسیم .

انشا.. تابستون خوب و مفیدی داشته باشین ...

هفته 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 رو پاک کنه و ما میتونیم همشون رو انتخاب کنیم...