// C++ program to find number of bi

// C++ program to find number of bins required using
// First Fit algorithm.
#include
using namespace std;

// Returns number of bins required using first fit
// online algorithm
int firstFit(int weight[], int n, int c)
{
// Initialize result (Count of bins)
int res = 0;

// Create an array to store remaining space in bins
// there can be at most n bins
int bin_rem[n];

// Place items one by one
for (int i=0; i

Kết quả (Việt) 1:

C++ chương trình tìm số thùng cần thiết bằng cách sử dụngLần đầu tiên phù hợp với thuật toán.#include bằng cách sử dụng không gian tên std; Trả về số thùng cần thiết bằng cách sử dụng đầu tiên phù hợp thuật toán trực tuyếnint firstFit (int cân [], int n, int c){ Khởi tạo kết quả (số thùng) int res = 0; Tạo ra một mảng để lưu trữ các không gian còn lại trong thùng có thể có tối đa n thùng int bin_rem [n]; Đặt mục một cho (int i = 0; i { Tìm thấy các thùng đầu tiên có thể chứa trọng lượng [i] int j; cho (j = 0; j { Nếu (bin_rem [j] > = weight[i]) { bin_rem [j] = bin_rem [j] - trọng lượng [i]; phá vỡ; } } Nếu không có thùng chứa trọng lượng [i] Nếu (j == res) { bin_rem [res] = c - trọng lượng [i]; res ++; } } trở về res;} Điều khiển chương trìnhint main(){ trọng lượng int [] = {2, 5, 4, 7, 1, 3, 8}; int c = 10; int n = sizeof(weight) / sizeof(weight[0]); cout << "số thùng cần thiết trong phù hợp với đầu tiên:" << firstFit (trọng lượng, n, c); Return 0;}

Kết quả (Việt) 2:

// C ++ chương trình để tìm số thùng cần sử dụng
// thuật toán First Fit.
#include
using namespace std; // Trả về số thùng cần sử dụng phù hợp đầu tiên // trực tuyến thuật toán int firstFit (int cân [], int n, int c) { // Khởi tạo kết quả (Tính của thùng) int res = 0; // Tạo một mảng để lưu trữ không gian còn lại trong thùng // có thể có nhiều nhất thùng n int bin_rem [n]; // Đặt mục một for (int i = 0; i













{
// Tìm các bin đầu tiên có thể chứa
// cân [i]
int j;
for (j = 0; j{
If (bin_rem [j]> = trọng lượng [i])
{
bin_rem [j] = bin_rem [j] - cân [i];
break;
}
} // Nếu không bin có thể chứa cân [i] if (j == res) { bin_rem [res] = c - cân [i]; res ++; } } res return; } // chương trình điều khiển int main () { int cân [] = {2, 5, 4, 7, 1, 3, 8}; int c = 10; int n = sizeof (trọng lượng) / sizeof (cân [0]); cout << "số thùng yêu cầu trong First Fit:" << firstFit (trọng lượng, n, c); return 0 ; }