#include <cstdlib>
#include <iostream>
using namespace std;
class knapsack{
public:
void hitung();
void inisialisasi();
void output();
private:
int w;
int P[20];
int X[20];
int W[20];
int TotalUntung;
int n;
double kapasitas;
bool MasihMuatUtuh;
};
void knapsack::inisialisasi(){
cout<<"masukkan angka :";
cin>>n;
cout<<"batas =";
cin>>w;
for (int i=0; i<n; i++){
cout<<"weight ke - "<<i<<":";
cin>>W[i];
}
for (int i=0; i<n; i++){
cout<<"profit ke - "<<i<<":";
cin>>P[i];
}
}
void knapsack::hitung(){
for (int i=1; i<n; i++){
X[i]=0;
}
kapasitas=w;
TotalUntung=0;
int i=1;
MasihMuatUtuh=true;
while (i<=n && MasihMuatUtuh==true) {
if (W[i]<=kapasitas){
X[i]=1;
TotalUntung=TotalUntung + P[i];
kapasitas=kapasitas - W[i];
i=i+1;
}
else{
MasihMuatUtuh=false;
}
}
if (i<=n){
X[i]=kapasitas/W[i];
TotalUntung=TotalUntung + X[i]*P[i];
}
}
void knapsack::output(){
cout<<"untung ="<<TotalUntung;
}
int main(int argc, char *argv[])
{
knapsack z;
z.inisialisasi();
z.hitung();
z.output();
system("PAUSE");
return EXIT_SUCCESS;
}
Thursday, 14 June 2012
Praktikum 5 SA :
Categories: Program, Strategi Algoritma
Posted on 19:30 by yusufruli
Subscribe to:
Post Comments (Atom)
Popular Posts
-
Nemu artikel bagus nih tentang agama. Gak ada salahnya saya posting, apalagi sebelum bulan ramadhan ini. TAKHALLI sesungguhnya berunt...
-
#include <cstdlib> #include <iostream> using namespace std; int floor(double x){ int a; ...
-
KATA PENGANTAR
Blog Archive
-
▼
2012
(49)
-
▼
Jun
(19)
- Apakah Software JAVA = Nama Pulau Di Indonesia?
- 8 Bocoran "Orang Dalam" untuk Tiket Pesawat Murah
- FILOSOFI ANGKA 7
- Mau Uang Jutaan Rupiah? Ikuti Kontes Status FB Ini
- Postest Grafika Komputer 1 sampai 10
- Cara Partisi Hardisk Eksternal
- Program Knapsack Fractional C++
- Praktikum Sistem Informasi 1 sampai 10
- program prims
- Program Dijkstra (Lintasan Terependek)
- Program Pembulatan c++
- Program MERGE SORT c++
- Program BUBBLE SORT c++
- Hal Yang Membedakan Indonesia Dengan Jepang
- Sepuluh Internet Browser Terbaik 2012
- Program KMP String Matching
- Partition Sort c++
- Program Sorting Gabungan
- Program Pencarian Data
-
▼
Jun
(19)
|
[close]
Powered by Blogger.
0 komentar:
Post a Comment