Telegram Web Link
Forwarded from Mohammad Mahdi Shokri
حل کردن این سوال‌ها هم بشدت توصیه میشه
🔶 با توجه به نتیجه نظرسنجی گروه، این هفته کلاس برگزار نخواهد شد. در عوض این هفته مسابقه ای آنلاین از مباحثی که در دوره تدریس شد خواهیم داشت. زمان و شرایط مسابقه به زودی اعلام میشه!
سلام!
با توجه به این که کلاس نداریم این هفته، این بعضی از مواردی هست که راجع به برنامه‌نویسی پویا (DP) مطرح شد، خوبه مرور کنیدش:
راه حل سوال سرج مورت
https://quera.ir/problemset/contest/6403/
سوال کوله پشتی - راه حل حالتی که دنبال برداشتن بیشترین ارزشیم، با زمان اجرای nA
سوال کوله پشتی - راه حل حالتی که دنبال تعداد حالات برداشتن هستیم که مجموع ثابتی ساخته بشه، و از هر جسم تعدادی داریم. با زمان اجرای nAC
سوال کوله پشتی - همون بالایی (شمردن تعداد حالات)، ولی بهینه‌سازی شده و با زمان اجرای nA
سوال کوله پشتی - حالتی که می‌خوایم بیشترین ارزش رو برداریم و از هر جسمی تعدادی داریم. راه حل با زمان اجرای nAC و ایده برای بهینه‌سازی به nAlgC
راه حل سوال سوال The Values You Can Make
https://codeforces.com/problemset/problem/687/C
بخشی از توضیح سوال Elections

لینکش نیست... سوال این بود: تعدادی عدد داریم، به زیرمجموعه‌ای از اعداد میگیم خوب، اگه مجموعشون بیشتر از نصف مجموع همه باشه. زیرمجموعه‌ی خوب مینیمال میشه زیرمجموعه‌ی خوبی که هر عضویشو حذف کنیم دیگه خوب نباشه. حالا زیرمجموعه‌ی خوب مینیمالی رو بدین که بیشترین مجموع رو داشته باشه.
elections-ao-2.cpp
633 B
کد سوال Elections که از نظر حافظه بهینه شده
مسابقات برنامه‌نویسی علم و صنعت
DP.pdf
این pdf سوال‌های DP رو هم من مجددا توصیه می‌کنم که برید سراغش، خیلی مفیده.
سوال‌های بالاش هم همین‌طور و برای تجربه‌ی کد زدن هم خوبه.
مسابقات برنامه‌نویسی علم و صنعت pinned «🔶 با توجه به نتیجه نظرسنجی گروه، این هفته کلاس برگزار نخواهد شد. در عوض این هفته مسابقه ای آنلاین از مباحثی که در دوره تدریس شد خواهیم داشت. زمان و شرایط مسابقه به زودی اعلام میشه!»
سلام!
این ۵شنبه برنامه با هفته‌های قبل متفاوته.
صبح یه مسابقه‌ی آنلاین منطبق با مباحثی که تا الآن گفته شده آماده کردم که توش شرکت کنید. از اینجا می‌تونید توش ثبت‌نام کنید:
https://quera.ir/contest/add_to_contest/A45TAnNRAlA8njn/
نیازی نیست برای آزمون حضورا بیاید دانشگاه؛ از منزل آزمون بدید!

بعد از آزمون، ساعت ۱۴ الی ۱۶ در دانشگاه کلاس خواهیم داشت.
مسابقات برنامه‌نویسی علم و صنعت pinned «سلام! این ۵شنبه برنامه با هفته‌های قبل متفاوته. صبح یه مسابقه‌ی آنلاین منطبق با مباحثی که تا الآن گفته شده آماده کردم که توش شرکت کنید. از اینجا می‌تونید توش ثبت‌نام کنید: https://quera.ir/contest/add_to_contest/A45TAnNRAlA8njn/ نیازی نیست برای آزمون حضورا…»
2025/07/07 08:56:50
Back to Top
HTML Embed Code: