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

                                                  

 

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

کتاب Programming Challenges

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

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

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

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

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

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

سلام

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

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

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

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

D :D :D:

سوال پانزدهم - 15 Project Euler (همراه راه حل)

متن سوال:

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

                                        

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

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

به نام خدا

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

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

کتاب اوبونتو برای صفر کیلومتری ها

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

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

« گراف »

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

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

تعریف

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

انواع مرتب سازی

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

برنامه نویسی پویا چیست؟

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

روش حریصانه (Greedy) چیست؟

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