Yêu cầu: – Xóa phần tử có giá trị lớn nhất trong mảng. Thuật toán: – Tìm vị trí của phần tử lớn nhất trong mảng. – Xóa phần tử đó bằng cách dồn các phần tử đi sau nó: A[i] = A[i+1] Code: Kết quả: [crayon-6807ef4e7d9a2813428067/]
Read More »Xóa phần tử tại vị trí lẻ trong mảng
Yêu cầu: – Xóa phần tử tại vị trí lẻ trong mảng. Thuật toán: – Giả sử xóa phần tử tại vị trí thứ i. Chúng ta thực hiện phép dồn các phần tử của mảng: A[i] = A[i+1]. Code: Kết quả: [crayon-6807ef4e7e3e0121809166/]
Read More »Sắp xếp các phần tử âm dương trong mảng
Yêu cầu: – Sắp xếp các phần tử âm dương trong mảng – Viết hàm sắp xếp các phần tử âm giảm dần từ trái sang phải, phần tử dương tăng dần từ phải sang trái. Thuật toán: – Sử dụng thuật toán sắp xếp bubble sort. Code: Kết quả: [crayon-6807ef4e7e7d6651582106/]
Read More »Sắp xếp các phần tử chẵn giảm dần
Yêu cầu: – Viết hàm sắp xếp các phần tử chẵn giảm dần. (các phần tử khác trong mảng giữ nguyên vị trí) Ví dụ: Dãy số: 1 9 2 4 6 3 5 0 -5 8 Dãy số sau khi sắp xếp: 1 9 8 6 4 3 5 2 -5 0 Thuật toán: …
Read More »Sắp xếp mảng theo thứ tự giảm dần
Yêu cầu: – Sắp xếp mảng theo thứ tự giảm dần. Thuật toán: – Có rất nhiều thuật toán sắp xếp. Ở đây, mình lựa chọn phương pháp bubble sort với lý do là cài đặt đơn giản. Code: Kết quả: [crayon-6807ef4e7ee36753331672/]
Read More »Tính tổng tất cả các phần tử xung quanh trong mảng
Yêu cầu: Viết chương trình tính tổng tất cả các phần tử xung quanh trên mảng các số nguyên. (Phần tử xung quanh là hai phần tử bên cạnh cộng lai bằng chính nó (Ví dụ: 1 3 2 → 1,2 là hai phần tử xung quanh của 3). Ví dụ: 1 3 2 5 3 9 6 …
Read More »Tính tổng các phần tử cực tiểu trong mảng
Yêu cầu: – Viết hàm tính tổng các phần tử cực tiểu trong mảng các số nguyên (phần tử cực tiểu là phần tử nhỏ hơn các phần tử xung quanh nó ). Ví dụ: 6 4 2 9 5 3 7 1 5 8 (2, 3, 1 là các phần tử cực tiểu) Thuật …
Read More »Tính tổng các phần tử cực đại trong mảng số nguyên
Yêu cầu: – Tính tổng các phần tử cực đại trong mảng các số nguyên (phần tử cực đại là phần tử lớn hơn các phần tử xung quanh nó). Ví dụ: 1 5 2 6 3 5 1 8 6 (5, 6, 5, 8 là các phần tử cực đại) Thuật toán: Code: Kết quả: [crayon-6807ef4e7f6db746809758/]
Read More »Tính tổng các phần tử ở vị trí chẵn trong mảng 1 chiều
Yêu cầu: – Tính tổng các phần tử ở vị trí chẵn trong mảng 1 chiều. Thuật toán: – Viết hàm tính tổng các phần tử ở vị trí chẵn trong mảng 1 chiều. Code: Kết quả: [crayon-6807ef4e7f9d3582409950/]
Read More »Kiểm tra dãy A có phải là con của dãy B không?
Yêu cầu: Cho 2 dãy A, B các số nguyên (kích thước dãy A nhỏ hơn dãy B). Hãy kiểm tra xem A có phải là con của B hay không? Thuật toán: Code: Kết quả: [crayon-6807ef4e80096450687238/]
Read More »