۱
subtitle
ارسال: #۱
مساله خرد کردن پول
سلام.
در حالت کلی می دونیم که مساله خرد کردن پول، الگوریتم حریصانه نداره ولی اینو هم می دونیم که در حالات خاصی ممکنه روش حریصانه برای اون جواب بده.
مثلا در سوال های ۳ و ۴ از فصل پنجم دکتر قدسی الگوریتم حریصانه برای مساله وجود داره.
سوال من اینه با توجه به سکه ها چطوری میشه فهمید مساله راه حل حریصانه داره؟
در حالت کلی می دونیم که مساله خرد کردن پول، الگوریتم حریصانه نداره ولی اینو هم می دونیم که در حالات خاصی ممکنه روش حریصانه برای اون جواب بده.
مثلا در سوال های ۳ و ۴ از فصل پنجم دکتر قدسی الگوریتم حریصانه برای مساله وجود داره.
سوال من اینه با توجه به سکه ها چطوری میشه فهمید مساله راه حل حریصانه داره؟
۰
ارسال: #۲
RE: مساله خرد کردن پول
آخر سوال ۴/۵ گفته که سکه ها باید به این صورت باشند:
هر سکه بزرگتر از دوبرابر سکه کوچکتر بزرگتر یا مساوی باشه
مثلا ۱ ۳ ۷ ۱۵ ۳۰ الگوریتم حریصانه داره ولی ۱ و ۵ و ۸ و ۲۰ نداره چون ۸ از دو برابر ۵ که ۱۰ میشه کوچکتره
هر سکه بزرگتر از دوبرابر سکه کوچکتر بزرگتر یا مساوی باشه
مثلا ۱ ۳ ۷ ۱۵ ۳۰ الگوریتم حریصانه داره ولی ۱ و ۵ و ۸ و ۲۰ نداره چون ۸ از دو برابر ۵ که ۱۰ میشه کوچکتره
ارسال: #۳
RE: مساله خرد کردن پول
۰
ارسال: #۴
RE: مساله خرد کردن پول
آره همین سوال ۵-۳ اشتباه دیدم
فک کنم منظورش همینه که گفتم ولی فرمولو اشتباه نوشته
فک کنم منظورش همینه که گفتم ولی فرمولو اشتباه نوشته
ارسال: #۵
RE: مساله خرد کردن پول
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close