۰
subtitle
ارسال: #۱
درخواست کد الگوریتم حریصانه برای دادن بقیه پول
سلام دوستان ببخشید
میشه کد این الگوریتم هم بذارید؟
این اخرین مزاحمته منه ممنون.
میشه کد این الگوریتم هم بذارید؟
این اخرین مزاحمته منه ممنون.
کد:
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 (ф);
}
خیلی منونم فقط میشه یه توضیخ بدین که جای تهی چه چیزی باید گذاشت؟
۰
ارسال: #۲
الگوریتم حریصانه برای دادن بقیه پول
منم این توضیح رو بدم که الگوریتم حریصانه در مورد این سوال و سوال کوله پشتی ۰و۱ وقتی جواب بهینه رو میده که سکه ها یا وزنه ها دنباله ای از تصاعد هندسی باشند. از مرتبه(nlogn)
فکر میکنم روش برنامه ریزی پویا بهتر باشه چون همواره جواب بهینه رو میده اما با مرتبه n^2.
البته در صورت سوالتون گفته بودید الگوریتم حریصانه پس جوابتون درسته.
فکر میکنم روش برنامه ریزی پویا بهتر باشه چون همواره جواب بهینه رو میده اما با مرتبه n^2.
البته در صورت سوالتون گفته بودید الگوریتم حریصانه پس جوابتون درسته.
۰
ارسال: #۳
درخواست کد الگوریتم حریصانه برای دادن بقیه پول
-۱
ارسال: #۴
الگوریتم حریصانه برای دادن بقیه پول
سلام خودم این سوال رو خیلی وقت پیش گذاشته بودم ولی حالا خودم جوابشو میدم چون خودم حلش کردم و ارائه دادم
کد:
#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;
}
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close