درخت heap

آموزش درخت heap

الگوریتم های گراف

به نام خدا

سلام و درود .
در این پست قصد داریم یکی از مسائل مهم توی گراف و الگوریتم های گراف به نام « کوتاه ترین مسیر » را بررسی کنیم.
لطفا برای مطالعه ی بیشتر به ادامه مطلب مراجعه نمایید.

کتاب CLRS

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

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

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

دانلود کتاب CLRS

 

کتاب Programming Challenges

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

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

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

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

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

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