الگوریتم مرتب سازی ادغامی یا Merge Sort
مقدمه در ادامه معرفی الگوریتم های مرتب سازی معروف از اوپن مایند، حالا مرتب سازی ادغامی یا Merge Sort را به شما آموزش می دهیم. […]
ادامه مطلب »دسته: تقسیم و حل – Divide and conquer
تبدیل پیمایش infix یک عبارت به postfix و prefix
با ما در اوپن مایند همراه باشید با آموزش الگوریتم تبدیل infix عبارت محاسباتی به postfix و prefix ! فرض کنید عبارت زیر را دارید : […]
ادامه مطلب »
حل مسئله برش میله با سه روش مختلف
مسئله Rod Cutting یا برش میله یکی از بهترین مسایل برای بررسی حل سوال با روش های بازگشتی (recursive) و برنامه نویسی پویا (dynamic programming) […]
ادامه مطلب »
روش بهینه سازی مرتب سازی سریع با میانه سه
در این مطلب از وب سایت اوپن مایند می خواهیم کمی بیشتر از Quick-sort صحبت کنیم. اگر از Quick-sort چیزی نمی دانید ابتدا این مطلب […]
ادامه مطلب »
روش بهینه سازی مرتب سازی ادغامی با مرتب سازی درجی
در این مطلب می خواهیم به شما آموزش بدهیم که چگونه برای بهینه سازی الگوریتم Merge-sort از Insertion-sort کمک بگیرید! سوال: چطور می توان برای […]
ادامه مطلب »
درخت جست و جوی دودویی Binary search tree
آپدیت : در قسمت اول کد و الگوریتم درخت جست و جوی دودویی را که با سی پلاس پلاس نوشته ام می بینید و در […]
ادامه مطلب »
الگوریتم مرتب سازی هرمی یا Heap-Sort
مقدمه اگر اوپن مایند را دنبال کرده باشید می دانید که می خواهیم تعدادی از الگوریتم های مرتب سازی معروف را بررسی کنیم. مرتب سازی […]
ادامه مطلب »
پیدا کردن بزرگ ترین زیر آرایه ، شرح الگوریتم و کد سی پلاس پلاس
پیدا کردن بزرگ ترین زیرآرایه در یک آرایه یکی از بهترین سوال ها برای پی بردن به ارزش روش تقسیم و حل است (لینک ویکیپدیا […]
ادامه مطلب »
الگوریتم جایگشت های رشته یا مجموعه با ++C
قبل از هر چیزی تعریفی دقیقی از جایگشت ها (permutation ) را باید بدانیم که در زیر ارائه شده است. یک جایگشت (خطی) عبارت است […]
ادامه مطلب »
حل برج های هانوی ، آموزش الگوریتم و کد
مساله ی برج های هانوی (towers of Hanoi) از مساله های معروف در زمینه ی اگوریتم های بازگشتی است که در آن تعدادی دیسک […]
ادامه مطلب »
کد و الگوریتم هشت وزیر با روش عقبگرد
مسئله هشت وزیر یکی از معروف ترین سوال ها برای آموزش الگوریتم و روش عقبگرد (Backtraking) مسئله هشت وزیر یا n queens است که علاوه […]
ادامه مطلب »
الگوریتم مرتب سازی سریع یا Quick-sort
در دو پست قبل مفهوم مرتب سازی و مرتب سازی حبابی (Bubble sort) را بررسی کردیم. امروز می خواهیم به مرتب سازی سریع (Quick sort […]
ادامه مطلب »
محاسبه دترمینان ماتریس ، الگوریتم و برنامه بازگشتی
الگوریتم محاسبه دترمینان به صورت بازگشتی برنامه محاسبه دترمینان ماتریس و درک آن یکی از راه های موثر برای درک مفهوم بازگشتی و تابع بازگشتی […]
ادامه مطلب »