1. Ngăn xếp.Định nghĩaNgă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ếpTop(): Tìm key mới nhất Pop(): Trả về và xoá key mới nhấtEmpty(): Kiểm tra ngăn xếp có rỗng khôngVí dụ: Cân bằng ngoặcĐầu vào: Một chuỗi các ký tự '(', ')', '[', ']'Đầu ra: Trả về việc dấu ngoặc tròn và dấu ngoặc vuông của chuỗi có cân bằng không.PseudocodeIsBalanced(str)Stack stackfor char...
Bài 5: MẢNG VÀ DANH SÁCH LIÊN KẾT
1. Định nghĩa mảng Mảng là một tập hợp các phần tử cố định có cùng một kiểu, được lưu trữ liên tiếp nhau trong các ô nhớ. Kiểu phần tử có thể là có các kiểu bất kỳ: ký tự, số, chuỗi ký tự…; cũng có khi ta sử dụng kiểu mảng để làm kiểu phần tử cho một mảng (trong trường hợp này ta gọi là mảng của mảng hay mảng nhiều chiều).Tính chất của...
Bài 4: GIẢI THUẬT QUY HOẠCH ĐỘNG
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 để tìm lời giải cho bài toán ban đầu. Tuy nhiên khác với chia để trị, thay vì sử dụng đệ quy, quy hoạch động lưu trữ lời giải của các bài toán con đã giải. Do vậy, nếu sau này ta cần giải lại chính...
Manim cơ bản
I. Tổng QuanĐầu tiên, chúng ta sử dụng giao diện dòng lệnh để tạo một lớp 'Scene(Cảnh)' mà qua đó manim tạo video. Trong 'Scene' chúng ta sẽ tạo một hoạt ảnh cho một vòng tròn. Sau đó, chúng ta sẽ thêm một cảnh khác hiển thị hình vuông biến thành một vòng tròn. Đây sẽ là phần giới thiệu cho chúng ta về khả năng hoạt ảnh của...
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,...
CÁC THUẬT TOÁN SẮP XẾP CƠ BẢN VỚI PYTHON
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 phần tử nhỏ nhất trong tập hợp cần sắp xếpBước 2: Hoán đổi vị trí của phần tử nhỏ nhất vừa tìm được trong tập hợp với phần tử ngoài cùng bên tráiBước 3: Loại phần tử ngoài cùng bên trái ra khỏi tập hợp cần...
Đăng ký:
Bài đăng (Atom)
-
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 đ...
