Website chia sẻ tài liệu, ebook tham khảo cho các bạn học sinh, sinh viên
Số node lá (node bậc 0) Số node có 1 cây con (node bậc 1) Số node chỉ có 1 cây con phải Số node chỉ có 1 cây con trái Số node có 2 cây con (node bậc 2) Độ cao của cây Số node của cây Các node trên từng mức của cây Độ dài đường đi từ gốc đến node x
273 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1389 | Lượt tải: 3
chuẩn BCNF(boyed godd) chuẩn rất mạnh hoàn toàn dựa vào định nghĩa phụ thuộc hàm, trong thự tế sử dụng BCNF nhiều hơn 3NF Quy định: mọi thuộc tính không khoá phải phụ thuộc hàm vào khoá - không tồn tại 1 trường hợp ngược lại: khoá phụ thuộc hàm không khoá Khái niệm khoá theo quan điểm phụ thuộc hàm cho R={A1,A2,A3 AN} K R, K gọi là khoá ...
34 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1489 | Lượt tải: 1
Đa mục tiêu (multiobjective) Thỏa mãn các ràng buộc không đơn giản Chuyển ràng buộc khó thành mục tiêu Mục tiêu song song / theo thứ tự Kiểu hình – kiểu gien (phenotype – genotype) Phenotype: xác định lời giải nào tốt hơn Genotype: cung cấp nhiều thông tin hơn Dữ liệu thời gian thực (real-time data) Sự cần thiết tìm lời giải cận tối ưu D...
21 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1212 | Lượt tải: 1
Nếu đỉnh k nằm trên đường đi ngắn nhất từ i tới j thì đường đi từ I tới k và đường đi từ k tới j là đường đi ngắn nhất Nếu 〖c_ij〗^((k)) là độ dài đưuòng đi không qua k, tức là đường đi này chỉ đi qua các đỉnh trong S^((k-1)) , khi đó 〖c_ij〗^((k))= 〖c_ij〗^((k-1)) Nếu 〖c_ij〗^((k)) là độ dài đường đi qua k, thì trên đường đi này đoạn từ i tới k có...
31 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1298 | Lượt tải: 2
G = (V, E) là đồ thị định hướng không chu trình Sắp xếp các đỉnh đồ thị thành một danh sách Sao cho nếu có cung (u,v) thì u cần đứng trước v trong danh sách đó Sắp xếp topo dựa trên DFS Thực hiện DFS trên đồ thị Khi kết thúc quá trình DFS trên một đỉnh u thì thêm u vào cuối danh sách Kết thúc DFS trên toàn đồ thị, đảo ngược danh sách, ...
22 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1360 | Lượt tải: 1
Xóa một cạnh bất kỳ (u, v) ∈ T. Thì, cây T được chia thành 2 cây con T_1 và T_2 Định lý. Cây con T_1 là cây bao trùm nhỏ nhất của G_1=(V_1, E_1) là đồ thị con của G bao gồm các đỉnh của T_1 V_1 = đỉnh của T_1 E_1= {(x,y)∈E:x,y ∈ V_1 } Tương tự với T_2 Thuật Toán Prim U: tập các đỉnh kề các cạnh trong tập cạnh T Ban đầu tập U chứa một đ...
25 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1257 | Lượt tải: 1
Kiểm tra tất cả các dãy con của x[1 . . m] xem có phải dãy con của y[1 . . n] không Phân tích Kiểm tra = 0 (n) cho mỗi dãy con. Có 2^m dãy con của x. Thời gian chạy xấu nhất = 0 (n2m), thời gian hàm mũ.
22 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1224 | Lượt tải: 1
CLIPPING MASK: MAKE (Ctrl + 7) chỉ hiển thị một phần của bảan vẽ nằm bên trong một path, còn phần bên ngoài path sẽ trở thành trong suốt Cách thực hiện: Vẽ 1 path dùng làm mask. ( mask phải nằm trên đối tượng bị che) Chọn đồng thời 2 đối tượng: bản che (mask) và đối tượng bị che (masked object) Vào Object / Clipping mask / Mask (Crtl+7) **...
35 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 1414 | Lượt tải: 1
Lý do là, nếu không định vị trước, thì MATLAB phải tăng kích thước của vectơ y lên 1 qua mỗi lần lặp. Nếu vectơ được định vị trước thì bước này được khử đi và việc thực hiện được nhanh hơn. Đối với công việc thực hiện với các ma trận lớn trên các máy có bộ nhớ hạn chế, thì ý đồ định vị trước có một tiện lợi thứ hai: là sử dụng bộ nhớ hiệu lực h...
102 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 1586 | Lượt tải: 1
Thông thường đối với đoạn phim, nên chọn định dạng WMV vì dung lượng không quá lớn, cũng không quá nhỏ, dễ tích hợp với các chương trình khác, hoặc định dạng FLV có dung lượng rất nhỏ, đối với đoạn âm thanh, chỉ có một định dạng MP3. Sau đó cứ nhấp Next. Khi xuất hiện Output file thì điền tên đoạn phim/nhạc, chọn đường dẫn để lưu. Cuối cùng, n...
33 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 1346 | Lượt tải: 2