کمک در حل مسئله خرد کردن پول

[ea2021]

سلام مجدد

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

متغیر n تعداد حالتهای ممکن رو ذخیره می کنه و متغیر states خود حالتهارو
امیدوارم مفید باشه

[vahid javani]

سلام دوست عزیز
من خیلی سال پیش C پاس کردم و الان به دلیل استفاده ی خیلی کم، همه اش پریده!!!!
اما الان MATLAB کار می کنم. خدا بخواد می نویسم میفرستم. به دردتون میخوره حالا؟

ممنون دوست عزیز ماله تمرینات نوروزی بود که دادم رفت و نمرشم گرفتم...!

[vahid javani]

منظور سوالتون رو نمی فهمم که حالت ها رو برای چی می خواهید.چون باید مشخص کنید
که از بین این سکه ها طول انتخابی به چه اندازه داریم مثلا انتخاب به طول 2 یا ... اگر منظورتون این هستش که از هر 5 سکه انتخاب به طول 5 داریم اونوقت 5 به توان 5 خواهد بود که 3125 می شه. در کل باید طول انتخابی مشخص بشه.

برای خرد کردن پول برای اینکه بیشترین سود در میان باشه و کمترین زمان برده بشه از
الگوریتم حریصانه استفاده می شه مثل الگوریتم پریم.
مثلا همین 100 تومان رو اگر دو تا 50 تومان انتخاب بشه سود بیشتری داره. 50+50=100 دو سکه انتخاب شد.بهترین حالت.
و یا اینکه اگر حق انتخاب سکه 50 تومانی به تعداد یک بار باشه به این صورت می شه
50+20+20+10 چهار سکه انتخاب در بهترین حالت تا بیشترین سود در میان باشه.
مثلا 50+10+10+10+10+10=100 شش سکه انتخاب شد این حالت خیلی بد هست و سود کمی رو داره
اگر از سکه 5 تومانی استفاده بشه بدتر از این حالت می شه.
قبلا به دلیل کمبود حافظه هم زمان و حافظه بیشتر مدنظر هر طراح الگوریتم برای به کار بردن در برنامه نویسی بود
ولی الان بیشتر طراحی ها برای کاهش زمان اجرا هستش(تعداد مقایسه ها) تا سرعت بالاتر و پاسخگویی بالایی رو داشته باشه.
هر چه تعداد مقایسه کمتر باشه زمان کمتری می بره و تعداد دستورات انجام شده در عمل توسط پردازنده کاهش می یابه
و زمان پاسخگویی به کاربر در بهترین حالت قرار می گیره.
همون کارهایی که در دستگاه های خودپرداز برای پرداخت پول به صورت هوشمندانه انجام می شه.

ممنون از توضیحاتتون ولی زیاد سر در نیاوردم!!
کدی که من نوشتم و فرستادم طولش مهم نبود و از هر طولی می ساخت که مجموعش از 196 حالت تجاوز نمی کرد شاید شما اشتباه می کنید.

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

[ea2021]

ممنون از توضیحاتتون ولی زیاد سر در نیاوردم!!
کدی که من نوشتم و فرستادم طولش مهم نبود و از هر طولی می ساخت که مجموعش از 196 حالت تجاوز نمی کرد شاید شما اشتباه می کنید.

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

سلام دوست عزیز
خواهش می کنم
درسته، کد MTLAB من هم 196 حالتو میده. (راستی یادم رفت بگم اگه MATLAB ندارید با Notepad هم میتونید فایل با پسود m رو باز کنید.)
موفق باشید

[Karmenwet]

ممنون از توضیحاتتون ولی زیاد سر در نیاوردم!!
کدی که من نوشتم و فرستادم طولش مهم نبود و از هر طولی می ساخت که مجموعش از 196 حالت تجاوز نمی کرد شاید شما اشتباه می کنید.

اون مطلبی که گفتم به صورت ازایه خطی بود که شما اعداد رو برای خانه ها فرض می کنید و حالت ها رو بدست می اورید.
که هر کدوم تشکیل یک دنباله از خانه ها رو می ده.
برای انتخاب هایی مثل همین پول خرد از الگوریتم های گریدی یا همون حریص استفاده می شه.

برای مسئله سکه ها اگر عنوان زیر رو سرچ کنید به مطالب جالبی در مورد همین مسئله سکه می رسید.

a greedy algorithm for the coin problem