الگوریتم مرتب سازی ادغامی یا Merge Sort
مرتب سازی ادغامی از شیوه بازگشتی برای حل مسئله مرتب سازی استفاده می کند که از بسیاری الگوریتم های مرتب سازی مقایسه ای دیگر بهینه […]
ادامه مطلب »برچسب: بازگشتی
درک عملکرد تابع بازگشتی با پایتون
در این مطلب، می خواهیم ضمن توضیح مفهوم و ساختار تابع بازگشتی، چند تابع بازگشتی مختلف و ساده در زبان پایتون را ببینیم تا درک […]
ادامه مطلب »
حل مسئله خورد کردن پول به دو روش
در این مسئله که اینجا طرح می شود، هدف آن است که پیدا کنیم به چند روش می توان مقداری پول را با سکه هایی […]
ادامه مطلب »
آشنایی با مفهوم برنامه ریزی پویا از طریق مثال
برنامه ریزی پویا چیست؟ برنامه نویسی / برنامه ریزی پویا تکنیکی برای حل مسائل بازگشتی به شکلی بهینه است. بسیار پیش می آید که در […]
ادامه مطلب »
تبدیل پیمایش infix یک عبارت به postfix و prefix
امروز در اوپن مایند برای شما آموزش الگوریتم تبدیل پیمایش infix یک عبارت محاسباتی به پیمایش های postfix و prefix را خواهیم داشت. الگوریتم تبدیل پیمایش […]
ادامه مطلب »
حل مسئله برش میله با سه روش مختلف
در این پست از وبسایت اوپن مایند، این مسئله را به سه روش مختلف حل می کنیم و از نظر زمانی سه روش را مقایسه […]
ادامه مطلب »
روش بهینه سازی مرتب سازی ادغامی با مرتب سازی درجی
در این مطلب می خواهیم به شما آموزش بدهیم که چگونه برای بهینه سازی الگوریتم Merge-sort از Insertion-sort کمک بگیرید! سوال: چطور می توان برای […]
ادامه مطلب »
کد و حل معمای eight puzzle (پازل هشت) با روش Back tracking
در این مطلب ما به بررسی راه حل مسئله معروف پازل هشت می پردازیم و الگوریتم حل آن با روش Back tracking را به شما […]
ادامه مطلب »
الگوریتم مرتب سازی هرمی یا Heap-Sort
مقدمه اگر اوپن مایند را دنبال کرده باشید می دانید که می خواهیم تعدادی از الگوریتم های مرتب سازی معروف را بررسی کنیم. مرتب سازی […]
ادامه مطلب »
پیدا کردن بزرگ ترین زیر آرایه ، شرح الگوریتم و کد سی پلاس پلاس
پیدا کردن بزرگ ترین زیرآرایه در یک آرایه یکی از بهترین سوال ها برای پی بردن به ارزش روش تقسیم و حل است (لینک ویکیپدیا […]
ادامه مطلب »
الگوریتم جایگشت های رشته یا مجموعه با ++C
قبل از هر چیزی تعریفی دقیقی از جایگشت ها (permutation ) را باید بدانیم که در زیر ارائه شده است. یک جایگشت (خطی) عبارت است […]
ادامه مطلب »
حل برج های هانوی ، آموزش الگوریتم و کد
در این مطلب آموزشی ما به تعریف مسئله برج های هانوی و الگوریتم و کد حل آن می پردازیم. مسئله برج های هانوی مساله […]
ادامه مطلب »
کوتاه ترین مسیر بین دو نقطه در گراف با روش بازگشتی
ما در این پست الگوریتم بازگشتی کوتاه ترین مسیر بین دو نقطه در گراف را بررسی می کنیم. مقدمه پیدا کردن کوتاه ترین مسیر […]
ادامه مطلب »
کد و الگوریتم هشت وزیر با روش عقبگرد
یکی از معروف ترین سوال ها برای آموزش الگوریتم ها و روش عقبگرد (Backtraking)، مسئله هشت وزیر است که علاوه بر سادگی زیبایی خاصی هم دارد […]
ادامه مطلب »
نمایش گرافیکی Call Stack (پشته فراخوانی) با #C
در این پست برنامه ای را قرار می دهم که می خواهد یک فایل زبان سی یا سی پلاس پلاس را با فرمت c. یا cpp. بگیرد […]
ادامه مطلب »
الگوریتم مرتب سازی سریع یا Quick-sort
مرتب سازی سریع یکی از بهترین الگوریتم های مرتب سازی است است که سرعت بسیار مناسبی دارد. در دو پست قبل مفهوم مرتب سازی و […]
ادامه مطلب »
الگوریتم مرتب سازی حبابی یا Bubble-sort
مقدمه در پست قبل مفهومی از مرتب سازی را برای شما گفتیم و یک تابع برای مرتب سازی ارایه دادیم ، در این پست به […]
ادامه مطلب »
محاسبه دترمینان ماتریس ، الگوریتم و برنامه بازگشتی
برنامه بازگشتی محاسبه دترمینان ماتریس و درک آن یکی از راه های موثر برای درک مفهوم بازگشتی و تابع بازگشتی است. با ما همراه باشید. […]
ادامه مطلب »