🔸 یک نکته!

برای آمادگی بیشتر برای کلاس ها در صورتی که قبلا با زبان برنامه‌نویسی ++C کار نکردید میتوانید از این آموزش تعاملی استفاده کنید (چهار فصل اول کافی است)
مفاهیم این آموزش را قبلا در درس مبانی یاد گرفتید و هدف صرفا این است که یاد بگیرید چطور همان چیزها را در زبان ++C پیاده سازی کنید.
https://www.sololearn.com/Course/CPlusPlus/

🔸 در مورد جلسه اول

💡جلسه اول کلاس ها، فردا پنج‌شنبه ۱۰ ام مرداد از ساعت ۹ تا ۱۲ در دانشکده مهندسی کامپیوتر برگزار می‌شود.

📍مکان: طبقه دوم - اتاق دفاع دکتری

لطفا لپ تاپ با خودتون بیارید!

🗒جلسه اول: الگوریتم های گراف

🔵 سوال های کلاس:
https://codeforces.com/problemset/problem/115/A
https://codeforces.com/problemset/problem/580/C
https://codeforces.com/problemset/problem/377/A

🔵 تمرین ها:
https://codeforces.com/problemset/problem/277/A
https://codeforces.com/problemset/problem/688/C
https://codeforces.com/problemset/problem/27/D
https://codeforces.com/problemset/problem/337/D
https://szkopul.edu.pl/problemset/problem/5g0vDW-MvMGHfWQqh56jQKx1/site/?key=statement
https://szkopul.edu.pl/problemset/problem/n4HV4W9bkYCHMl6NM-Nv6N4J/site/?key=statement
https://quera.ir/problemset/contest/9112

لطفا بگو سوال‌هاش رو بدون اینکه کد رو ببینن تلاش کنن خودشون بزنن

Problems:
- SGU 164 Airlines
- CodeForces 329B Biridian Forest (Monsters in Class)
- Lex Min (No statement and no judge ☹️)
- SGU 280 Trade Centers
- CodeForces 268E: Playlist
- SGU 259 Printed PR
- SGU 179 Brackets Light
- SGU 186 The Chain
- SGU 149 Computer Network
- SGU 114 Telecasting Station
- SGU 143 Long Live the Queen

بهتون توصیه می‌کنم ۱۰۰ سوال ساده‌یcodeforces رو برای شروع بزنید حتما.

Problems:
- SGU 142 Keyword
- SGU 195 New Year Bonus Grant
- lower_bound/upper_bound
- Shortest Path (With Max)

من این هفته بهتون سوال اضافه نمی‌دم. چون هنوز سوال‌های هفته‌های قبل مونده به نظر.

اکثر سوالایی که سر کلاس حل کردیم همونطور که دیدین خیلی دانش خاصی نمی‌خواستن. نیاز داشتن که بتونین روی مسئله شهود خوبی داشته باشین و خوب پیاده‌سازیشون کنین.
بنابراین لطفا وقت بذارین و روی سوالا فکر کنین و کدهاش رو بزنین. مطمئن باشید که لذت می‌برید.

🔵 توضیح سوال چهارم Shortest Path:
این سوال جاج نداشت به خاطر همین من توضیح سوال رو اینجا مینویسم. سوال در مورد پیدا کردن کوتاهترین مسیر بین دو راس دلخواه s و t در یک گراف وزن دار هستش. تعریف طول مسیر در این مسئله «ماکسیمم وزن یال» در یک مسیر است و با تعریف کلاسیک که مجموع وزن ها است فرق دارد.

N <= 500000

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

🔷 لینک گروه:
https://t.iss.one/joinchat/Bd8AhUYY4Jk_WBSAcUhhtw

سلام!
این سوالای خوبی برای تمرین بازگشتی و DP هست:

https://codeforces.com/problemset/problem/339/D
https://codeforces.com/problemset/problem/559/B
https://a2oj.com/p?ID=367
https://quera.ir/problemset/contest/6403/
https://quera.ir/problemset/contest/34086/
https://quera.ir/problemset/contest/17905/
https://quera.ir/problemset/contest/2638
https://quera.ir/problemset/contest/10937
https://quera.ir/problemset/contest/10234/

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

🔶 با توجه به نتیجه نظرسنجی گروه، این هفته کلاس برگزار نخواهد شد. در عوض این هفته مسابقه ای آنلاین از مباحثی که در دوره تدریس شد خواهیم داشت. زمان و شرایط مسابقه به زودی اعلام میشه!

سلام!
با توجه به این که کلاس نداریم این هفته، این بعضی از مواردی هست که راجع به برنامه‌نویسی پویا (DP) مطرح شد، خوبه مرور کنیدش:

راه حل سوال سرج مورت
https://quera.ir/problemset/contest/6403/

کد سوال سرج مورت
https://quera.ir/problemset/contest/6403/

بخشی از توضیح راه حل ticket inspector
https://szkopul.edu.pl/problemset/problem/uABxo7lIMMVDn0-HB1wCE02w/site/?key=statement

کد سوال ticket inspector
https://szkopul.edu.pl/problemset/problem/uABxo7lIMMVDn0-HB1wCE02w/site/?key=statement

سوال کوله پشتی - راه حل حالتی که دنبال برداشتن بیشترین ارزشیم، با زمان اجرای nA