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

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

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

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

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

                                                  

 

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

  • محمدصادق دهقان نیری

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

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

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

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

  • محمدصادق دهقان نیری

آپدیت شد.1391/11/30

سلام

همین طور که می دونید دیروز مسابقه برنامه نویسی بیان برگذار شد.

استادان من هم جناب آقای محمد مهدی جهان آرا و امیر گوهرشادی توی این مسابقات شرکت کرده بودند.

برای تشکر از زحماتی که کشیدند و وقتی که برای من گذاشتند این عکس ها رو جدا کردم .

عکس ها در ادامه مطلب

D :D :D:

  • محمدصادق دهقان نیری

متن سوال:

اگر از سمت چپ و بالای یک جدول 2*2 شروع کرده،6 راه برای رسیدن به سمت راست و پایین جدول وجود دارد(فقط حرکت های راست و پایین).

                                        

در یک جدول 20*20 چند راه وجود دارد؟

  • محمدصادق دهقان نیری

به نام خدا

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

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

  • سامان دهستانی

امروز براتون کتاب آموزش لینوکس اوبونتو رو گذاشتم برای دیدن به ادامه مطلب بروید.

  • محمدصادق دهقان نیری

« گراف »

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

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

تعریف

یک گراف از مجموعه‌ای غیر خالی از اشیاء به نام رأس تشکیل شده، که آن را با V نشان می‌دهیم، و مجموعه‌ای شامل یال‌ها، که رأس‌ها را به هم وصل می‌کنند و با E نمایش می‌دهیم. یک چنین گرافی را با G = (V,E) نشان می‌دهیم. اگر یال y دو رأس v_1 و v_2 را به هم وصل کند می‌نویسیم y = \lbrace v_1,v_2 \rbrace.

  • سامان دهستانی

برای دیدن انواع مرتب سازی به ادامه مطلب بروید.

  • محمدصادق دهقان نیری

یکی از روش‌های پرکاربرد و مشهور طراحی الگوریتم روش برنامه‌نویسی پویا (یا برنامه‌ریزی پویا - Dynamic Programming) است. این روش همچون روش تقسیم و حل (Divide and Conquer) بر پایه تقسیم مساله بر زیرمساله‌ها کار می‌کند. اما تفاوت‌های چشم‌گیری با آن دارد.

  • محمدصادق دهقان نیری

روش حریصانه (Greedy) یکی از روش‌های مشهور و پرکاربرد طراحی الگوریتم‌ها است که با ساختاری ساده در حل بسیاری از مسائل استفاده می‌شود. این روش اغلب در حل مسائل بهینه‌سازی استفاده شده و در پاره‌ای مواقع جایگزین مناسبی برای روش‌هایی مانند برنامه‌ریزی پویا است. در حالت کلی این روش سرعت و مرتبه اجرایی بهتری نسبت به روش‌های مشابه خود دارد؛ اما متناسب با مساله ممکن است به یک جواب بهینه سراسری ختم نشود.

  • محمدصادق دهقان نیری