الگوریتم Bellman-Ford برای کوتاه ترین مسیر از یک راس به سایر راس ها در گراف

یکی از الگوریتم هایی که برای پیدا کردن کوتاه ترین مسیر از یک راس ( راس سورس – source vertex ) به سایر راس ها […]

ادامه مطلب »

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

با ما در اوپن مایند همراه باشید با آموزش الگوریتم تبدیل infix عبارت محاسباتی به postfix و prefix ! فرض کنید عبارت زیر را دارید : […]

ادامه مطلب »

حل سوال برش میله با سه روش مختلف به زبان سی پلاس پلاس

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

ادامه مطلب »

محاسبه ی باقی مانده ی توان یک عدد – Modular Exponentiation

گوس در مورد نظریه اعداد می گوید : نظریه ی اعداد ملکه ی ریاضیات است. (البته سایر ریاضی دانها هم می گویند گوس پادشاه ریاضیات […]

ادامه مطلب »

برنامه ی جایگشت با الگوریتم Lexicographical Permutation

  در پست های قبل “الگوریتم جایگشت های یک رشته یا مجموعه با ++C” در مورد پیدا کردن جایگشت های یک آرایه صحبت کرده بودیم […]

ادامه مطلب »

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

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

ادامه مطلب »

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

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

ادامه مطلب »

کد و الگوریتم پیدا کردن زیرمجموعه های یک مجموعه به زبان ++C

همه ما با مفهوم زیر مجموعه (subset) آشناییم, اما در اینجا مفهوم دیگری با نام اصل تناظر یک به یک داریم که به این شکل […]

ادامه مطلب »

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

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

ادامه مطلب »

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

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

ادامه مطلب »

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

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

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