سلام دوستان ببخشید
میشه کد این الگوریتم هم بذارید؟
این اخرین مزاحمته منه ممنون.
کد:
set greedy_applying
{
C={1,2,5,10,20,25,50};
S=[0];
while (!solution (s) && C=!ф)
{
X= Select (c);
C=C-{x};
if (fesible (s,x))
S=S+ {x};
}
if (solution (S))
return S;
else
return (ф);
}
خیلی منونم فقط میشه یه توضیخ بدین که جای تهی چه چیزی باید گذاشت؟سلام خودم این سوال رو خیلی وقت پیش گذاشته بودم ولی حالا خودم جوابشو میدم چون خودم حلش کردم و ارائه دادم
کد:
#include <iostream.h>
#include <conio.h>
int main ()
{
int n,s,x,t;
int const null=0;
int i=6;
int c[7]={1,2,5,10,20,25,50};
cout << " Enter your target price : ";
cin >> n;
t=n;
s=0;
x=0;
cout << " \n\n";
while (s!=t && i!=null)
{
x=c[i];
i=i-1;
if (x<=t && s<t)
{
s=s+x;
}
}
cout << x;
getch ();
return 0;
}منم این توضیح رو بدم که الگوریتم حریصانه در مورد این سوال و سوال کوله پشتی ۰و۱ وقتی جواب بهینه رو میده که سکه ها یا وزنه ها دنباله ای از تصاعد هندسی باشند. از مرتبه(nlogn)
فکر میکنم روش برنامه ریزی پویا بهتر باشه چون همواره جواب بهینه رو میده اما با مرتبه n^2.
البته در صورت سوالتون گفته بودید الگوریتم حریصانه پس جوابتون درسته.
(۲۴ تیر ۱۳۹۱ ۰۷:۱۵ ب.ظ)A.A نوشته شده توسط: فکر میکنم روش برنامه ریزی پویا بهتر باشه چون همواره جواب بهینه رو میده اما با مرتبه n^2.
این order که نوشتید٬ با وزن ماکزیمم n هستش؟