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 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 đ...