... hình 2. 7 ta có sơ đồ lưới giải thuật Viterbi 30 A 00 00 11 11 00 11 11 00 11 11 45 00 11 11 00 11 11 B 00 00 00 00 10 C 10 10 01010101 D 10 10 10 01 10 0101 10 0101 10 Hình 2. 8: Sơ đồ lưới ... Định nghĩa đồthị1.1 .2 Đồthị đơn 1. 1.3 Đa đồthị1. 1.4 Giả đồthị1.2 Các loại đồthị1.2 .1 Đồthị vô hướng 1.2.2Đồthị có hướng ... G1 = G2 = Trong đó: X1X2 = U1U2 = Khi đó: X = X1X2 U = U1U2 Thì G = đồthị có thành phần liên thông G1, G2 A D B E F C Hình 1. 4: Đồthị liên thông Vídụđồ thị...
... A[]) { 13 Nhóm 6: Vũ Thị Ánh Linh – Nguyễn Văn Khánh int t = 0; BÁO CÁO TRÍ TUỆ NHÂN TẠO if(A [1] = =2& &A [2] ==3&&A[0]! =1) { printf(“ho an thit trau!”); t =1; } else if(A [2] ==3&&A[3]==4&&A[0]! =1) { ... nhân gồm mệnh đề nguyên nhân ngnh1, ngnh2, ngnh3 kết hợp lại biểu diễn sau: Nguyên nhân = Ngnh1 and Ngnh2 and Ngnh3 Hoặc Nguyên nhân = Ngnh1, Ngnh2, Ngnh3 Ví dụ: Predicates Chơi(symbol, symbol) ... Nôi danh sách: conc(L1,L2,L3):nối L1 L2 thành L3 - Thêm phần tử vào danh sách add(X,L,[X|L]) - Xóa phần tử khỏi danh sách del(X,L,L1) - Thêm phần tử chỗ insert(X,L,L1):-del(X,L1,L) Các phép toán...
... Môn: Trí tuệ nhân tạo Lớp TH2006/ 01, 02Vídụ Đường ngắn từ tới là: Æ Æ Các vấn đề khác Vấn đề biểu diễn toán: Bài toán tìm kiếm không giới hạn toán tìm kiếm đồthị đơn mà xuất vấn đề khác (như ... lưu trữ trạng thái mở cho phù hợp với chiến lược tìm kiếm khác nhau, ví dụ: sử dụng hàng đợi cho tìm kiếm theo chiều rộng, sử dụng ngăn xếp cho tìm kiếm theo chiều sâu Cài đặt vấn đề mở rộng từ ... trạng thái Q, S, G, hàm succs(s) để giải toán tổng quát hơn, không dừng lại cấu trúc ma trận toán đồthị Vấn đề cài đặt: Các thuật toán tìm kiếm (có hệ thống) có cấu trúc chung, chiến lược lựa chọn...
... following sample keys in this chapter: 21 5 RADLX SEARCHING A S E R C H I N G X M P L 000 01 10 011 0 010 1 10 010 00 011 010 00 010 01 011 10 0 011 1 11 000 011 01 10000 011 00 To be consistent with hits, we consider ... Z= 11 010 is added to the tree below We go right twice because the leading two bits of Z are 1, then we go left, where we hit the external node at the left of X, where Z would be inserted 21 6 ... “string searching” applications of the type that we’ll see in Chapter 19 In the present context, Patricia allows 22 0 CHAPTER 17 searching for N arbitrarily long keys in a tree with just N nodes,...
... thuật toán BFS bao gồm cạnh sau: F = { (1, 2) , (1, 3), (2, 4), (2, 5), (3,6), (3,7), (4,8), (5,9), (6 ,10 ), (6 ,11 ) } 11 Quá trình duyệt đồthị mô tả theo 10 11 hình vẽ sau: ... Lấy từ hàng đợi, đỉnh {10 ,11 } đưa vào hàng đợi, cạnh (6 ,10 ) (6 ,11 ) đưa vào tập F - Lấy đỉnh 7, 8, 9, 10 , 11 từ hàng đợi mà không bổ sung thêm cạnh vào tập F Như khung đồthị thu từ thuật toán ... 1 10 Bài làm : - Đưa đỉnh vào hàng đợi, khởi tạo tập F rỗng Bắt đầu trình lặp - Sau lấy đỉnh từ hàng đợi, đỉnh {2, 3} đưa vào hàng đợi , dẫn đến cạnh (1, 2) (1, 3) đưa vào tập F...
... thuật toán BFS bao gồm cạnh sau: F = { (1, 2) , (1, 3), (2, 4), (2, 5), (3,6), (3,7), (4,8), (5,9), (6 ,10 ), (6 ,11 ) } 11 Quá trình duyệt đồthị mô tả theo 10 11 hình vẽ sau: ... Lấy từ hàng đợi, đỉnh {10 ,11 } đưa vào hàng đợi, cạnh (6 ,10 ) (6 ,11 ) đưa vào tập F - Lấy đỉnh 7, 8, 9, 10 , 11 từ hàng đợi mà không bổ sung thêm cạnh vào tập F Như khung đồthị thu từ thuật toán ... 1 10 Bài làm : - Đưa đỉnh vào hàng đợi, khởi tạo tập F rỗng Bắt đầu trình lặp - Sau lấy đỉnh từ hàng đợi, đỉnh {2, 3} đưa vào hàng đợi , dẫn đến cạnh (1, 2) (1, 3) đưa vào tập F...
... trình Thuật toán: delta := b2 - 4*a*c if delta > then begin x1 := (-b - sqrt(delta)) / (2* a); x2 := (-b+sqrt(delta)) / (2* a); Xuất kết quả: phương trình có hai nghiệm x1 x2; end esle if delta = then ... := F * i Output F 10 Thuật toán tính tổ hợp n chọn k: Tohop(n,k) If (k = 0) or (k = n) then Tohop := 1; If (0 < k) and (k < n) then Tohop := Tohop(n -1, k) + Tohop(n -1, k -1) ; 11 Thuật toán tính ... : F (n) số hạng thứ n dãy Fibonacci Thuật toán : if n=0 or n =1 then F := 1; if n > then F := F(n -1) + F(n -2) { tức tính F(n -1) F(n -2) tính tổng số giá trị nầy để gán cho F} Output F Thuật toán...
... lệ 1: 1 16 Bài 1. 6 Chia mảng tỉ lệ 1: k 21 Chƣơng II Bài 2 .1 SINH DỮ LIỆU VÀO VÀ RA Sinh ngẫu nhiên theo khoảng 27 27 Bài 2.2 Sinh ngẫu nhiên tăng 29 Bài 2. 3 Sinh hoán vị ngẫu nhiên 31 Bài 2. 4 ... a (23 , 32) = 1, 23 số cần tìm Theo tính chất đối xứng, ta có 32 số cần tìm b ( 12 , 21 ) = 3, 12 đồng thời 21 số cần tìm Đặc tả: Gọi hai chữ số số tự nhiên cần tìm x a b, ta có: (1) x = ab (2) a, ... nhien // t2 gap k lan t1, hoac // t1 gap k lan t2 if (r.Next (2) = =1) { // t1 gap k lan t2 t1 = t2; t2 = tt; a[i -1] += (t1-t2); } // sinh doan for (; i < n; ++i) // { a[i] = r.Next(t2); t2 -= a[i];...
... theo chiều quay kim đồng hồ xanh, đỏ, tím, vàng Các đại lượng số nguyên dương XDTV1.INP XDTV1.OUT 15 12 21 1 5 12 0 15 12 xanh v 24 14 15 10 28 n g đ ỏ tím Dữ liệu vào: tệp văn XDTV1.INP gồm dòng, dòng ... tệp văn DOAN.INP: xem trước -1 12 10 11 17 18 13 20 Dữ liệu ra: tệp văn DOAN.OUT chứa số tự nhiên K Thídụ cho biết tối đa có đoạn bao đoạn [ -1, 12] [8 ,11 ] [8 ,10 ] Thuật toán Phương pháp: Quy ... 10 6 Bài 3 .13 Cờ đẩy 11 3 Bài 3 .14 Bốc sỏi H 11 4 Chương Các thuật toán đặt 11 5 4 .1 Cờ tam tài .11 5 4 .2 Lưới tam giác 11 7...
... trị; Ch ươngg1: Ô n n ập p ươn : Ô t t ậ C/C+ Các cú pháp 35 Các kiểu liệu sở Kểu i Ph ạm v i b i ểu d i ễn K h t h ước íc (b y t e ) char -27 27 -1 int - 21 5 21 5 -1 long -2 31 2 31- 1 float 3.4E-38 ... ọi x > k Ví dụ, hàm f(x) = x2+ 3x + O(x2) Thật vậy, x > x < x2 < 2x2 Do x2 + 3x + < 6x2 Nghĩa ta chọn C = k = Ch ươngg1: Ô n n ập p ươn : Ô t t ậ C/C+ Độ phức tạp thuật toán 23 Một số kết ... t ậ C/C+ Vídụ 11 Tính tổng số nguyên lẻ từ 1 n B1: S=0 B2: i =1 B3: Nếu i=n +1 sang B7, ngược lại sang B4 B4: S=S+i B5: i=i +2 B6: Quay lại B3 B7: Tổng cần tìm S Ch ươngg1: Ô n n...
... A [2] [0] + A[0] [1] = 30 + = 35 < A [2] [1] = ∞, giá trị A [2] [1] 35 Với k=0 A= 50 30 15 35 20 ∞ 15 ∞ 15 0 50 30 15 35 20 ∞ 15 ∞ 15 Với k=0 A= 2 31 Với k =1 A= 50 30 15 35 20 20 15 10 15 0 45 30 15 ... b e h c d i 2 41 Hình 18 .11 Đồthị cho tập Cho đồthị vô hướng Sử dụng kỹ thuật qua đồthị theo bề rộng, đưa thuật toán để trả lời cho câu hỏi: đồthị có liên thông không, không đồthị có thành ... nói rõ mà nói đồthị bạn đọc cần hiểu đồthị định hướng Một số khái niệm quan trọng khác đồthị đưa sau cần thiết 18 .2 BIỂU DIỄN ĐỒTHỊ Để giải vấn đề đồthị máy tính cần lưu giữ đồthị nhớ máy...
... suy luận Ví dụ: Giả sử có bệnh nhân đến khám bệnh Bác sĩ dùng kiến thức Y học thông tin bệnh nhân khai để chẩn đoán bệnh Mô hình chẩn đoán theo suy luận tiến Vídụ xét bệnh viêm họng Luật 1: IF ... exit(“Vet”) } } Ví dụ: Giả sử sau tiếp chuyện với bệnh nhân, bác sĩ nghi bệnh nhân viêm họng Công việc ông ta chứng tỏ nghi ngờ Thủ tục chẩn đoán mô hình hóa hệ chuyên gia suy diễn lùi Luật 1: IF Có ... lùi phức tạp hơn, có ưu điểm chọn luật hướng tới đích đặt ta Về thực chất chế suy diễn lùi cài đặt tương ứng với tìm kiếm sâu đồthị Và/Hoặc biểu diễn tập luật ...
... trình xuống dừng lại ta đạt tới Ta thấy trình diễn nh hình 5.5 b c 15 0 10 11 12 10 (a) 10 11 12 10 (b) 10 11 12 10 (c) Hình 5.5 15 1 Bây ta thử đánh giá thời gian cần thiết để thực phép toán Insert ... b c Dễ dàng chứng minh đợc rằng, sau trình biến đổi ta có heap (bài tập) 11 10 10 12 (a) 14 9 11 10 10 12 (b) 11 10 10 12 (c) Hình 5.4 Phép toán DeleteMin Hiển nhiên gốc có giá trị u tiên nhỏ Tuy ... + 1 + N 12 N 12 0N , = 0, 577 21 5 6649 25 2 N 14 5 số Ơle Do ta xem HN ln N + Vậy E= N +1 [ ln ( N + 1) ln ( N M + 1) ] M M Đặt N + = , ta có E= N +1 N M +11 ln = ln = ln (1 ) N M +1...