Loading [MathJax]/extensions/TeX/AMSsymbols.js

BÀI TẬP GIẢI THUẬT CHIA ĐỂ TRỊ

Bài 1: Cho một dãy gồm $n$ số nguyên và một số nguyên $x$. Hãy đếm xem trong dãy có bao nhiêu phần tử có giá trị $x$.Code pythondef counting(A, l, r, key): if len(A) == 0: return 0 elif l == r: if A[l] == key: return 1 else: return 0 mid = (l + r + 1) // 2 return counting(A, l, mid - 1, key) + counting(A,...
Xem tiếp >>

Bài 6: NGĂN XẾP VÀ HÀNG ĐỢI

 1. Ngăn xếp. Định nghĩa Ngăn xếp: Là một loại dữ liệu trừu tượng và các thao tác có thể dùng: Push(data): Thêm data vào ngăn xếp Top(): Tìm...