algorytm pakowania plecaka - może ktoś sprawdzić co poprawić?

0

Zaprojektuj i zaimplementuj zachłanny algorytm pakowania plecaka. Dany jest plecak o pojemności 0 <= W <= 10000 oraz 0 <= n <= 10000 przedmiotów o wagach 1 <= w[i] <= 10000 oraz wartościach 0 <= c[i] <= 1000. Program ma wypisywać wartość zapakowanego plecaka w zależności od wariantu zachłanności:

zachłanność według najniższej wagi,
zachłanność według największej ceny,
zachłanność według największego stosunku ceny do wagi.


#include <iostream>

using namespace std;

int main()
{

int w,n;
cout<<" Podaj pojemnosc plecaka w : ";
cin >>w;

cout<<" Podaj ilosc n : ";
cin >>n;
int c[n];
int W[n];
for (int i=1;i<=n;i++)

{

cout<<i<<" wartosc= ";

cin>>W[i];

cout<<" waga=";

cin>>c[i];

}
int plecak (int W[], int C[], int n, int waga, int K[]);
{

int wynik=0;

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

{
    int waga,C,K;

K[i]=waga/C[i];

waga-=K[i]*C[i];

wynik+=W[i]*K[i];

}

return wynik;

}
return 0;
}


0

0 <= n <= 10000 i dla każdego z n:

for (int i=1;i<=n;i++)
 
{
 
cout<<i<<" wartosc= ";
 
cin>>W[i];
 
cout<<" waga=";
 
cin>>c[i];
 
}

Jak z kolegami zaczniecie dzisiaj wpisywać dane to może do końca ferii się wyrobicie.

0

Masz...
Za to musisz dać mojemu kodkowi Nikosi drimsiki <3

Serowe albo rybowe :3 kaczka też może być ostatnio jej posmakowały :)


#include <iostream>

int main(){
	struct ItemST{
		int Value,
			Weight;
		
		double VtW;
	}*Item; int ItemAMT;
	
	double TempDouble=0;
	int TempInt=0;
	
	std::cout<<"Podaj prosze ilosc elementow: ";
	std::cin>>ItemAMT;
	std::cout<<std::endl;
	
	Item = new ItemST [ ItemAMT ];
	
	for(int i=0;i<ItemAMT;i++){
	Item[i].Value   = 0;
	Item[i].Weight  = 0;
	Item[i].VtW		= 0;
		std::cout<<"Przedmiot "<<i+1<<std::endl;
		std::cout<<"Podaj wage: "; 			std::cin>>Item[i].Weight;
		std::cout<<"Teraz podaj Wartosc: "; std::cin>>TempDouble;
	Item[i].Value	= (int)(TempDouble*100);
	Item[i].VtW		= Item[i].Weight / TempDouble;
	}
	
	while(true){
		std::cout<<"Powiedz..."<<std::endl;
		std::cout<<"Co chcesz wypisac?"<<std::endl<<std::endl;
		
		std::cout<<" 1 - Waga"<<std::endl;
		std::cout<<" 2 - Wartosc"<<std::endl;
		std::cout<<" 3 - Stosunek"<<std::endl;
		std::cout<<std::endl;
		std::cout<<"Podaj cos: ";std::cin>>TempInt;
		switch(TempInt){
			case 1: 
for(int i=0;i<ItemAMT;i++)std::cout<<"Przedmiot "<<i+1<<" Wazy: "<<Item[i].Weight<<std::endl;
				break;
			case 2: 
for(int i=0;i<ItemAMT;i++)std::cout<<"Przedmiot "<<i+1<<" Kosztuje: "<<Item[i].Value/100<<std::endl;
				break;
			case 3: 
for(int i=0;i<ItemAMT;i++)std::cout<<"Przedmiot "<<i+1<<" Stosunek: "<<Item[i].VtW<<std::endl;
				break;
			default:
		std::cout<<std::endl<<std::endl;
		std::cout<<"Podaj prosze poprawna wartosc !..."<<std::endl;
		std::cout<<"Nacisnij Enter !";
		std::cin>>TempInt;
		std::cout<<std::endl<<std::endl;
		}
	}
}

1 użytkowników online, w tym zalogowanych: 0, gości: 1