Challenger

المپیاد کامپیوتر , الگوریتم , برنامه نویسی , ترکیبیات , گراف , ....

Challenger

المپیاد کامپیوتر , الگوریتم , برنامه نویسی , ترکیبیات , گراف , ....

Challenger
طبقه بندی موضوعی
پیوندهای روزانه

آزمون تئوری آمادگی مرحله 2 (دومین آزمون)

سه شنبه, ۲ ارديبهشت ۱۳۹۳، ۱۰:۵۸ ب.ظ

سلام ؛

احوالتون خوبه ؟!

آقا به خاطر کمی و کاستی آزمون قبل ببخشید :)

این آزمون دوم رو براتون گذاشتم ؛ برین دان کنید لذت ببرید.(:دی)

از آقای اسدی و حاجی علیخانی که در آماده سازی این آزمون ما را یاری کردند تشکر میکنیم :)

من جواب ها رو جمعه (هم این آزمون و هم آزمون قبلی) تو نظرات خودشون میذارم :)

و از همین جا(در اوج) از بلاگ خوب چلنجر خداحافظی میکنم (:دی :پی)


دانلود

بعد نوشت (سوال 1) : سوال یک متاسفانه غلطه (و ما راه داشتیم براش :-"") در هر صورت عذر خواهی میکنیم :)

موافقین ۲ مخالفین ۰ ۹۳/۰۲/۰۲
وحید شمس الدینی

نظرات  (۲)

سوال اول فرض کنیم گراف اجتماع ایکس تا خوشه کا+1 راسی باشه
خب پس باید دست کم ایکس تا راس خاموش باشن
ولی سوال گفته حداکثر ان / دو به توان کا +1 تا خاموشن
اگه ایکس خیلی بزرگ باشه که غلط می شه؟
پاسخ:
بله مثال نقضتون درسته :) 
۰۶ ارديبهشت ۹۳ ، ۱۱:۰۴ سید مرتضی کمال الدینی عزآبادی
سلام:
به عنوان نماینده ویژه چلنجر!! جواب سوالا رو مینویسم:
سوال 3: یه استفرای ساده می زنیم ، پایه که معلومه برای گام هم 2 تا راس که اضافه می کنیم(x,y) اون n-2  راس دیگه رو نصف می کنیم(A,B) از تمام راس های A یال ورودی به x می دیم و از راس های B  یال خروجی.برای y برعکس اینکارو می کنیم. الان درجه ورودی و خروجی این دو راس یکی اختلاف دارند و از راسی که درجه ورودی بیشتری داره به اون یکی یال ورودی می دیم.

ارسال نظر

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