سوال کوله پشتی - راه حل حالتی که دنبال تعداد حالات برداشتن هستیم که مجموع ثابتی ساخته بشه، و از هر جسم تعدادی داریم. با زمان اجرای 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 که از هفته پیش شروع شده است قرار است تا هفته قبل از مسابقه منطقه‌ای امسال که ۲۹ آذر در دانشگاه صنعتی شریف برگزار می‌شود ادامه داشته باشد. دقت کنید که کلاس ها از این هفته از ساعت ۱۴ الی ۱۶:۳۰ پنج‌شنبه ها برگزار خواهد شد. در همین کانال محتوای دوره قبلی کلاس ها که در تابستان برگزار شد موجود است و می‌توانید برای آشنایی بیشتر یا تمرین از آنها استفاده ‌کنید (در مورد دوره)

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

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

در صورتی که می‌خواهید در کلاس شرکت کنید حتما از لینک ایوند در کلاس ثبت نام کنید (حتی اگر هفته پیش در کلاس حضور داشتید)

سلام!
همون‌طور که در جلسه‌ی اخیر گفته شد، این مواردی هست که در تابستون ارائه شده و خوب هست اگه علاوه بر تسلط روی زبان برنامه‌نویسی، راجع به این موارد هم مطالعاتی داشته باشید:

- الگوریتم‌های گراف (شامل DFS و BFS)
- الگوریتم‌های بازگشتی و برنامه‌نویسی پویا (DP)
- مقدمات تحلیل زمانی الگوریتم
- مقدمات الگوریتم‌های حریصانه

برای تمرین بیشتر این موارد، این سوال‌هایی هست که در تابستون تدریس شد و تمرین داده شد، و حلشون توصیه میشه. (یک مجموعه سوال DP هم هست که بعد از این پیام فوروارد می‌کنم.)

https://codeforces.com/problemset/problem/115/A
https://codeforces.com/problemset/problem/580/C
https://codeforces.com/problemset/problem/377/A
https://codeforces.com/problemset/problem/277/A
https://codeforces.com/problemset/problem/688/C
https://codeforces.com/problemset/problem/27/D
https://codeforces.com/problemset/problem/337/D
https://szkopul.edu.pl/problemset/problem/5g0vDW-MvMGHfWQqh56jQKx1/site/?key=statement
https://szkopul.edu.pl/problemset/problem/n4HV4W9bkYCHMl6NM-Nv6N4J/site/?key=statement
https://quera.ir/problemset/contest/9112

SGU 164 Airlines
CodeForces 329B Biridian Forest (Monsters in Class)
SGU 280 Trade Centers
CodeForces 268E: Playlist
SGU 259 Printed PR
SGU 179 Brackets Light
SGU 186 The Chain
SGU 149 Computer Network
SGU 114 Telecasting Station
SGU 143 Long Live the Queen

https://codeforces.com/problemset/problem/339/D
https://codeforces.com/problemset/problem/559/B
https://a2oj.com/p?ID=367
https://quera.ir/problemset/contest/6403/
https://quera.ir/problemset/contest/34086/
https://quera.ir/problemset/contest/17905/
https://quera.ir/problemset/contest/2638
https://quera.ir/problemset/contest/10937
https://quera.ir/problemset/contest/10234/

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

هر هفته هم ساعت ۱۰ الی ۱۳ صبح یک سری سوال در اختیارتون قرار می‌گیره که خوبه روشون فکر کنین و کدشون رو بزنین، و ساعت ۱۴ الی ۱۶:۳۰ سر کلاس راجع به اون‌ها و موارد جدید صحبت می‌کنیم.

این لینک کلاس در کوئرا است، تمرین هم این تو گذاشته شده:
https://quera.ir/overview/add_to_course/course/4070

در مورد نمره امتیازی کلاس برای درس های مبانی و ساختمان داده هم اصل ارزیابی با توجه به فعالیت در این تمرین ها و توسط مدرس صورت می‌گیره

سلام
این ۲ تا سایتی هست که جلسه‌ی پیش معرفی شد:
https://cp-algorithms.com/
https://visualgo.net/en

سوال نجاری هم صورتش اصلاح شد. محدودیت متغیر n حداکثر تا ۱۶۰۰۰ هست، و محدودیت زمانی هم شد ۳ ثانیه برای CPP و ۹ ثانیه برای پایتون. ولی باز هم ممکنه لازم بشه یک سری بهینه‌سازی انجام بدین تا کدتون نمره‌ی کامل بگیره. این سوال از اون سوال‌هاست که بخاطر محدودیت زمانی، کامل شدنش با زبون پایتون خیلی سخته. چون کدش هم نسبتا ساده هست پیشنهاد میشه با یک زبان دیگه بجز پایتون هم کدش رو بزنید، چون توی مسابقه اصلی هم ممکنه با چنین سوال‌هایی روبرو بشید.

فردا هم مثل هفته‌ی پیش، از ساعت ۱۰ تا ۱۳ برای حل کردن سوال‌ها فرصت دارین و بعدش سر کلاس راجع بهشون بحث میشه. سوال‌ها هم توی همون کلاستون اضافه میشه.