شاززز-وبسایت آزاد المپیاد کامپیوتر

این پست یکم سنگینه. چون نظریه اعداد مبحث کوچیکی نیست. اما سعی کردیم جمعش کنیم. لازمه لینک هایی که گفته شده ر بلد باشید تا بتونید سوال ها ر حل کنید. همچنین تو خود لینک ها هم سعی کنید چندتا از سوالای انتهای صفحه‌شون ر بزنید!

مباحثی که خوبه بلد باشید:

لینک یک ترجمه یک

لینک دو ترجمه دو

ادامه مطلب...

۵ نظر

طلاهای دوره ۲۸

۱۶

اسفند

الگوریتم هفتگی-مولفه های قویا همبند و مرتب‌سازی توپولوژیک

بخاطر استقبال شدید این دفعه یکم زودتر پست رو میذاریم.

برای شروع حتمن این پست فوق العاده رو بخونید که کامل الگوریتم های لازم رو توضیح داده و چندتا سوال آسونم آخر پستش هست!

همچنین این و این پست رو میتونید از اپدیا بخونید.

ادامه مطلب...

۱ نظر

طلاهای دوره ۲۸

۲۷

بهمن

الگوریتم هفتگی-کوتاه‌ترین مسیر

بعد از برنامه نویسی پویا(dp) نوبت میرسه به مسئله کوتاه‌ترین مسیر که خودش به شکلی dp هستش!

مسئله به این شکله که یک گراف وزن دار به شما داده میشه و معمولن کوتاه‌ترین مسیر بین راس ۱ و راس n رو از شما میخوان.

ادامه مطلب...

۱ نظر

طلاهای دوره ۲۸

۰۶

بهمن

الگوریتم هفتگی-برنامه نویسی پویا

در راستای انقلابی که تو شااززز ایجاد شده قصد داریم به صورت هفتگی سوال منتشر کنیم. سوالاتی که میدیم به این صورته که از یه تگ خاصه و از آسون به سخت داره و سعی میکنیم برای همه مفید باشه و هرچقدم خفنید بتونید استفاده کنید از سوالات.

سوالا به ترتیب آسون به سخت سورت شدن!! تقریبن تضمین میشه که هر پستیو اگه تا آخرین سوال حل کنید کامل اون مبحث براتون بسته میشه!

تگ این هفته برنامه نویسی پویا یا همون dynamic programming(dp) هستش.

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

سوال نهم