بعد از هر کلاس، سوالاتی براتون قرار داده میشه که میتونید برای تمرین حلشون کنید

سوالات پیشنهادی بعد از کلاس دیروز :

https://quera.org/problemset/9739
سعی کنید با O(n) حل کنید

مرد عنکبوتی

https://quera.org/problemset/9739

درمورد برنامه چهارشنبه :
یک تعدادی سوال توی همون جاجی که قراره مسابقه اصلی توش باشه براتون میذاریم، از ظهر ریلیز میکنیم تا شب هم وقت برای سابمیت هست
عصر هم جوابای سوالا گذاشته میشه
حالت مسابقه نیست و تاثیری نداره توی نتایج اصلی، برای تمرین و آشنایی با جاج هستش
میتونید تو طول روز هر وقت خواستید یک زمانی بذارید برای حل سوالات، اگر هم نیاز شد از جواباش کمک بگیرید
توضیحات کامل‌تر راجب سیستم جاج رو روزش براتون قرار میدیم

سوالات تمرینی کلاس گریدی و dp :

کلاس dfs bfs امروز توی کلاس ۳۱۳ برگزار میشه

#اطلاعیه
جهت تحویل گرفتن تیشرت مخصوص مسابقه، فردا چهارشنبه ۲۶ اردیبهشت از ساعت ۱۴ تا ۱۸ به اتاق انجمن علمی همبند مراجعه کنید.

شرکت کنندگانی که در این روز نمی‌توانند تیشرت های خود را تحویل بگیرند، روز پنجشنبه صبح هنگام پذیرش به آنها تحویل داده خواهد شد.

https://aparat.com/v/dsyh883

https://aparat.com/v/meh619t

فیلم ضبط شده کارگاه دیپی و گریدی (دو تیکه هست)

#اطلاعیه
سوالات تمرین دست‌گرمی، جهت آشنایی شما با نحوه‌ی جاج سوالات، امروز ساعت ۱۴ قرار داده خواهد شد.
همچنین جاج و پسوورد برایتان ایمیل خواهد شد.

نام کاربری و رمز عبور ایمیل شد.
لطفا spam خود را چک کنید.
سایت جاج :
https://judge.codeknock.ir/
در صورت وجود مشکل به ایمیل کدناک یا به مسئول فنی پیام دهید.

ایمیل : codeknock1402@gmail.com

شرکت کنندکان عزیز به نکات زیر توجه کنید :
۱- حتما دو لپتاپ با شارژ کامل همراه خود داشته باشید.(هر تیم در هر لحظه اجازه استفاده از از فقط یک لپتاپ را دارد)
۲-در مسابقه فقط استفاده از زبان جاوا مجاز است.
۳-استفاده از هر نوع هوش مصنوعی یا ابزار های جنریت کردن کد ممنوع است، در صورت مشاهده از مسابقه کنار گذاشته خواهید شد.
۴- پوشیدن تیشرت مسابقه الزامی است.

پیشنهاد می‌شود برای مسابقه‌ی الگوریتمی، الگوریتم های زیر را بلد باشید:
۱-غربال
۲-partial sum
۳-برنامه نویسی پویا
۴-گریدی
۵-DFS
۶-BFS

لینک کارگاه BFS و DFS:
https://drive.google.com/file/d/11ba0daS7ysbT5vE4WMXtgid6Gzl_rBqE/view?usp=drivesdk

این بخش توی فیلم نیفتاده :
وقتی از یک راس مثل root الگوریتم bfs رو شروع کنیم، اگر یال هایی که استفاده کردیم رو در نظر بگیرید، یک درخت میسازه
این درخت رو که از راس root آویزون کنیم هر راس تو یه طبقه میفته. راس root تو طبقه صفر میشه، همسایه هاش توی طبقه یک، همسایه های همسایه هاش تو طبقه ۲ الی آخر
حالا اگر یک راس مثل v توی طبقه h باشه، میدونیم کوتاه ترین مسیر بین root و v طولش دقیقا h هست
درنتیجه با یه bfs از راس root، طول کوتاه ترین از root به هر راسی رو میدونیم.
برای فهم بهتر میتونید کد فرستاده شده رو بخونید، قسمت آخر ویدیو رو ببینید یا توی اینترنت سرچ کنید