Chúng tôi được cung cấp một mảng các phần tử kiểu số nguyên và một ma trận hoặc mảng 2-D có kích thước hàng và cột đã cho và nhiệm vụ là tính số phần tử của một mảng có trong mỗi hàng của ma trận.
Đầu vào
int arr ={2, 4, 6} và int matrix [row] [col] ={{2, 4, 6}, {3, 4, 6}, {6, 2, 1}}Đầu ra
Các phần tử của mảng ở hàng 1 là:3 Các phần tử của mảng ở hàng 2 là:2 Phần tử của mảng ở hàng 3 là:2Giải thích
chúng ta đang có mảng chứa 2, 4 và 6 dưới dạng phần tử và bây giờ chúng ta sẽ kiểm tra sự xuất hiện của 3 phần tử trong mỗi hàng của ma trận bằng cách so khớp các phần tử của một mảng với các phần tử của ma trận, như, 2, 4 và 6 tất cả đều có mặt trong hàng đầu tiên của ma trận nên số phần tử của hàng 1 là 3, tương tự, số phần tử của hàng 2 là 2 vì chỉ có 4 và 6 ở đó và số phần tử của hàng 3 là 2 chỉ là 2 và 6 ở đó.Đầu vào
int arr ={1, 3} và int matrix [row] [col] ={{1, 4, 6}, {3, 1, 6}, {6, 2, 4}}Đầu ra
Các phần tử của mảng ở hàng 1 là:1 Phần thực hiện của mảng ở hàng 2 là:2 Phần tử của mảng ở hàng 3 là:0Giải thích
chúng ta đang có mảng chứa 1 và 3 dưới dạng phần tử và bây giờ chúng ta sẽ kiểm tra sự xuất hiện của 2 phần tử trong mọi hàng của ma trận bằng cách so khớp các phần tử của mảng với các phần tử của ma trận, chẳng hạn như chỉ có 1 ở hàng đầu tiên của ma trận nên số phần tử của hàng 1 là 1, tương tự, số phần tử của hàng 2 là 2 vì 1 và 3 đều ở đó và số phần tử của hàng 3 là 0 vì không có phần tử nào trong số 1 và 3 ở đó.Phương pháp tiếp cận được sử dụng trong chương trình dưới đây như sau
Có thể có nhiều cách tiếp cận để giải quyết vấn đề đã cho, tức là cách tiếp cận ngây thơ và cách tiếp cận hiệu quả. Vì vậy, trước tiên chúng ta hãy xem xét cách tiếp cận ngây thơ .
-
Nhập một mảng các phần tử số nguyên và ma trận có kích thước hàng và cột
-
Tính kích thước của một mảng và chuyển mảng, ma trận và kích thước của mảng cho hàm để xử lý thêm
-
Lấy một số biến tạm thời để lưu trữ số lượng các phần tử có trong hàng ma trận.
-
Bắt đầu vòng lặp FOR từ 0 cho đến hết kích thước hàng của ma trận
-
Bên trong vòng lặp, hãy bắt đầu FOR từ 0 cho đến hết kích thước của một mảng
-
Đặt nhiệt độ với arr [k]
-
Bắt đầu một vòng lặp FOR khác từ 0 cho đến khi kích thước cột của ma trận
-
Bên trong các vòng lặp, kiểm tra IF temp =matrix [i] [j] rồi tăng số lượng lên 1
-
Đặt số lượng thành 0 để làm mới nó sau khi thay đổi mỗi hàng
-
In giá trị của số lượng trước khi thay đổi mỗi hàng.
Phương pháp tiếp cận hiệu quả
-
Nhập một mảng các phần tử số nguyên và ma trận có kích thước hàng và cột
-
Tính kích thước của một mảng và chuyển mảng, ma trận và kích thước của mảng cho hàm để xử lý thêm
-
Bắt đầu vòng lặp FOR từ 0 cho đến hết kích thước hàng của ma trận
-
Tạo một biến kiểu unsrdered_map
-
Bắt đầu một vòng lặp FOR khác từ 0 cho đến khi kích thước cột của ma trận
-
Đặt một bản đồ không có thứ tự với ma trận [i] [j] là 1
-
Lấy một số biến tạm thời để lưu trữ số lượng các phần tử có trong hàng ma trận.
-
Bên trong vòng lặp, hãy bắt đầu FOR từ 0 cho đến hết kích thước của một mảng
-
Kiểm tra IF um [arr [j]] ==1 rồi tăng số lượng lên 1
-
In giá trị của số lượng trước khi thay đổi mỗi hàng.
Ví dụ (cách tiếp cận ngây thơ)
#includeusing namespace std; #define row 3 # define col 3void arr_matrix (int matrix [row] [col], int arr [], int size) {int count =0; // cho hàng của ma trận for (int i =0; i |
Đầu ra
Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -
Các phần tử của mảng ở hàng 1 là:3 Các phần tử của mảng ở hàng 2 là:2 Phần tử của mảng ở hàng 3 là:2Ví dụ (Cách tiếp cận hiệu quả)
#includeusing namespace std; #define row 3 # define col 3void arr_matrix (int matrix [row] [col], int arr [], int size) {for (int i =0; i um; for (int j =0; j
Đầu ra
Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -
Các phần tử của mảng ở hàng 1 là:3 Các phần tử của mảng ở hàng 2 là:2 Phần tử của mảng ở hàng 3 là:2