Yêu cầu: Viết chương trình nhập vào dãy số a gồm n số nguyên ( n <= 100 ). • Hãy đảo ngược dãy đó. Ví dụ: Nhập a: 3 4 5 2 0 4 1 Dãy sau khi đảo: 1 4 0 2 5 4 3 • (*)Hãy kiểm tra …
Read More »Chèn X vào dãy sao cho dãy vẫn có thứ tự tăng dần
Yêu cầu: Cho dãy a gồm n số nguyên có thứ tự tăng dần. Nhập vào một phần tử nguyên X, viết hàm chèn X vào dãy sao cho dãy vẫn có thứ tự tăng dần(không sắp xếp). Thuật toán: Code: Kết quả: [crayon-66317102e4885177312934/]
Read More »Xóa các phần tử trùng với X trong mảng 1 chiều
Yêu cầu: Viết hàm tìm và xóa tất cả các phần tử trùng với x trong mảng một chiều các số nguyên, nếu không tồn tại phần tử x trong mảng thì trả về -1. Thuật toán: Code: Kết quả: [crayon-66317102e4f21136366018/]
Read More »Xóa phần tử có giá trị gần X nhất
Yêu cầu: – Nhập vào giá trị X. Viết hàm xoá phần tử có giá trị gần X nhất. Ví dụ: cho x = 5 và dãy số: 1 3 -9 0 4 6 7 8. Phần tử gần x = 5 nhất là: 4 và 6. Dãy số sau khi …
Read More »Xóa tất cả các phần tử nhỏ hơn X
Yêu cầu: – Nhập vào giá trị X. Viết hàm xoá tất cả các phần tử có giá trị nhỏ hơn X. Thuật toán: – Kiểm tra điều kiện: A[i] < x và xóa phần tử A[i]. Code: Kết quả: [crayon-66317102e5a4b947794801/]
Read More »Xóa phần tử có giá trị lớn nhất trong mảng
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-66317102e5f68891400634/]
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-66317102e6459111438161/]
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-66317102e698f902694699/]
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-66317102e7413191228030/]
Read More »