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,...
Đăng ký:
Bài đăng (Atom)
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...
-
Bài toán: Cho một mảng A có n phần tử hãy sắp xếp mảng theo thứ tự không giảm. 1. Sắp xếp chọn. Thuật toán này khá đơn giản: Bước 1: Chọn ...
-
1. Lịch sử https://hsm.stackexchange.com/questions/11245/normed-vector-space-when-and-who 2. Định nghĩa Cho $E$ là một không gian vectơ tr...
-
Quy hoạch động (dynamic programming) giống với chia để trị, chia bài toán thành các bài toán con, sử dụng lời giải của các bài toán con đ...