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

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

ادامه مطلب »

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

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

ادامه مطلب »

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

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

ادامه مطلب »

کد و الگوریتم هشت وزیر (n queens) با روش عقبگرد با ++C

یکی از معروف ترین سوال ها برای آموزش الگوریتم و روش عقبگرد  (Backtraking)  مسیله هشت وزیر یا n queens  است که علاوه بر سادگی زیبایی […]

ادامه مطلب »

برنامه حل سودوکو (sudoku)

امروز برایتان برنامه حل سودوکو را گذاشته ام .سودوکو یک بازی گیگ پسنده و به طبع آن برنامه حل کننده سودوکو هم بسیار جالب است […]

ادامه مطلب »