سلام!
با توجه به این که کلاس نداریم این هفته، این بعضی از مواردی هست که راجع به برنامه‌نویسی پویا (DP) مطرح شد، خوبه مرور کنیدش:

راه حل سوال سرج مورت
https://quera.ir/problemset/contest/6403/

کد سوال سرج مورت
https://quera.ir/problemset/contest/6403/

بخشی از توضیح راه حل ticket inspector
https://szkopul.edu.pl/problemset/problem/uABxo7lIMMVDn0-HB1wCE02w/site/?key=statement

کد سوال ticket inspector
https://szkopul.edu.pl/problemset/problem/uABxo7lIMMVDn0-HB1wCE02w/site/?key=statement

سوال کوله پشتی - راه حل حالتی که دنبال برداشتن بیشترین ارزشیم، با زمان اجرای nA

سوال کوله پشتی - راه حل حالتی که دنبال تعداد حالات برداشتن هستیم که مجموع ثابتی ساخته بشه، و از هر جسم تعدادی داریم. با زمان اجرای nAC

سوال کوله پشتی - همون بالایی (شمردن تعداد حالات)، ولی بهینه‌سازی شده و با زمان اجرای nA

سوال کوله پشتی - حالتی که می‌خوایم بیشترین ارزش رو برداریم و از هر جسمی تعدادی داریم. راه حل با زمان اجرای nAC و ایده برای بهینه‌سازی به nAlgC

راه حل سوال سوال The Values You Can Make
https://codeforces.com/problemset/problem/687/C

کد سوال The Values You Can Make
https://codeforces.com/problemset/problem/687/C

بخشی از توضیح سوال Elections

لینکش نیست... سوال این بود: تعدادی عدد داریم، به زیرمجموعه‌ای از اعداد میگیم خوب، اگه مجموعشون بیشتر از نصف مجموع همه باشه. زیرمجموعه‌ی خوب مینیمال میشه زیرمجموعه‌ی خوبی که هر عضویشو حذف کنیم دیگه خوب نباشه. حالا زیرمجموعه‌ی خوب مینیمالی رو بدین که بیشترین مجموع رو داشته باشه.

کد سوال Elections

کد سوال Elections که از نظر حافظه بهینه شده

این pdf سوال‌های DP رو هم من مجددا توصیه می‌کنم که برید سراغش، خیلی مفیده.
سوال‌های بالاش هم همین‌طور و برای تجربه‌ی کد زدن هم خوبه.

سلام!
این ۵شنبه برنامه با هفته‌های قبل متفاوته.
صبح یه مسابقه‌ی آنلاین منطبق با مباحثی که تا الآن گفته شده آماده کردم که توش شرکت کنید. از اینجا می‌تونید توش ثبت‌نام کنید:
https://quera.ir/contest/add_to_contest/A45TAnNRAlA8njn/
نیازی نیست برای آزمون حضورا بیاید دانشگاه؛ از منزل آزمون بدید!

بعد از آزمون، ساعت ۱۴ الی ۱۶ در دانشگاه کلاس خواهیم داشت.

🔹 گروه ACM دانشکده مهندسی کامپیوتر با همکاری انجمن علمی برگزار می‌کند:

💡 دومین دوره آموزشی حل مسئله و آمادگی برای مسابقات ACM ICPC

📆 تاريخ برگزاری دوره: ۹ آبان تا ۲۱ آذر

👤 مدرس: محمدمهدی شکری

📋 ثبت نام در ایوند (مخصوص دانشجویان علم و صنعت):
https://evand.com/events/iustacm2

🌐 اطلاعات بیشتر در کانال ACM دانشکده:
👉 @iustacm

@iustcesa

سلام!
دوره دوم کلاس های ACM که از هفته پیش شروع شده است قرار است تا هفته قبل از مسابقه منطقه‌ای امسال که ۲۹ آذر در دانشگاه صنعتی شریف برگزار می‌شود ادامه داشته باشد. دقت کنید که کلاس ها از این هفته از ساعت ۱۴ الی ۱۶:۳۰ پنج‌شنبه ها برگزار خواهد شد. در همین کانال محتوای دوره قبلی کلاس ها که در تابستان برگزار شد موجود است و می‌توانید برای آشنایی بیشتر یا تمرین از آنها استفاده ‌کنید (در مورد دوره)

علاوه بر کلاس‌ها قرار است که با کمک انجمن علمی دانشکده، امسال هم مثل سال های قبل مسابقه داشته باشیم (به همراه جایزه 💰 خوراکی 🍟 و بادکنک 🎈)

همچنین با هماهنگی ای که با تعدادی از اساتید محترم دانشکده صورت گرفت، قرار است که برای دروس مبانی برنامه‌ نویسی (دکتر انتظاری و دکتر موحدی) و ساختمان‌های داده (دکتر اعتمادی و دکتر رحمانی)، فعالیت در این دوره از کلاس ها و کسب رتبه در مسابقات داخل دانشکده شامل نمره امتیازی باشد