यहां 1-D ऑब्जेक्ट्स और M बिन्स के लिए फर्स्ट फिट डिक्रीजिंग इम्प्लीमेंट करने के लिए एक C++ प्रोग्राम है।
आवश्यक फंक्शन और स्यूडोकोड:
Begin function binPack() आवश्यक बिन्स की संख्या लौटाता है। binC = 0 इनिशियलाइज़ करें binVal संग्रहीत करने के लिए एक ऐरे इनिशियलाइज़ करें। आइटम को एक-एक करके रखें। function sort() डिसेंडिंग ऑर्डर में बबल सॉर्ट करने के लिए। End
उदाहरण कोड
#include <iostream> using namespace std; void binPack(int *a, int s, int n) { int binC = 0; int binVal[n]; for (int i = 0; i < n; i++) binVal[i] = s; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { if (binVal[j] - a[i] >= 0) { binVal[j] -= a[i]; break; } } for (int i = 0; i < n; i++) if (binVal[i] != s) binC++; cout << "Number of bins required using first fit decreasing algorithm is: " << binC; } int* sort(int *seq, int n) { for (int i = 0; i < n; i++) for (int j = 0; j < n - 1; j++) if (seq[j] < seq[j + 1]) { seq[j] = seq[j] + seq[j + 1]; seq[j + 1] = seq[j] - seq[j + 1]; seq[j] = seq[j] - seq[j + 1]; } return seq; } int main(int argc, char **argv) { cout << "Enter the number of items in Set: "; int n; cin >> n; cout << "Enter " << n << " items:"; int a[n]; for (int i = 0; i < n; i++) cin >> a[i]; cout << "Enter the bin size: "; int s; cin >> s; int *seq = sort(a, n); binPack(seq, s, n); }
आउटपुट
Enter the number of items in Set: 7 Enter 7 items:4 6 7 5 3 2 1 Enter the bin size: 5 Number of bins required using first fit decreasing algorithm is: 3
