آرشیو دسته ها: تقسیم و حل – Divide and conquer

infix to postfix prefix

الگوریتم تبدیل infix یک عبارت محاسبایی به postfix و prefix

    فرض کنید عبارت زیر را دارید : ((a+b)*(c-d))/(e-f) عبارت بالا یک عبارت infix (میان ترتیب) است زیرا عملگر بین عملوند هایش آمده است ، به […]

ادامه مطلب »
state tree

حل سوال Rod Cutting با سه روش مختلف

مسیله ی Rod Cutting یا برش میله یکی از بهترین مسایل برای بررسی حل سوال با روش های بازگشتی ( recursive ) و برنامه نویسی […]

ادامه مطلب »
quick_sort_time

الگوریتم های مرتب سازی : بهینه سازی Quick-sort با میانه سه

در این مطلب از وب سایت اوپن مایند می خواهیم کمی بیشتر از Quick-sort صحبت کنیم. اگر از Quick-sort چیزی نمی دانید ابتدا این مطلب را […]

ادامه مطلب »
Merge-sort Insertion-sort

الگوریتم های مرتب سازی : بهینه سازی Merge-sort با Insertion-sort

  در این مطلب می خواهیم به شما بگوییم می توان برای بهینه سازی الگوریتم Merge-sort از Insertion-sort کمک گرفت! سوال: چطور می توان برای […]

ادامه مطلب »
BST-Binary search tree

کد و الگوریتم درخت جست و جوی دودویی Binary search tree با ++C و java

آپدیت : در قسمت اول کد و الگوریتم درخت جست و جوی دو دویی را که با سی پلاس پلاس نوشته ام می بینید و […]

ادامه مطلب »
array-heap-tree

الگوریتم های مرتب سازی: مرتب سازی هرمی (Heap-Sort)

اگر اوپن مایند را دنبال کرده باشید می دانید که می خواهیم تعدادی از الگوریتم های مرتب سازی معروف را بررسی کنیم . مرتب سازی […]

ادامه مطلب »
max sub array

الگوریتم و کد پیدا کردن بزرگ ترین زیر آرایه با ++C [آپدیت]

به روز رسانی: کد جدیدی به انتهای مطلب اضافه شده است – این کد با تمام  container های سی پلاس که دسترسی تصادفی دارند کار […]

ادامه مطلب »
Permutation

الگوریتم جایگشت های یک رشته یا مجموعه با ++C

قبل از هر چیزی تعریفی دقیقی از جایگشت ها (permutation ) را باید بدانیم که در زیر ارائه  شده است. یک جایگشت (خطی) عبارت است […]

ادامه مطلب »
shortest distance4

پیدا کردن کوتاه ترین مسیر بین دو نقطه در گراف – بازگشتی (Shortest path)

پیدا کردن کوتاه ترین مسیر بین دو نقطه در یک گراف اهمیت خیلی زیادی در علوم مختلف مانند الگوریتم  ٫ ریاضی ٫ حمل و نقل […]

ادامه مطلب »
1 2