آرشیو دسته ها: پیاده سازی ها با ++C

bellmanford

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

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

ادامه مطلب »
acmicpc-about-io

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

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

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

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

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

ادامه مطلب »
modular exponentiation

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

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

ادامه مطلب »
lexical permutation

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

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

ادامه مطلب »
quick_sort_time

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

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

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