Tổng hợp tài liệu, ebook Công Nghệ Thông Tin tham khảo.
Đ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: 690 | Lượt tải: 0
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: 737 | Lượt tải: 1
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: 667 | Lượt tải: 0
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: 700 | Lượt tải: 0
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: 653 | Lượt tải: 0
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: 782 | Lượt tải: 0
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: 883 | Lượt tải: 0
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: 826 | Lượt tải: 1
1. Phát triển một thủ tục, dựa trên kỹ thuật khử mặt sau, để xác định tất cả các mặt trước của một khối đa diện lồi với các mặt có màu khác nhau liên hệ đến mặt quan sát. Giả sử rằng đối tượng được định nghĩa trong hệ quan sát bàn tay trái với mặt xy dùng làm mặt quan sát. 2. Cài đặt thủ tục trong bài 1 vào một chương trình để chiếu trực giao c...
62 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 784 | Lượt tải: 0
Hệ tọa độ theo qui ước bàn tay phải : để bàn tay phải sao cho ngón cái hướng theo trục z, khi nắm tay lại, các tay chuyển động theo hướng từ trục x đến trục y. • Hệ tọa tọa độ theo qui ước bàn tay trái : để bàn tay phải sao cho ngón cái hướng theo trục z, khi nắm tay lại, các ngón tay chuyển động theo hướng từ trục x đến trục y. • Hệ tọa độ th...
97 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 809 | Lượt tải: 0