اخبار و اطلاعات مربوط به دروس

در این وبلاگ مباحث مرتبط با دروس تدریسی توسط اینجانب پیگیری می شود.

اخبار و اطلاعات مربوط به دروس

در این وبلاگ مباحث مرتبط با دروس تدریسی توسط اینجانب پیگیری می شود.

هدیه ای از طرف دانشجویان
Mbt925.ir

مسابقه‌ی اینترنتی شریف، مسابقه‌ی اصلی

يكشنبه, ۱ آذر ۱۳۹۴، ۰۸:۵۳ ب.ظ

دانشجویانی که قصد شرکت در مسابقه شریف دارند، دقت داشته باشن که شرکت در این مسابقه اجباری هست.

 

1- شرکت در این مسابقه‌ برای همه‌ی تیم هایی که می خواهند در مسابقه‌ی منطقه‌ای شرکت کنند ضروری  است.  این تیم‌ها باید دست کم  ۱ مساله حل کنند.

2- به تیم هایی که شرایط شرکت در مسابقه‌ی منطقه ای ای سی ام را داشته باشند، گواهی داده خواهد شد. برای بقیه‌ی مسابقه‌های اینترنتی گواهی صادر نمی‌شود.

3- سهمیه‌ی دانشگاه‌ها برای مسابقه‌ی منطقه ای پس از این مسابقه تغیین خواهد شد.

  • بیگلری

نظرات  (۱۱)

  • مجتبی خوریانی
  • سهمیه رو 0 اعلام نکن با این همه استقبال!
    واقعا استقبال خیلی شدید بوده! 
    لابد فردا هم میخوان بگن ما خبر نداشتیم! در حالی که افرادی که به دنبال acm هستن حداقل تو این موقع سال باید وبلاگ acm ایرانو چک کنن.
    پاسخ:

    لطفا تیم هایی که خودشون ثبت نام رو انجام دادن، بنده رو به عنوان مربی انتخاب کنن.

  • مجتبی خوریانی
  • یه چیزی رو راجعبه کانتست فردا مطمئنم:

    1- CrockPot
    2- ...
    3- ...
    پاسخ:
    خدا قوت!
  • مجتبی خوریانی
  • آموزش حل سوالات رو نمی ذارن خیلی بده!

    http://scod.ir/Yhi
    راه حل سوال D
    با پیچیدگی O(MAX * sqrt(MAX) + T) e
    که MAX نهایتأ میتونه 1e4 باشه


    http://scod.ir/Yhh
    راه حل سوال E
    با پیچیدگی O(log(N)) e
    به ازای هر تست

    2 تا سوال دیگه ای هم حل کردیم بقیه حل کردند.
    تشکر آقای خوریانی
    برای سوال g ایده ای ندارید؟
    استاد شما چی ؟
  • مجتبی خوریانی
  • به دانشجو:

    نظرتون راجعبه استفاده از برنامه نویسی پویا برای این سؤال چیه؟
    شبیه کدوم الگوریتمه این سؤال؟
  • ی دانشجو دیگه! :دی
  • سلام

    آقای خوریانی میشه بیشتر توضیح بدین-راهنمایی کنید؟ ( در مورد سوال g )

    ممنون
  • مجتبی خوریانی
  • سوال میگه ما تعدادی عدد داریم و می خوایم dp]N[ رو محاسبه کنیم-تعداد راه هایی که میشه N رو به دست آورد.
    الگوریتم knapsack رو مطالعه کنید و سعی کنید تغییراتی ایجاد کنید تا مساله رو حل کنید.
    اگر نتونستید یک پیاده سازی از knapsack رو برای من ایمیل کنید تا بگم چه تغییراتی باید بدید
    M[DOT]khooryani [AT] outlook.com
  • مجتبی خوریانی
  • یا بهتر اینه که همینجا پیاده سازی رو کامنت کنید یا لینکی از کد بدید (مثل سایت ideone یا scod) تا اگر سؤال بقیه هم هست، جواب شون رو بگیرند...
  • G - Partitioning a Queue
  • :O(n^3) algorithm for each test case

    http://ideone.com/8RN7fE

    use fast I/O if you got time limit

    challenge: try to solve with O(n^2) algorithm

    :( سخته

    ارسال نظر

    ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
    شما میتوانید از این تگهای html استفاده کنید:
    <b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
    تجدید کد امنیتی