download tài liệu toán rời rạc
Tài liệu toán rời rạc
Ngày tải lên :
17/08/2012, 10:10
... 3}={…,-5,-1,3,7,11,…}={4k+3/k∈Z}
Tổng quát: Quan hệ ≡(mod n) trên Z có n lớp tương đương.
Z
n
={[0],[1],…,[n-1]}
TOÁN RỜI RẠC
(Discrete Mathematics)
Quan hệ thứ tự (tiếp theo)
Ví dụ 5.4: Trên tập số nguyên dương...
- 55
- 1.3K
- 7
Tài liệu toán rời rạc
Ngày tải lên :
03/04/2013, 10:16
... thuật toán thường sử dụng để giải bài tóan liệt kê là thuật toán sinh và thuật toán
quay lui.
Vì có nhiều thuật toán để giải một bài toán nên ta cần có phương pháp để đánh giá một thuật toán ... trình, ta phải xây dựng cấu trúc dữ liệu và Thuật toán. Cấu trúc dữ liệu và
Thuật toán có quan hệ chặt chẽ với nhau: nếu chọn một cấu trúc dữ liệu phù hợp, Thuật
toán sẽ đơn giản, dễ mở rộng và ... Thuật toán độc lập với các yêu tố kể trên.
- Thuật toán được đánh gía dựa vào các trường hợp của dữ liệu: tốt nhất, trung bình, xấu
nhất. Thường Thuật toán được đánh giá trong trường hợp dữ liệu...
- 171
- 2K
- 38
Tài liệu Giáo trình toán rời rạc - Chương 5 ppt
Ngày tải lên :
10/12/2013, 02:15
... dụng thuật toán Floyd vào đồ thị sau:
6. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi
đầu bằng 0.
7. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson ... G và tìm đường đi ngắn nhất từ u
0
đến v.
Có một số thuật toán tìm đường đi ngắn nhất; ở đây, ta có thuật toán do E.
Dijkstra, nhà toán học người Hà Lan, đề xuất năm 1959. Trong phiên bản mà ... thuật toán có độ
phức tạp O(n
2
).
5.1.6. Thuật toán Floyd:
Cho G=(V,E) là một đồ thị có hướng, có trọng số. Để tìm đường đi ngắn nhất giữa
mọi cặp đỉnh của G, ta có thể áp dụng thuật toán Dijkstra...
- 21
- 599
- 0
Tài liệu Giáo trình toán rời rạc - Loi noi dau + Muc luc doc
Ngày tải lên :
10/12/2013, 02:15
... tập Chương VIII 132
Tài liệu tham khảo 134
Phần phụ lục 135
Phụ lục 1 135
Phụ lục 2 158
3
Lời nói đầu 1
Mục lục 2
Chương I: Thuật toán 4
1.1. Khái niệm thuật toán 4
1.2. Thuật toán tìm kiếm 5
1.3. ... Thuật toán tìm kiếm 5
1.3. Độ phức tạp của thuật toán 7
1.4. Số nguyên và thuật toán 12
1.5. Thuật toán đệ quy 17
Bài tập Chương I 19
Chương II: Bài toán đếm 22
2.1. Cơ sở của phép đếm 22
2.2. Nguyên ... Chương IV 64
Chương V: Một số bài toán tối ưu trên đồ thị 67
5.1. Đồ thị có trọng số và bài toán đường đi ngắn nhất 67
5.2. Bài toán luồng cực đại 72
5.3. Bài toán du lịch 79
Bài tập Chương V...
- 3
- 567
- 4
Tài liệu Giáo trình toán rời rạc - Chương 3: ĐỒ THỊ pptx
Ngày tải lên :
11/12/2013, 16:15
... Các thuật toán để giải các bài toán được thiết kế để thực hiện một
phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số
lượng tính toán rất lớn như bài toán mô ... của các máy
nối tiếp. Các thuật toán song song phân chia bài toán chính thành một số bài toán con
sao cho có thể giải đồng thời được. Do vậy, bằng các thuật toán song song và nhờ việc
sử dụng ... người ta hy vọng có thể giải nhanh các bài toán
phức tạp. Trong thuật toán song song có một dãy các chỉ thị theo dõi việc thực hiện
thuật toán, gửi các bài toán con tới các bộ xử lý khác nhau, chuyển...
- 17
- 668
- 5
Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc
Ngày tải lên :
11/12/2013, 16:15
... bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi
đầu được cho kèm theo.
8.
Hãy giải bài toán người du lịch với 6 thành phố, có số liệu ...
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎜
⎝
⎛
414
422
1224
4214
24126
423
63
5.
Tìm W* bằng cách áp dụng thuật toán Floyd vào đồ thị sau:
6.
Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi
đầu bằng ...
nâng luồng lên đầy, sau đó áp dụng thuật toán Ford-Fulkerson hoặc ta có thể áp dụng
thuật toán Ford-Fulkerson trực tiếp đối với luồng
ϕ
.
Thuật toán gồm 3 bước:
Bước 1 (đánh dấu ở đỉnh...
- 20
- 1.3K
- 7