các quy tắc suy diễn toán rời rạc
Các thuật toán trong toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... Các thuật toán trong toán rời rạc
1.Thuật toán tính nghiệm của phương trình bậc hai: ax
2
+ bx + c = 0 khi biết 3 hệ ... "No", và dừng thuật toán.
4. Kết xuất "Yes".
6. Thuật toán đệ quy tính giai thừa của một số tự nhiên.
Input : số tự nhiên n.
Output : F (n) bằng n!.
Thuật toán :
1. F := 1
2. if ... của các giá trị nầy để gán cho F}
3. Output F.
8. Thuật toán lặp tính số hạng thứ n của dãy số Fibonacci.
Input : số nguyên dương n.
Output : F (n) bằng số hạng thứ n của dãy Fibonacci.
Thuật toán...
- 5
- 4.1K
- 87
Tài liệu TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI docx
Ngày tải lên :
18/02/2014, 03:20
... 1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
5
Chu trình và đường đi Euler
Bài toán
Mô hình hóa bài toán
Xây dựng đồ thị G
Đỉnh: Các ... caïch (d ûm)à
Chương 2. Các bài toán về đường đi
34
Bài toán đường đi ngắn nhất
Mở đầu
Ví dụ
Chương 2. Các bài toán về đường đi
35
Bài toán đường đi ngắn nhất
Thuật toán Dijkstra
Ý tưởng
Tìm ... Chương 2. Các bài toán về đường đi
10
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Thuật toán Fleury
Ví dụ
Chương 2. Các bài toán về đường đi
47
Bài toán đường đi ngắn nhất
Thuật toán...
- 48
- 1.4K
- 11
Tài liệu TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN VỀ TÔ MÀU ĐỒ THỊ doc
Ngày tải lên :
18/02/2014, 03:20
... phẳng và bài toán tô màu đồ thị
Tô màu đồ thị
Bài toán
Tô màu một bản đồ
Mô hình hóa bài toán
Đỉnh: các miền có trên
bản đồ
Cạnh: nối hai đỉnh nếu
các miền được biểu diễn
bằng hai ... vào (*) ta có: e ≤ 2v − 4 (đpcm)
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN
VỀ TÔ MÀU ĐỒ THỊ
20
Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị
Tô màu đồ thị
Định ... ý
Kết quả của thuật toán có thể không là sắc số
Thuật toán chỉ cho ta kết quả chấp nhận được
Bài toán tìm sắc số là một bài toán khó!
12
Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị
ĐỒ...
- 30
- 1.3K
- 10
TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI pot
Ngày tải lên :
06/03/2014, 20:20
... thuật toán Fleury, tìm chu trình Euler cho đồ thị sau
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
8
Chu trình và đường đi Euler
Trong ... 2. Các bài toán về đường đi
40
Bài toán đường đi ngắn nhất
Thuật toán tìm đường đi ngắn nhất
Thuật toán Dijkstra
Bài toán vận dụng
Trên bàn cờ 8x8 có đặt một con mã. Hãy tìm cách đi cho ... 2. Các bài toán về đường đi
47
Bài toán đường đi ngắn nhất
Thuật toán Hedetniemi
Ví dụ
Tìm độ dài đường đi ngắn nhất giữa đỉnh a và z?
5
4
3
2
1
e
d
z
c
b
a
5
2
2
Chương 2. Các bài toán...
- 48
- 2.2K
- 8
TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI ppt
Ngày tải lên :
15/03/2014, 23:20
... cả các cạnh của đồ
thị?
Chương 2. Các bài toán về đường đi
10
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Thuật toán Fleury
Ví dụ
Chương 2. Các bài toán về đường đi
42
Bài toán ... v
u
L(v)
w(uv)
L(u)
L(u) + w(uv)
Chương 2. Các bài toán về đường đi
5
Chu trình và đường đi Euler
Bài toán
Mô hình hóa bài toán
Xây dựng đồ thị G
Đỉnh: Các vùng đất trong
sơ đồ
Cạnh: các cây cầu nối
giữa ... 2. Các bài toán về đường đi
44
Bài toán đường đi ngắn nhất
Thuật toán Hedetniemi
Phép cộng Hedetniemi
Ký hiệu:
A
2
= A ;
A
3
= A
2
A
A
k
= A
k-1
A
Chương 2. Các bài toán...
- 48
- 1.7K
- 1
toán rời rạc chương 3 suy luận - chứng minh
Ngày tải lên :
27/05/2014, 08:04
... tollens
Toán rời rạc: 2011-2012
Các quy tắc suy luận (1)
Chương 3: Suy luận - Chứng minh 8
Simplification
(Luật rút gọn)
Addition
(Luật cộng)
Modus ponens
(Luật tách rời)
Toán rời rạc: 2011-2012
1. ... minh.
Chương 3: Suy luận - Chứng minh 14
Toán rời rạc: 2011-2012
Nội dung
1. Giới thiệu.
2. Các quy tắc suy luận
3. Phương pháp chứng minh.
Quy nạp toán học.
4. Phát biểu đệ quy.
5. Bài tập ... số lẻ)
Chương 3: Suy luận - Chứng minh 13
Giảng viên: ThS. Trần Quang Khải
TOÁN RỜI RẠC
Chương 3:
Suy luận – Chứng minh
Toán rời rạc: 2011-2012
Thuật toán đệ quy
Chương 3: Suy luận - Chứng...
- 26
- 1.4K
- 1
Toán rời rạc-Chương 1: Các khái niệm cơ bản p1 doc
Ngày tải lên :
12/08/2014, 01:20
... nim.
2. Các phép toán trên ma trn.
II. Thut toán và biu din thut toán.
1. Khái nim.
2. c tính c bn ca thut toán.
3. Biu din thut toán.
III. Bài tp
3. Thut toán và biu ... biu din thut toán (1/8)
@Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
7
a. Khái nim
Thut toán là mt phng pháp gii quy t bài toán, vn
đ bng cách mô t tng ... bng cách trao đi
các hàng và ct ca A cho nhau.
Nói cách khác, nu A
T
= [b
ij
], thì b
ij
= a
ji
.
2. Ma trn - Các phép toán trên ma trn (1/3)
@Copyrights by Dr. Ngo Huu Phuc, Le Quy...
- 15
- 292
- 0
Toán rời rạc-Chương 1: Các khái niệm cơ bản p2 docx
Ngày tải lên :
12/08/2014, 01:20
... nghiên cu:
Các cu hình t hp,
Các phng pháp la chn phn t hoc b các phn t trong
tp hp hu hn theo các cách khác nhau.
ã L c s xõy dng thut toán vét cn, các thut toán
sinh ... mi
, các thut toán la chn phng án ti u,
v v
ã Mt s bi toỏn:
ã Cỏc bi toỏn m,
ã Cỏc bi toỏn v s tn ti,
ã Các phng pháp biu din các cu hình t hp…
7. Hoán v ca tp hp có các ... by Dr. Ngo Huu Phuc, Le Quy Don Technical University
15
Ví d:
Vi tp A = {1, 2, 3, 4, 5} thì các b (1, 2, 3 ), (1, 2, 4) là các
t hp chp 3 t 5 phn t, còn các b (1, 1, 2 ), (2,...
- 29
- 228
- 0
Toán rời rạc-Chương 1: Các khái niệm cơ bản p3 pot
Ngày tải lên :
12/08/2014, 01:20
... Theo nguyên lý
cng ta có 17 + 13 = 30 cách chn v đi biu này.
C2: Xem xét theo cách khác, nu ta gi A là tp các cán b B môn Toán và B là tp
các cán b B môn Khoa hc máy tính. Hai ... phi lp li cách trang phc ngoài?
Gii:
C1: Các cách trang phc khác nhau khác nhau mt trong ba thành phn
áo s mi, qun và giy. chn áo có 5 cách, chn qun có 3 cách và
chn ... ri
bt đi s các xâu dài 6 ký t là các ch in hoa và không cha ch s nào. Theo quy
tc nhân s các xâu dài 6 ký t là 36
6
và s các xâu không cha các ch s là 26
6
.
Vì vy:
P
6
=...
- 14
- 246
- 0
Toán rời rạc-Chương 1: Các khái niệm cơ bản p4 doc
Ngày tải lên :
12/08/2014, 01:20
... Huu Phuc, Le Quy Don Technical University
2
1. Các phép toán trên s nguyên.
2. Biu din các s nguyên.
3. nh lý v s d Trung Quc và ng dng.
4. Các h đm.
1. Các phép toán trên s ...
1. Các phép toán trên s nguyên (4/5)
@Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
6
1.2. Thut toán Euclid.
B đ: Cho a = b ì q + r trong ú a, b, q, r là các s ... đng d.
)(moda
)M (moda X
i
n
1i
i
i
ii
m
yM
1. Các phép toán trên s nguyên (3/5)
@Copyrights by Dr. Ngo Huu Phuc, Le Quy Don Technical University
5
1.1. Phép chia nguyên (tip)...
- 27
- 270
- 0
