وبلاگ ای‌سی‌ام دانشگاه تبریز

پنجشنبه, ۱۹ آذر ۱۳۹۴، ۱۲:۴۵ ق.ظ

مسابقه درخت بازه‌ای

مسابقه مربوط به مبحث درخت بازه‌ای ست شده. مباحث مربوط به اون رو میتونید تو قسمت زیر بخونید.

درخت بازه‌ای

مثالی از درخت بازه‌ای

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

لینک مسابقه

pass:euler

۰ نظر ۱۹ آذر ۹۴ ، ۰۰:۴۵
کارو صحافی
دوشنبه, ۱۶ آذر ۱۳۹۴، ۱۰:۴۰ ب.ظ

مسابقه نظریه اعداد


مسابقه نظریه اعداد شامل 13 تا سواله و تیم‌های انتخابی دانشگاه باید به بیشتر از 6 تا سوال مسابقه پاسخ بدهند (نفری 2 تا سوال رو بتونید حل کنید 6 تا سوال حل میشه یه سوال هم به صورت گروهی حل کنید که بیشتر از 6 تا سوال بشه) زمان مسابفه 6 روزه. روز 4شنبه در صورت تشکیل کلاس و تداخل نداشتن با مسابقه اصفهان، مسابقه دیگه‌ای با موضوع مربوط به کلاس ست میشه. سعی کنید برای حل سوال وقت بزارید.

لینک مسابقه

پسورد: euler

۰ نظر ۱۶ آذر ۹۴ ، ۲۲:۴۰
کارو صحافی
شنبه, ۲۳ آبان ۱۳۹۴، ۰۹:۲۵ ق.ظ

نتایج آخرین مسابقه هفتگی

دوستان مسابقه هفتگی تموم شد. تا روز مسابقات احتمالا مسابقه هفتگی برگزار نشه. کلاس این هفته هم الگوریتم جدیدی گفته نمیشه و فقط سوال حل میشه. نتایج مسابقه به این شکل هستش.



۰ نظر ۲۳ آبان ۹۴ ، ۰۹:۲۵
کارو صحافی

مدرسه زمستانی هندسه محاسباتی امیرکبیر

ثبت نام:

آخرین مهلت ثبت‌نام تا 12 بهمن ماه

هزینه ثبت‌نام 200 هزار تومان برای هر نفر


زمان:

سمینار هندسه محاسباتی 2 تا 4 اسفند ماه (رایگان)

مدرسه زمستانی هندسه محاسباتی 5 تا 10 اسفند ماه


وبسایت:

http://wscg.aut.ac.ir/wscg8/index.php/


اساتید مدرسه:

Sue Whitesides

University of Victoria

Canada

Helmut Pottmann

Vienna University of Technology

Austria

Maarten Löffler
Universiteit Utrecht
The Netherlands

مسابقه برنامه نویسی دانشگاه امیرکبیر

ثبت نام:

آخرین مهلت ثبت‌نام تا 24 آبان ماه

هزینه ثبت‌نام 105 هزارتومان برای هر تیم


زمان:

جمعه 29 آبان ماه


وبسایت:


۰ نظر ۱۵ آبان ۹۴ ، ۱۶:۲۸
کارو صحافی
پنجشنبه, ۱۴ آبان ۱۳۹۴، ۰۸:۴۴ ب.ظ

المپیاد کامپیوتر و مسابقات برنامه

دانلود سوالات و جواب‌های المپیادهای کامپیوتر کشورهای مختلف همراه با پاسخ آنها

دانلود


مسابقات برنامه نویسی دانشگاه واترلو (ورودی خروجی سوالات و همچنین کد برنامه‌ها هم برای دانلود موجوده ختما استفاده کنید)
۰ نظر ۱۴ آبان ۹۴ ، ۲۰:۴۴
کارو صحافی
چهارشنبه, ۱۳ آبان ۱۳۹۴، ۱۰:۴۵ ب.ظ

چند فایل آموزشی اس‌سی‌ام

C++ STL (vectors, lists, sets, maps, pairs) and algorithms.
Graph algorithms (BFS, colored DFS, shotest paths, union/find, spanning trees, Euler paths, flow and matching).
Classroom DP and memoization (including bitset DP).
Brute force tricks (Backtracking, branch and bound, iterative deepening, bidirectional search). 
۰ نظر ۱۳ آبان ۹۴ ، ۲۲:۴۵
کارو صحافی
چهارشنبه, ۱۳ آبان ۱۳۹۴، ۱۰:۱۷ ب.ظ

نتایج مسابقه قبلی و مسابقه جدید

نتایج مسابقه قبلی به شکل زیر هستش

برای این هفته دوسری مسابقه ست شده سری اول سوالات ساده‌ای هستن و سری دوم هم سوالات نسبتا سخت‌تر از مسابقات منطقه‌ای اروپا. سعی کنید سوالات هر سری رو بخونید و اونایی رو که تونستید حل کنید. هر تیم سعی کنن 2تا کدر داشته باشن. کدر بودن به این معنی نیست که بتونید هر سوالی رو حل کنید به این معنیه که تو مسابقه 1یا2 سوال رو بتونه کد بزنه. سر جلسه مسابقه 5 ساعت و کد زدن تو این زمان از دست یک نفر بر نمیاد حتما باید جابجا بشن کدرها. سوالاتی رو که نتونسنید حل کنید و بقیه حل کردن رو بپرسید از بچه‌ها یا اگر کسی حل نکرده از سایت‌ها نگاه کنید سعی کنید جواب کسایه دیگرو هم ببنید. مسابقه تا 9روز ادامه داره. (بعضی سوالات تکراری هستن تو سری قبل حل نکردید راهنمایی شون رو قرار میدهم بخونید سعی کنید حل کنید)

سری اول

سری دوم

راهنمایی سوال 6434 این سوال هم راه حل داینامیک داره و هم راه حل گریدی. سعی کنید دوتاشو پیاده کنید که اشنایی پیدا کنید با این روش‌ها


اسلایدهای دانشگاه استنفورد


۰ نظر ۱۳ آبان ۹۴ ، ۲۲:۱۷
کارو صحافی

نوشته زیر حرف‌های سیدحامد ولیزاده در مورد مسابقات برنامه‌نویسی هستش. منبعشم وبلاگ شخصیشه.


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


همیشه آدم‌های زیادی پرسیدن که چطوری توی المپیاد و ACM پیشرفت کنیم؟ چه کتاب‌هایی بخونیم که قوی بشیم؟ این سوال‌ها رو اگه از هر کسی که تو این زمینه مدتی بوده و پیشرفت کرده بپرسید می‌گه: «فقط تمرین کن».

۰ نظر ۰۷ آبان ۹۴ ، ۲۲:۵۴
کارو صحافی
پنجشنبه, ۷ آبان ۱۳۹۴، ۰۷:۲۲ ب.ظ

ACM-ICPC Stuff: Aideen Nasirishargh

۰ نظر ۰۷ آبان ۹۴ ، ۱۹:۲۲
کارو صحافی
پنجشنبه, ۷ آبان ۱۳۹۴، ۰۶:۵۷ ب.ظ

دانلود اسلایدهای گراف دانشگاه استنفورد

دانلود اسلایدهای دانشگاه استنفورد : الگوریتم‌های گراف

اسلاید اول

اسلاید دوم

اسلاید سوم

اسلاید چهارم

۰ نظر ۰۷ آبان ۹۴ ، ۱۸:۵۷
کارو صحافی