سلام.
این هفته چهارشنبه یعنی 1 اردیبهشت از ساعت 1 الی 6 بعد ازظهر ، مسابقه شماره 4 هنر حل مسئله قراره برگزار بشه .
سطح سوالات این مسابقه پایین تر از همه ی مسابقه های قبلی هستش و امیدواریم براتون جالب باشن .
تیم های علاقه مند برای شرکت میتونن با یک کامنت به شکل زیر در مسابقه ثبت نام کنن :
نام تیم ( انگلیسی )
1 - نام شرکت کننده اول - نام کاربری در سایت codeforces - شماره دانشجویی
2 - ... دوم ...
3 - ... سوم ...
سلام . ساعت 13 امروز مسابقه شروع میشه و سوال ها برای دانلود گذاشته خواهند شد.
لطفا مطمئن باشید که لینک دعوت به گروه Urmia94 در Codeforces برای شما فرستاده شده است و آن را تایید کنید .
ویدیوهای آموزشی UnionFind رو میتونید از اینجا دانلود کنید ( به ترتیب نگاشون کنید ):
Dynamic Connectivity :
https://d19vezwu8eufl6.cloudfront.net/algs4partI/recoded_videos%2Falgs4partI-5.mp4
Quink-Find :
https://d19vezwu8eufl6.cloudfront.net/algs4partI/recoded_videos%2Falgs4partI-6.mp4
Quick-Union :
https://d19vezwu8eufl6.cloudfront.net/algs4partI/recoded_videos%2Falgs4partI-7.mp4
Quick-Union Improvements :
https://d19vezwu8eufl6.cloudfront.net/algs4partI/recoded_videos%2Falgs4partI-8.mp4
یکی از بهترین آموزشهای ویدیویی ساختمان داده و الگوریتم ماله Robert Sedgewick هستش که میتونید به کمک لینک زیر آموزشای مربوط به چند تا ساختمان داده ی آخر که سر کلاس بررسی کردیم رو دانلود کنید :
لینک همه ی فایلا به شکل زیره :
https://d19vezwu8eufl6.cloudfront.net/algs4partI/recoded_videos%2Falgs4partI-??.mp4
فقط به جای ؟؟ باید عددای زیر رو جایگزین کنین :
Heap : از اعداد 39 تا 42
BST : از اعداد 43 تا 48
2-3 & RedBlack & B-Tree : از اعداد 49 تا 51
مثلا لینک فایل اول Heap میشه :
https://d19vezwu8eufl6.cloudfront.net/algs4partI/recoded_videos%2Falgs4partI-39.mp4
درخت جستجو : لینک دانلود
Heap : تابع Heapify رو ساده تر کردم و اینکه یه تابع اضافی برای چاپ کردن اضافه کردم که خروجیش به شکل درخت هستش ، کد رو تو g++ نوشتم اگه رو کامپایلر شما ایرادی داشته باشه ، ارور رو بگین تا رفعش کنیم . دانلود