مثال ساده الگوریتم حریصانه

[sa1378]

سلام
میشه یه مثال ساده از الگوریتم حریصانه بزنین؟
اگه خیلی آسون بود کد نمیخواد و فقط الگوریتم رو بگین
ولی اگه کمی سخت بود لطفا کد رو هم قرار بدین

[a.r.khoshghalb]

سایت codeforces رو می شناسید؟
اینجا می تونید سوالات greedy زیادی ببینید. هر کدوم رو نتونستید حل کنید بگید کمکتون کنم.
http://codeforces.com/problemset/tags/greedy

[hadi0x7c7]

کوله پشتی کسری، الگوریتم پریم برای MST، الگوریتم Dijkstra، خرد کردن سکه ها(چند تا حالت خاصش)، الگوریتم هافمن و ....

[sa1378]

کوله پشتی کسری، الگوریتم پریم برای MST، الگوریتم Dijkstra، خرد کردن سکه ها(چند تا حالت خاصش)، الگوریتم هافمن و ....

توی اینایی که گفتین خرد کردن سکه رو فقط دیده بودم
که اون زیاد به نظرم خاص نیومد
یعنی من که تا حالا اسم این الگوریتم رو نشنیده بودم برنامشو نوشتم
بقیش رو هم میبینم
ممنون

[sa1378]

سایت codeforces رو می شناسید؟
اینجا می تونید سوالات greedy زیادی ببینید. هر کدوم رو نتونستید حل کنید بگید کمکتون کنم.
http://codeforces.com/problemset/tags/greedy

ممنون
من قبلا توی این:http://projecteuler.net/ سوال حل میکردم
الان اکانت ها و قابلیت ثبتنام توش حذف شده

[a.r.khoshghalb]

ممنون
من قبلا توی این:http://projecteuler.net/ سوال حل میکردم
الان اکانت ها و قابلیت ثبتنام توش حذف شده

اویلر هم سایت خوبیه ولی بیشتر تئوری هست و به نظرم بهتره شما برای درک greedy و تمرین کردنش به سوالات همون سایتی که گفتم سر بزنی، هر چند الگوریتم هایی که دوستمون hadi0x7c7 (http://barnamenevis.org/member.php?248784-hadi0x7c7) اشاره کردند مثال های خیلی خوب و کاربردی از الگوریتم های greedy هستند.