آرشیو دسته ها: سی پلاس پلاس – ++C

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

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

ادامه مطلب »

در مسابقه های برنامه نویسی ( ACM ) چگونه ورودی ها را بخوانیم و خروجی را چاپ کنیم

دیروز بود که یک سوال ای سی ام ( مسابقه ی برنامه نویسی) دیدم که از اینجا می توانید سوال را ببینید. سوال خیلی آسان […]

ادامه مطلب »

ماتریس همجواری گراف

امروز میخواهیم نحوه نمایش گراف ها رو همراه با یک پروژه ریاضیات گسسته انجام دهیم.در کل دو دورش متداول و استاندارد برای نمایش گراف ها وجود داره یکی ماتریس مجاورت و دیگری لیست پیوندی، که ما اینجا از ماتریس مجاورت استفاده میکنیم

ادامه مطلب »

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

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

ادامه مطلب »

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

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

ادامه مطلب »

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

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

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