Bài 71. Một nông dân đang muốn trồng hoa vào khu vườn của mình. Để cho khu vườn trở nên thật màu sắc ông quyết định trồng nhiều loài hoa khác nhau vào khu vườn. Mỗi loài hoa có mội cách trồng khác nhau do đó ông sẽ trồng từng loài hoa vào các ngày liên tiếp nhau. Cháu của ông rất mong chờ được thấy tất cả loài hoa trong khu vườn đều nở hoa trông sẽ tuyệt vời như thế nào. Tuy nhiên mỗi loài hoa lại có thời gian phát triển...
Bài 2: GiẢI THUẬT THAM LAM
$\bullet$ Video coursera.org1. Định nghĩa (vietjack.com) Giải thuật tham lam là giải thuật tìm kiếm, lựa chọn giải pháp tối ưu địa phương ở mỗi bước hi vọng tìm được giải pháp tối ưu toàn cục.Tức là lựa chọn giải pháp tốt nhất ở thời điểm hiện tại và sau đó giải quyết bài toán con sinh ra từ lựa chọn đó. Điều này có thể không...
Đă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 đ...