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

۱۰ مطلب در آبان ۱۳۹۴ ثبت شده است

شنبه, ۲۳ آبان ۱۳۹۴، ۰۹:۲۵ ق.ظ

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

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



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

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

ثبت نام:

آخرین مهلت ثبت‌نام تا 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

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

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

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

اسلاید اول

اسلاید دوم

اسلاید سوم

اسلاید چهارم

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

مسابقه شماره چهار

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

screenshot2

لینک مسابقه جدید


https://icpcarchive.ecs.baylor.edu/uhunt/vcontest/85651b53e11292a37c74dfd649199c60


مسابقه تقریبا یک هفته وقت داره. ترتیب سوالات هم از راحت به سخته. 3 تا سوال آخر سخت ترین سوالا هستن. سعی کنید همه رو بخونید و روش فکر کنید. مسابقات اینترنتی بزودی شروع میشه و تاریخشون به این شکله.


دانشگاه شیراز: پنجشنبه  ۲۱  آبان

دانشکده فنی دانشگاه تهران: پنج‌شنبه ۲۸ آبان‌ماه ساعت ۱۴

دانشگاه صنعتی شریف: پنج شنبه 5 آذر ۱۳۹۴ (بعدازظهر) 

دانشگاه بهشتی، 12 آذر بعداز ظهر

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

مباحث هفته جاری

مباحث هفته جاری چهارشنبه 29ام مهر  6ام آبان 

(ارائه توسط علیرضا)

  1. ساختمان داده‌ها برای ذخیره سازی گراف ساده و جهت‌دار
    1. ماتریس مجاورت
    2. لیست مجاورت
  2. جستجو در گراف ساده بدون وزن
    1. جستجوی نخست پهنا
    2. جستجوی نخست ژرفا
  3. همبندی در گراف‌های ساده و جهت‌دار
  4. مرتب‌سازی توپولوژیک
۰ نظر ۰۱ آبان ۹۴ ، ۱۵:۱۷
کارو صحافی