◼️انا لله و انا الیه راجعون◼️
انجمن علوم کامپیوتر درگذشت تاسف بار خانم فرشته حجازی ورودی ۹۲ علوم کامپیوتر را به تمام دانشجویان و خانواده محترم ایشان تسلیت عرض می کند.

ثبت نام کلاس های آمادگی مسابقات برنامه نویسی ACM آغاز شد...
۲۰ جلسه کلاس هفته ای دو جلسه یکشنبه ها و سه شنبه ها ساعت ۹:۳۰ الی ۱۱:۳۰ در سایت W تشکیل خواهد شد.
موضوعات کلاس:

۱- برنامه نویسی (c++) عملی و تئوری
۲- ساختمان داده ها
۳- طراحی الگوریتم
۴- ترکیبیات و نظریه گراف
۵- الگوریتم های گراف
۶- هندسه محاسباتی
۷- حل مسئله
۸- آشنایی با مسابقات برنامه نویسی و استراتژی های شرکت در مسابقه
و...
شرکت در این کلاس ها به دانشجویان علوم کامپیوتر که در حال گذراندن درس های ساختمان داده ٬ الگوریتم و برنامه نویسی هستند پیشنهاد می شود خصوصا دانشجویان متقاضی شرکت در مسابقات.
لینک ثبت نام آنلاین:
http://kermancs.ir/?page_id=956
با آرزوی موفقیت
انجمن علمی علوم کامپیوتر
kermancs.ir
@kermancs

اولین جلسه کلاس های آمادگی برای مسابقات ACM فردا (یکشنبه) از ساعت ۹ و نیم صبح در سایتw تشکیل میشود شرکت در جلسات قبل از عید برای عموم آزاد است لذا به دوستانی که هنوز ثبت نام نکرده اند پیشنهاد می شود جلسات ابتدایی را جهت آشنایی با مباحث پیش روی کلاس ، علوم کامپیوتر ، برنامه نویسی الگوریتمی ، سیستم مسابقات ACM و... در کلاس ها شرکت نمایند.
با تشکر
انجمن علمی علوم کامپیوتر
@kermancs

📢 ثبت نام آغاز شد... 🎈🎈🎈
لینک ثبت نام
http://kermancs.ir/?page_id=971
لازم به ذکر است رده بندی نهایی تیم ها بر اساس میانگین گیری مجموع نتایج هر فرد به علاوه امتیاز جداگانه تعداد شرکت در مسابقات می باشد لذا کسانی که در کانتست اول شرکت نکرده اند یا نتیجه مطلوبی کسب نکرده اند قادر به کسب رتبه در پایان لیگ می باشند...
کانتست عصر پنجشنبه خواهد بود به زودی قوانین این دوره اعلام خواهد شد.
با تشکر!
@kermancs
kermancs.ir

قوانین
۱- ظرفیت محدود است
۲- کسانی که تمایل داشته باشند می توانند با کامپیوتر شخصی مسابقه بدهند اما باید ساعت ۱۳:۳۰ در سایت حضور داشته باشند و سیستم عامل ویندوز داشته باشند.
۳- آوردن حداکثر ۲۵ صفحه A4 یادداشت مجاز می باشد.
۴- هر گونه استفاده از وسایل حافظه دار و اینترنت ممنوع می باشد.
۵- همه ی شرکت کنندگان باید ساعت ۱۴ در سایت W حضور داشته باشند.

در این دوره به نفر اول خانم و آقا جوایز نفیسی اهدا خواهد شد.

آخرین مهلت ثبت نام برای مسابقه ACM در صورت عدم تکمیل ظرفیت ساعت 24 امشب می باشد.

ثبت نام تا ساعت ۱۰ تمدید شد.

مسابقات برنامه نویسی ACM (هم اکنون)

لینک خبر مسابقه امروز در وب سایت دانشگاه 👆👆

سوالات و راه حل های مسابقه ACM تاریخ ۲۰ اسفند ۹۴

رده بندی نهایی

توضیحات کلی درمورد سوالات:
۱- باید یک معمای سخت را حل میکردید.
۲- کار با رشته ها و کدهای اسکی کاراکترها یا توابع کتابخانه sstream یا...
۳- برای هر بیت ۸ حالت وجود داشت که بعضی از آنها غیر ممکن بودند در کل هر بیت حداکثر می توانست دو حالت برای بیت های اعداد x و y داشته باشد پس جواب یا صفر بود یا دو به توان k
۴- راه حل سوال ارائه یک الگوریتم حریصانه (greedy) بر حسب di ها و سپس wi ها بود. ایده های متنوعی برای پیاده سازی nlogn وجود داشت در غیر این صورت راه حل تایم میشد.
۵- باید اثبات میکردید که اگر از راست به چپ یک sweep line میزدید به هر نقطه که میرسیدید یا شیب بیشتری ایجاد نمیکرد یا با یکی از دو نقطه ای که تا به اینجا شیب بیشینه دارند شیب بیشینه ایجاد میکرد پس کافی بود که نقاط را بر حسب x مرتب کرده و سپس از راست به چپ حرکت کرده و در هر مرحله دو نطقه ای که شیب بیشینه دارند را ذخیره کرد.
nlogn
موفق باشید!
@kermancs

کلاس ACM فردا ساعت ۹:۳۰ در سایت W تشکیل می شود کسانی که حضورشان برای شرکت در کلاس ها قطعی می باشد فردا حضور داشته باشند.
با تشکر
انجمن علمی علوم کامپیوتر
@kermancs
kermancs.ir