H2-Advance

اینجا دریچه ای است برای نگاهی دیگر به المپیاد

H2-Advance

اینجا دریچه ای است برای نگاهی دیگر به المپیاد

۴ مطلب با موضوع «المپیاد کامپیوتر :: برنامه نویسی» ثبت شده است

Dynamic Programming


بهترین راه یاد گیری حل مسئله است :-"

کد هایی که این دفعه قراره یه جورایی توضیح بدیم عبارته از کوروسکال و پرایم ...

کد ها ...

کوروسکال : هدف این الگوریتم پیدا کردن یک درخت اِه که همه ی راس ها رو شامل بشه مجموع یال هاشَم مینیمم باشن ...

تو این الگوریتم اول یال ها رو sort می کنیم ...
بعدش با حرکت رو یال ها اونایی رو که دور ایجاد نمی کنن رو به جواب اضافه می کنیم ... (درخت مورد نظر)

توصیه : فک کنم اون کدی هایی رو که گذاشتیم رو باز کنید و باهاش مطالب زیر رو بخونید بهتر باشه .... (کد ها)


دایکسترا : واسه پیش زمینه بهتون پیشنهاد میکنم یه سری به این لینک بزنین که با الگوریتم و هدفش آشنا شید ...

الگوریتم رو بر حسب کدی که تو پستای قبلی گذاشتیم شرح و سپس نوع زدنش رو متذکز میشیم !

هدف ما پیدا کردن مینیمم فاصله ی یک راس تا بقیه راس هاست ... (راس مورد نظر را Start مینامیم)
تحول !

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

از سطح مقدماتی شروع می کنیم ... تو لینک زیر کد های bfs / dfs / dijkstra / LIS / پیدا کردن راس برشی هستش ....

سعی می کنم هر چی زود ترم یه توضیحاتی در مورد الگوریتم هاش رو بزاریم .... البته نه واسه همشون.

لینک دانلود