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