Code Knock – Telegram
Code Knock
274 subscribers
97 photos
3 videos
7 files
35 links
Download Telegram
Dfs.java
2.7 KB
کدهای نمونه DFS و BFS
2🤣1
نام کاربری و رمز عبور ایمیل شد.
لطفا spam خود را چک کنید.
سایت جاج :
https://judge.codeknock.ir/
در صورت وجود مشکل به ایمیل کدناک یا به مسئول فنی پیام دهید.

ایمیل : codeknock1402@gmail.com
🤣2
شرکت کنندکان عزیز به نکات زیر توجه کنید :
۱- حتما دو لپتاپ با شارژ کامل همراه خود داشته باشید.(هر تیم در هر لحظه اجازه استفاده از از فقط یک لپتاپ را دارد)
۲-در مسابقه فقط استفاده از زبان جاوا مجاز است.
۳-استفاده از هر نوع هوش مصنوعی یا ابزار های جنریت کردن کد ممنوع است، در صورت مشاهده از مسابقه کنار گذاشته خواهید شد.
۴- پوشیدن تیشرت مسابقه الزامی است.
پیشنهاد می‌شود برای مسابقه‌ی الگوریتمی، الگوریتم های زیر را بلد باشید:
۱-غربال
۲-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 به هر راسی رو میدونیم.
برای فهم بهتر میتونید کد فرستاده شده رو بخونید، قسمت آخر ویدیو رو ببینید یا توی اینترنت سرچ کنید
strategic.pdf
56.2 KB
رتبه بندی مسابقه استراتژیک
رتبه بندی مسابقه الگوریتمی
ششمین سری مسابقات کدناک به پایان رسید.
امیدواریم لحظات خوبی را سپری کرده باشید.
پویا شمس کلاهی
راه اندازی و مدیریت سایت و جاج و سیستم فنی
1
بنیامین کریمی‌زاده
طراح و انتخاب کننده سوال و نویسنده صورت سوال
بهراد همتی
طراح و انتخاب کننده سوال و نویسنده صورت سوال
سهیل الهی
طراح و انتخاب کننده سوال و تستر
مهدی خوشنویس
تئوری و پیاده‌سازی بازی استراتژیک
آتیلا فاتحی
طراح و گرافیست
سپهر فلاح
اجرایی و تدارکات
محمد یاسین زارع
مسئول مالی و اسپانسر
آرین نورزاده
دبیر خوابالو
😮 انجمن علمی دانشکده علوم ریاضی دانشگاه صنعتی شریف برگزار می‌کند:

👊هفتمین دوره مسابقه برنامه نویسی کدناک

💻 با محوریت الگوریتم و حل مسئله

🧑‍🎓 ویژه دانشجویان ورودی ۱۴۰۳ دانشکده علوم ریاضی

🎁 به همراه جوایز شگفت انگیز!

برای‌ ثبت‌نام و کسب اطلاعات بیشتر به سایت مسابقه مراجعه کنید.

😀 ثبت نام درقالب تیم های دونفره

😨 آخرین مهلت ثبت‌نام: ۲۵ بهمن

🗓 تاریخ برگزاری: ۱۰ اسفند



😄 برای آخرین اخبار و بروزرسانی‌ها ما را در شبکه های اجتماعی دنبال کنید.

🌐 Website | 📱 Telegram
Please open Telegram to view this post
VIEW IN TELEGRAM
21752
Code Knock pinned a photo
👊اولین کارگاه کدناک ۱۴۰۳👊
با محوریت "نظریه اعداد"

😈مکان برگزاری: سایت دانشکده علوم ریاضی

😨سه شنبه ۲۳ بهمن، ساعت ۵ عصر منتظرتونیم!




😄 برای آخرین اخبار و بروزرسانی‌ها ما را در شبکه های اجتماعی دنبال کنید.

🌐 Website | 📱 Telegram
Please open Telegram to view this post
VIEW IN TELEGRAM
21384