thuật toán trong 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ệ ... nghiệm.
2. Thuật toán tìm phần tử lớn nhất trong một dãy hữu hạn các số nguyên:
Nhập: dãy số a
1
, a
2
, . . ., a
n
Xuất: max là giá trị lớn nhất trong dãy số đã cho trong input.
Thuật toán:
1. ... temp;
end;
4. Output F.
9. Thuật toán lặp 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 :
Xuất : nghiệm của phương trình
Thuật toán:
1. delta := b
2
...
- 5
- 4.1K
- 87
Bài toán tối ưu rời rạc và Lượng cực đại
Ngày tải lên :
07/09/2012, 10:56
... đại trong bài toán tối ưu rời rạc
Đức Trọng
I. Bài toán
Xétbài toán:
Trong ó a
ij
thuộc {0,1}
p
i
nguyên dương
i = 1,2,…,m;
j = 1,2,…,n
Bài toán trên là mô hình toán học của nhiều bàitoán ...
Output;
END.
VI.Độ phức tạp tính toán
Bài toán (1)-(2) giải được nhờ thuật toán đa thức có độ phứctạp tính toán là O(log
2
m.OFN)
trong đó OFN là độ phức tạptính toán tìm luồng cực đại.
x
ij
... j=1, 2, ,n, khi đó dễ thấy mô hình toán học cho bài toán ặt ra chính là bài
toán (1)-(2), trong đó pi =1, i=1, 2, ,m.
III. Cơ sở thuật toán
Bổ đề 1:
Bài toán (1)-(2) có nghiệm tối ưu khi và...
- 7
- 1K
- 9
MÔ TẢ TOÁN HỌC HỆ RỜI RẠC
Ngày tải lên :
26/10/2013, 01:20
... phụ thuộc vào tín hiệu vào
4
/ Trong các hệ thống rời rạc thông thường, ngoài phần tử xung, các phần tử khác còn
lại trong hệ thống là các phần tử
a Rời rạc tuyến tính
b Phi tuyến
c ... ổn định cho hệ rời rạc?
a Đúng
b Sai
11/ Hệ rời rạc tồn tại khả năng ổn định vô tận. điều này hệ liên tục không có?
a
Sai
b
Đúng
12/ Điều kiện cần để một hệ rời rạc ổn định là ... thống rời rạc có thể được mô tả bởi phương trình vi
phân, đúng hay sai?
a Đúng
b Sai
9/ Hàm truyền đạt trong hệ rời rạc là tỉ số giữa tín hiệu ra và tín hiệu vào được biểu diễn
trong...
- 17
- 378
- 0
Nghiên cứu một số thuật toán học máy có giám sát và ứng dụng trong lọc thư rác
Ngày tải lên :
17/02/2014, 08:46
... 2: MỘT SỐ THUẬT TOÁN HỌC MÁY CÓ GIÁM SÁT
LỚP CH10CNT1 NGUYỄN THỊ VÂN TRANG 12
CHƯƠNG 2: MỘT SỐ THUẬT TOÁN HỌC
MÁY CÓ GIÁM SÁT VÀ ỨNG DỤNG TRONG
BÀI TOÁN LỌC THƯ RÁC
2.1. Thuật toán Naïve ...
giám sát
2.3.1. Lựa chọn mô hình và thuật toán
Theo nhiều báo cáo, thuật toán Support Vector Machine
cho kết quả phân loại tốt và ổn định. Trong khi đó, thuật toán
Naïve Bayes đơn giản và cũng ... chương trình bày kết quả thu được và đưa ra
đánh giá về hai thuật toán được sử dụng trong bài toán lọc thư
rác.
CHƯƠNG 2: MỘT SỐ THUẬT TOÁN HỌC MÁY CÓ GIÁM SÁT
LỚP CH10CNT1 NGUYỄN THỊ VÂN TRANG...
- 30
- 1.2K
- 6
Tài liệu Toán rời rạc ứng dụng trong tin học pptx
Ngày tải lên :
18/02/2014, 02:20
... chẵn
Tổng bậc của đỉnh bậc lẻ là một số chẵn
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM
Chương 1. Đại ... niệm cơ bản
Chứng minh và giải toán bằng phương
pháp đồ thị
1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài
toán
Mỗi đỉnh v
∈
V
≡
các đối tượng trong bài toán
Mỗi cạnh e
∈
E
≡
mối ... có kết quả thi đấu của tất cả các đội có
thể có trường hợp bất kỳ đội nào trong 09 đội này
cũng đều thắng 05 đội khác trong nhóm được không?
Chương 1. Đại cương về đồ thị
12
Biểu diễn đồ thị
Biểu...
- 44
- 1.4K
- 6
Tài liệu TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC ppt
Ngày tải lên :
18/02/2014, 03:20
... c, e
b a
c a, c, d, e
d c, e
e a, c, d
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM
Chương 1. Đại ... bản
Một số bài toán ví dụ
Chứng minh rằng trong một cuộc họp tùy ý có ít nhất 2 đại
biểu tham gia trở lên, luôn có ít nhất hai đại biểu mà họ có
số người quen bằng nhau trong các đại biểu ... không rỗng, rời
nhau sao cho mỗi cạnh của G nối một đỉnh thuộc tập này
đến một đỉnh thuộc tập kia.
Ký hiệu: K
m,n
Chương 1. Đại cương về đồ thị
40
Tính liên thông
Tính liên thông trong đồ...
- 44
- 1.2K
- 10
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
... Các bài toán về đường đi
39
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
Định lý
Thuật toán Dijkstra tìm được đường đi ngắn nhất giữa 2
đỉnh trong ... 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 Hedetniemi
Ví ... w(uv) }
a v
u
L(v)
w(uv)
L(u)
L(u) + w(uv)
Chương 2. Các bài toán về đường đi
37
Bài toán đường đi ngắn nhất
Thuật toán Dijkstra
Thuật toán
Bước 1: Khởi tạo
L
0
(a) = 0; L
0
(v) = ∞ (∀ v ≠...
- 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
... Powell
Chú ý
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ị
ĐỒ ... 2
Thay 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 ... thị phẳng và bài toán tô màu đồ thị
Tô màu đồ thị
Thuật toán Welch Powell
Ví dụ 2: Tô màu cho đồ thị sau với số màu ít nhất
có thể được
17
Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị
Tô...
- 30
- 1.3K
- 10
Tài liệu TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - KHÁI NIỆM CƠ BẢN VỀ CÂY pdf
Ngày tải lên :
18/02/2014, 03:20
... liên thông với nhau trong cây đang xây dựng
thì ghép cạnh này vào cây
Thuật toán dừng khi được n-1 cạnh
32
Chương 2. Cây
Cây khung (Spanning Tree)
Cây khung nhỏ nhất
Thuật toán Kruskal
Sắp ... RPN)
Thuật toán tính giá trị biểu thức RPN
Đọc một ký hiệu (token)
Nếu ký hiệu là một số
Đẩy vào Stack
Ngược lại, ký hiệu là một toán tử
Lấy ra 2 toán hạng từ Stack
Tính giá trị theo toán ... cây
Duyệt tiền tự (Pre-Oder)
Duyệt trung tự (In-Oder)
Duyệt hậu tự (Post-Oder)
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
KHÁI NIỆM CƠ BẢN VỀ CÂY
23
Chương 2. Cây
Cây khung (Spanning Tree)
Định...
- 38
- 1.4K
- 5
TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC pptx
Ngày tải lên :
06/03/2014, 20:20
... thị
2
Nội dung môn học
Phần 1: Lý thuyết đồ thị
Đại cương về đồ thị
Các bài toán về đường đi
Đồ thị phẳng và bài toán tô màu đồ thị
Cây
Phần 2: Đại số Boole
Đại số Boole
Cổng logic
Cực ... niệm cơ bản
Bậc của đỉnh
Định lý 1.2
Trong mọi đồ thị G = (V, E), nếu số đỉnh nhiều hơn 1
thì tồn tại ít nhất hai đỉnh cùng bậc
Định lý 1.3
Trong mọi đồ thị G = (V, E), nếu số đỉnh nhiều ... gọi là
vòng (khuyên) tại u
Chương 1. Đại cương về đồ thị
42
Tính liên thông
Tính liên thông trong đồ thị có hướng
Định lý 1.10
Nếu đồ thị G có đúng 2 đỉnh bậc lẻ thì 2 đỉnh này phải
liên...
- 44
- 981
- 5
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
... dụng 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 ... bài toán về đường đi
46
Bài toán đường đi ngắn nhất
Thuật toán Hedetniemi
Định lý
A
k-1
≠
A
k
= A
k+1
⇒
A
k
[i,j] là độ dài đường đi ngắn nhất giữa 2 đỉnh
v
i
và v
j
.
Thuật toán
A ... c
g
h i
d
e
f
Chương 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...
- 48
- 2.2K
- 8
TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC doc
Ngày tải lên :
15/03/2014, 23:20
... ra
deg
+
(v) = | { u | (v, u)
∈
E } |
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
Giảng viên:
Cao Thanh Tình (Email: tinhct@uit.edu.vn)
Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM
Chương 1. Đại ... niệm cơ bản
Chứng minh và giải toán bằng phương
pháp đồ thị
1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài toán
Mỗi đỉnh v
∈
V
≡
các đối tượng trong bài toán
Mỗi cạnh e
∈
E
≡
mối quan ... có kết quả thi đấu của tất cả các đội có thể có trường
hợp bất kỳ đội nào trong 09 đội này cũng đều thắng 05 đội khác
trong nhóm được không?
Chương 1. Đại cương về đồ thị
32
Đồ thị có hướng
Bậc...
- 44
- 686
- 0