... có 32 cạnh 28 đỉnh G Nếu G liên thông, có 10 cạnh 10 đỉnh G có chu trình 10 Giả sử nhò phân có danh sách đónh duyệt theo thứ tư GIŨA {5 ,10 , 12 ,15 ,17 ,18 ,20 ,25 ,27 , 32, 40,48,50,60}, với gốc 25 Vẽ ... ∞ A = ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 20 ∞ 13 Dùng thuậtgiải FOYD để tìm A, P 5 13 10 A = 5 12 13 Dùng thuậtgiải FOYD –WARSHALL để tìm A, P 0 0 0 A = 0 0 0 0 1 Tìm phản thí dụ thấy thuật toán DIJKSTRA-MOORE ... nhò phân cho biết danh sách đỉnh theo phép duyệt TRƯỚC & SAU 11 Cho G = (S, A) đồ thò không đònh hướng , liên thông, có lượng Chia G thành đồ thò G1 = (S1, A1), G2 = (S2,A2) cho S = S1 ∪ S2 T1...
... nhiều giảithuật khác để giải toán - Làm cách để chọn giảithuật tốt để giải toán? - Làm cách để so sánh giảithuậtgiải toán? Phân tích độ phức tạp giải thuật: Dự đoán tài nguyên mà giảithuật ... Tài nguyên giải thuật: Bộ nhớ sử dụng Thời gian tính toán Thời gian tính toán tài nguyên quan trọng Ví dụ Cho số a,b,c,d Tìm số lớn số Sinh viên tự viết giảithuật Ví dụ Giảithuật 1: max=a; if ... Ví dụ: Giảithuật -3 phép so sánh để tìm kết - Dễ đọc, dễ hiểu - Chiếm nhiều nhớ ( Biến max) Giảithuật -Nhiều phép so sánh -Bố cục code rối • Bài tập: Viết thuật toán tìm số lớn thứ dãy gồm...
... s 11 = s 21 = I(s 11, s 21 ) = 0.9 71 For tui="30-40": s 12 = s 22 = I(s 12, s 22) = For tui=">40": s13 = s23 = I(s13,s23) = 0.9 71 Bng 2 .1: Cỏc b d liu hun luyn t c s d liu khỏch hng AllElectronics STT 10 ... (a2 =0 AND a3= -1) OR (a1= -1 AND a2 =1 AND a3= -1) OR (a1= -1 AND a2=0 AND a3=0 .24 ) THEN O1 =1, O2=0 ELSE O1=0, O2 =1 Nhn c cỏc lut liờn h cỏc nỳt u vo Ii ti cỏc nỳt u Oj: IF(I2=0 AND I7=0) THEN a2=0 ... 0 .15 3 -0 .2 + (0.9)(0.495)(0. 52) = -0.0 32 0 .2 + (0.9)(-0. 022 ) (1) = 0 .18 0 -0.3 + (0.9)(0.037) (1) = -0 .26 7 0.4 + (0.9)(-0. 022 )(0) = 0.4 0 .1 + (0.9)(0.037)(0) = 0 .1 -46w34 w35 -0.5 + (0.9)(-0. 022 ) (1) ...
... thuật; Hà nội -20 01 [4] Đỗ Xuân Lôi; Cấu trúc liệu & Giải thuật; 19 95 [5] Nguyễn Đức Nghĩa, Tô Văn Thành; Toán rời rạc; 19 97 [6] Trang web phân tích giải thuật: http://pauillac.inria.fr/algo/AofA/ ... Structures and Algorithms; Addison-Wesley; 19 83 [2] Jeffrey H Kingston; Algorithms and Data Structures; Addison-Wesley; 19 98 [3] Đinh Mạnh Tường; Cấu trúc liệu & Thuật toán; Nhà xuất khoa học kĩ thuật; ... Giảithuật Tổng quan - Kiến thức cấu trúc liệu giảithuật thao tác cấu trúc liệu Trong chương trình đào tạo, Cấu trúc liệu môn học tiên môn Giảithuật Danh mục tài liệu tham khảo [1] A.V...
... tượng đọc lần Pha 2: Lựa chọn thuật toán phân cụm để phân cụm nút CF 2. 4 .1. 3 Thuật toán CURE: phân cụm sử dụng đại diện CURE (Clustering Using REpresentatives) cung cấp giảithuậtphân cụm theo vị ... cao CURE 14 CHAMELEON sử dụng thuật toán phân cụm phân cấp để tìm cụm xác thực cách lặp lại nhiều lần kết hợp hòa nhập cụm 2. 4 .2 Phƣơng pháp phân cụm liệu dựa vào liệu mờ 2. 4 .2 .1 Thuật toán ... nhiên, thuật toán mang nhược điểm thuật toán K-means 2. 4 .2. 2Thuật toán εFCM (ε- Insensitive Fuzzy C-means) Thuật toán εFCM mở rộng thuật toán FCM nhằm khắc phục nhược điểm thuật toán FCM 15 2. 4.3...
... phân hóa 2. 4 .1. 2 Phương pháp làm mảnh Phương pháp nhằm làm mảnh bề dày vân tay điểm ảnh mà cấu trúc vân tay bảo đảm (Hình 2 .17 ) Hình 2 .17 : Kết việc Nhị phân hóa Làm mỏng ảnh Tăng cường 2. 4 .1. 3 Phương ... Neural Mẫu vân tay cần đối sánh Tiền xử lý Trích điểm đặc trưng Lưu mạng Neural huấn Đối sánh Neural huấn luyện Kết nhận dạng 3 .2. 2 Tổng quan Neural - Mạng Neural Mạng Neural nhân tạo (Artificial ... mạng Neural - Hướng dẫn Hình 4 .2: Giao diện chương trình 4 .2. 3 Giao diện nhập liệu ảnh vân tay 4 .2. 4 Giao diện biên tập ảnh 4 .2. 5 Giao diện đối sánh 1: 1 4 .2. 6 Giao diện đối sánh 1: N 4 .2. 7 Giao...
... 1 S (rule 1) NP (rule 3) n v art The adj large n v aux can NP art.n (I1) NP art.adjn (I1) NP art adj.n (I2) N V aux can hold VP (rule 5) VP (rule 6) NP (rule 2) v art n ... (I5) VP v.NP (I6) NP art.n (I1) NP art.adjn (I1) VP v.NP (I6) NP art.adjn (I3) NP artn (I3) VP vNP (rule 6) (I7) VP auxVP (rule 5) (I8) S NP VP (rule 1) (accept) ...
... Phòng ngừa (Prevention), gọi tái kỹ thuậtphần mềm (software reengineering) 12 Tiến trình phần mềm Lập kế hoạch dự án Giai đoạn định nghĩa Thu thập yêu cầu Phân tích Giai đoạn Phát triển Giai ... (computer-aided software engineering) Tiến trình phần mềm • Là dãygiai đoạn hoạt động đó, kết kèm theo Kết cuối phần mềm cần phải xây dựng, đáp ứng yêu cầu người dùng, hoàn thành theo kế hoạch thời gian ... trình gọi mẫu tiến trình (process paradigm), hay mô hình phát triển phần mềm 16 Các loại phần mềm • Phần mềm hệ thống (system software) • Phần mềm thời gian thực (real time sw) • Phần mềm quản lý...
... hàng • CvGet2D () chức trả cấu trúc C, CvScalar, định nghĩa là: CvScalar typedef struct { double val [4]; } CvScalar; • Các giá trị pixel cho kênh val [i] Đối với màu xám hình ảnh, val [0] chứa ... xanh = val [0], xanh = val [1] , màu đỏ = val [2] • Các chức bổ sung, cvSet2D () cho phép bạn chỉnh sửa giá trị pixel Đó định nghĩa: cvSet2D khoảng trống (CvArr *, int row, int col, CvScalar); ... (trên bên phải), phát cạnh (phía dưới) 1.1 .1 Các tính Dưới tóm tắt loại chức quan trọng OpenCV, phiên 1. 0: • General computer-vision and image-processing algorithms (mid- and low-level APIs) Sử...
... xj = (False) ngược lại THÍ DỤ x2 u2 u1 x1 u4 u3 FIG .1. 6 x3 Đồ thò Ma trận kề đồ thò sau : x1 x2 x3 ↑ khởi đầu Trương Mỹ Dung x1 x2 0 x3 ← kết thúc 1 Chương Các Khái niệm Đồ thò 1.2 .1. 2 Ma trận ... n(n -1) /2 cạnh Ký hiệu Kn § CLIQUE :Tập đỉnh đồ thò đầy đủ § ĐỒ THỊ HAI PHẦN (LƯỢNG PHÂN) G=(X,U) : X phânhoạchthành X1 X2 ∀ (x 1, x2) ∈ U x1 ∈ X1, x ∈ X2 : (x i,x j) ∈ U ⇒ (x i,xi) ∈ U Nếu Card(X1) ... : Nếu cạnh u = (x i, xj) ∈ U cột u, aiu = 1, aju = -1, ngược lại có giá trò THÍ DỤ Đối với Đồ thò hình FIG 1. 6 ta có : x1 x2 x3 U1 -1 u2 -1 u3 -1 u4 -1 CHÚ Ý : Tổng dòng không (một cung có đỉnh...
... – (mi -1 + 1) + (fi -1 + 1) = = ni – mi -1 + fi -1 Vậy công thức EULER y ∉ K Ta có : fi = fi -1 ni = ni -1 + mi = mi -1 + Ta có : ni - mi + fi = (ni + 1) – (mi -1 + 1) + fi -1 = = ni – mi -1 + fi -1 Vậy ... gf (2) Theo công thức EULER, ta có : n - m + f = (3) Theo (2) , (1) , ta có : gf = g (2 + m - n) (2 + m - n) ⇔ m (1- 2/ g) m ⇔ BĐT chứng minh xong Trương Mỹ Dung 48 ≤ 2m ≤ 2m/g ≤ n 2 ≤ (n -2) g/(g -2) ... với thầy vào thời gian đònh trước Sự phân bố thí sinh thi với thầy ấn đònh trươc (Thầy Pi thí sinh Ej) : THÍ DỤ (P1, E1), (P1, E2), (P1, E3), (P2, E1), (P2, E2), BẢN ĐỒ ĐỊA DƯ Một toán lý thú tô...
... X partionné en X1 etø X2 ∀ (x1,x2) ∈ U alors x1 ∈ X1, x2 ∈ X2 Si Card(X1) = n, Card(X2) = m, G est noté Kn,m Exemple : Les graphes suivants sont bi-parties, mais non complets K2 ,2 K3 ,2 1.1 .2 EXEMPLES ... 1) n /2 + ar tes, alors G est Hamiltonien Démonstration Appliquer le théorème On a (n2 –3n +6) /2 = (n2 –n +4) /2 + (-2n +2) /2 = (n2 –n +4) /2 + (1- n) ≤ (n2 –n +4) /2 = (n -1) n /2 +2 m ≥ n(n -1) /2 ... Pour le 1. graphe de la figure FIG .1. 6 on a : x1 x2 x3 u1 -1 u2 -1 U3 -1 u4 -1 REMARQUES : La somme de chaque colonne est égale (un arc a une origine et une destination) ; la matrice est totalement...