سورس خرد کردن پول در طراحی الگوریتم ها

نوشته شده توسط donyafile Comments

طراحی الگوریتم ها

دانلود رایگان سورس خرد کردن پول

هدف فروشنده یک فروشگاه دادن بقیه پول به میزان صحیح و با حداقل تعداد سکه ممکن است. ابتدا فروشنده بزرگترین سکه از لحاظ ارزش را پیدا می کند، یعنی ملاک وی ارزش سکه است(روال انتخاب). سپس باید ببیند که آیا با افزودن این سکه به بقیه پول، جمع کل آنها از چیزی که باید باشد بیشتر می شود یا خیر(امکان سنجی). اگر با افزودن این سکه، بقیه پول از میزان لازم بیشتر نشود، این سکه به مجموعه افزوده می شود

سپس تحقیق می کند تا ببیند که آیا مقدار بقیه پول با میزان لازم برابر شده یا خیر( بررسی راه حل). اگر برابر نقود، با استفاده از روال انتخاب یک سکه دیگر انتخاب می کند و فرایند تکرار می شود. او چندین بار این کار را انجام می دهد که مقدار بقیه پول با میزان لازم برابر شود یا اینکه دیگر سکه ای برایش باقی نماند که در این حالت قادر به بازگرداندن مقدار بقیه پول نیست.

مثال

اگر سکه های آمریکایی( ۱سنتی، ۵سنتی، ۱۰سنتی، ۲۵سنتی و نیم دلاری) باشند و اگر از هر کدام حداقل یک عدد موجود باشد، آیا الگوریتم حریصانه همواره در صورت وجود حل بهینه را برمی گرداند؟ بله- به طور نمونه برگرداندن ۳۶سنت به مشتری:
-۱دادن یک سکه ۲۵سنتی
-۲دادن یک سکه ۱۰سنتی
-۳دادن یک سکه ۱۰سنتی دیگر (ولی چون از ۳۶سنت بیشتر می شود، این سکه پس گرفته می شود.)
-۴دادن یک سکه ۵سنتی (ولی چون از ۳۶سنت بیشتر می شود، این سکه پس گرفته می شود.)
-۵دادن یک سکه ۱سنتی
بنابراین در کل یک سکه ۲۵سنتی، یک سکه ۱۰سنتی و یک سکه ۱سنتی به مشتری داده شد.

در ادامه سورس مساله خرد کردن پول با استفاده از زبان برنامه نویسی ++c آورده شده است.

//http://donyafile.ir
#include <iostream>
#include <conio.h>
using namespace std;

int main()
{
	int sekeh[6]={1,2,5,10,25,50};
	int backsekeh[10]={0};
	int money=0,price=0;
	int sum=0;
	int i=0,n=0;
	cout<<"\n\t Enter Your Money:";
	cin>>money; // 77
	cout<<"\n\t Enter Your Price:";
	cin>>price; // 14 
	cout<<"\n\t The Value of back mony: "<<money-price; //77-14=63

	int back=money-price;
	int backmoney=money-price; 
	for(i=5;i>=0;i-- )
	{
		if(sekeh[i]> backmoney)
			continue;
		else
		{
			backsekeh[n]=sekeh[i];
			n++;    sum=sum+sekeh[i]; 
			backmoney=back-sum; 
			i++;
			if(backmoney==0)
				break;
		}
	}
	cout<<"\n\n \t Number of sekeh to back: ";
	for(int i=0;i<n;i++)
		cout<<backsekeh[i]<<"\t";
	
	getch();
	return 0;
}

//http://donyafile.ir

#include <iostream>

#include <conio.h>

using namespace std;

int main()

{

int sekeh[6]={1,2,5,10,25,50};

int backsekeh[10]={0};

int money=0,price=0;

int sum=0;

int i=0,n=0;

cout<<"\n\t Enter Your Money:";

cin>>money; // 77

cout<<"\n\t Enter Your Price:";

cin>>price; // 14

cout<<"\n\t The Value of back mony: "<<money-price; //77-14=63

int back=money-price;

int backmoney=money-price;

for(i=5;i>=0;i-- )

{

if(sekeh[i]> backmoney)

continue;

else

{

backsekeh[n]=sekeh[i];

n++; sum=sum+sekeh[i];

backmoney=back-sum;

i++;

if(backmoney==0)

break;

}

cout<<"\n\n \t Number of sekeh to back: ";

for(int i=0;i<n;i++)

cout<<backsekeh[i]<<"\t";

getch();

return 0;

}

Download دانلود سورس کد خرد کردن سکه در طراحی الگوریتم

برچسب ها: الگوریتم حریصانه, حریصانه, خرد کردن سکه, سورس, طراحی الگوریتم

مطالب مرتبط

درباره نویسنده:

فرستادن دیدگاه

دسته‌ها

نوشته‌های تازه

آخرین دیدگاه‌ها

donyafile در دانلود پاورپوینت الگوریتم کلونی مورچگان
مهسا احدی در دانلود پاورپوینت الگوریتم کلونی مورچگان
donyafile در دانلود پاورپوینت الگوریتم کلونی مورچگان
سینا حاتمی در دانلود پاورپوینت الگوریتم کلونی مورچگان
donyafile در دانلود پاورپوینت الگوریتم کلونی مورچگان

دنیا فایل سورس ، پروژه ، رمزنگاری تصویر ، پردازش تصویر ، ترجمه و پیاده سازی مقالات