24 مین المپیاد کامپیوتر

بالاخره مرحه اول سال 1392 هم برگزار شد و خیالمون راحت شد.

به نظر بنده سوالا بیشتر مینیمم ماکسیمم گیری بود و اصلا از اون سوالای ترکیبیاتی قشنگ توش نبود.

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

سوالا با جواب تشریحی و گزینه های درست رو از اینجا می تونید ببینید:

http://www.inoi.ir/wp-content/uploads/problem-archive/1st-rounds/24/24_first_code2sols.pdf

امید وارم شما هم قبول بشین.

-----------------------------------------------------------

موفق باشد.

نمونه سوالات برای مرحله 3

سلام.امروز نمونه سوالات مرحله 3 رو براتون حاضر کردم:

آزمون های استاد عزیزم جناب گوهرشادی:

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

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

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

آزمون های جی پک:

توی فایل زیر آزمون های مرحله ی 3 جی پک که همون ششمین ، دهمین ، سیزدهمین ، هفدهمین و  بیست و ششمین آزمون ها میشه رو شامل میشه.

دانلود آزمون های جی پک

آزمون های آریا:

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

اگر شد فایل های بیشتری بعدا اضافه می کنم.

تا این جا شد ده تا سوال . برید حال کنید.

جمع آوری سوالات : rivalry.blog.ir

گذاشتن فایل های زیپ بدون ذکر نام منبع شرعا(:پی) حرام بوده  و من (:دی) راضی نیستم.(سوت سوت سوت!!!)

کتاب های مفید برای المپیاد کامپیوتر

امروز کتاب های مفید برای المپیاد کامپیوتر رو براتون نوشتم.

برای دیدن به ادامه ی مطلب بروید.

معرفی وبسایت های المپیاد کامپیوتر!!!

لیست سایت های مفید المپیاد رو براتون آماده کردم .برای دیدن به ادامه بروید.(بروزش کردم1392/1/9)

سوال دهم Project Euler (همراه راه حل)

متن سوال:

مجموع اعداد اول کوچکتر از 10برابر است با 17=7+5+3+2

مجموع اعداد اول کوچکتر از دو میلون چند است؟

درخت heap

آموزش درخت heap

کتاب CLRS

کتاب CLRS یکی از بهترین کتاب های الگوریتم هست.

در این کتاب به طور کامل با الگوریتم ها آشناییی پیدا کرده و یاد می گیرید چگونه الگوریتم طراحی کنید.

ترجمه فارسی این کتاب رو پیدا نکردم اگه کسی داشت حتما معرفی کنه.

دانلود کتاب CLRS

 

کتاب Programming Challenges

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

در هر فصل از این کتاب تکنیک های حل مسئله آموزش داده شده.و در پایان هر فصل تعدادی سوال از سایت uvaگذاشته شده.

امید وارم به دردتون بخوره

دانلود کتاب Programming Challenges

سوالات گراف (۱)

به نام خدا

با عرض سلام و خسته نباشید خدمت شما کامپیوتری ها !

 برای دانلود سوالات گراف به ادامه مطلب مراجعه نمایید.

شروعی برای «گراف»

« گراف »

گراف مدلی ریاضی برای یک مجموعه گسسته است که اعضای آن به طریقی به هم مرتبط هستند. اعضای این مجموعه می‌توانند انسان باشند و ارتباط آن‌ها با هم دست دادن باشد. اعضا می‌توانند اتم‌ها در یک مولکول باشند و ارتباط آن‌ها اتصال‌های شیمیایی باشد یا اعضا می‌توانند قسمت‌های مختلف زمین و ارتباط بین آن‌ها پل‌هایی باشد که آن‌ها را به هم مرتبط می‌کند (همانندمسأله کونیگسبرگ).

نظریه گراف یکی از موضوع‌های مهم در ریاضیات گسسته است که به مطالعهٔ گراف‌ها و مدلبندی مسائل به وسیلهٔ آن‌ها می‌پردازد. اویلر در سال ۱۷۳۶ با حل مسئله پل‌های کونیگسبرگ نظریهٔ گراف‌ها را بنیان گذاشت. اما جیمز جوزف سیلوستر نخستین کسی بود که در سال ۱۸۷۸ از واژهٔ گراف برای نامیدن این مدل‌های ریاضی استفاده کرد.

تعریف

یک گراف از مجموعه‌ای غیر خالی از اشیاء به نام رأس تشکیل شده، که آن را با  نشان می‌دهیم، و مجموعه‌ای شامل یال‌ها، که رأس‌ها را به هم وصل می‌کنند و با  نمایش می‌دهیم. یک چنین گرافی را با  نشان می‌دهیم. اگر یال  دو رأس  و  را به هم وصل کند می‌نویسیم .