Toán học tổ hợp
II. Các dãy số và công thức quan trọng
1. Dãy Fibonaci
Dãy số Fibonaci được xác định bởi công thức sau:
{f0=0.f1=1.fi=fi−1+fi−2,với i≥2.\begin{cases}f_0 = 0.\\f_1 = 1.\\ f_i = f_{i - 1} + f_{i - 2},&\text{với }i \ge 2.\end{cases}
⎩⎪⎪⎨⎪⎪⎧f0=0.f1=1.fi=fi−1+fi−2,với i≥2.Một số phần tử đầu tiên của dãy Fibonaci là: 0,1,1,2,3,5,8,...0, 1, 1, 2, 3, 5, 8,...0,1,1,2,3,5,8,... Ngoài ra, số...
Algorithm
Viblo
Viblo Algorithm
2106
Không còn đau đầu với thuật toán phức tạp vì đã có Google OR-Tools
Giới thiệu Google OR-Tools
OR-Tools là 1 phần mềm mã nguồn mở do Google phát triển, dùng để giải quyết các bài toán tối ưu hóa tổ hợp, nhằm tìm kiếm lời giải tốt nhất cho 1 bài toán trong số rất nhiều lời giải khả thi.
Dưới đây là 1 số bài toán mà OR-Tools giải quyết:
Lộ trình xe (Vehicle routing): Tìm đường đi tối ưu cho xe nhận và giao các đơn hàng có các ràng buộc nhất định
Ví dụ:...
May Fest
2505
