• Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 12: Đồ thị - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 12: Đồ thị - Lê Nguyên Khôi

    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, ...

    pdf22 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 0 | Lượt tải: 0

  • Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 11: Tham ăn - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 11: Tham ăn - Lê Nguyên Khôi

    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 đ...

    pdf25 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 0 | Lượt tải: 0

  • Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 10: Lập trình động - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 10: Lập trình động - Lê Nguyên Khôi

    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ũ.

    pdf22 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 0 | Lượt tải: 0

  • Tóm tắt bài giảng Adobe IllustratorTóm tắt bài giảng Adobe Illustrator

    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) **...

    pdf35 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 0 | Lượt tải: 0

  • Hướng dẫn cài đặt MATLAB 7.0Hướng dẫn cài đặt MATLAB 7.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...

    pdf102 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 0 | Lượt tải: 0

  • Hướng dẫn sử dụng phần mềm Camtasia Studio 8Hướng dẫn sử dụng phần mềm Camtasia Studio 8

    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...

    pdf33 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 0 | Lượt tải: 0

  • Giáo trình Kỹ thuật đồ họa - Phần 2Giáo trình Kỹ thuật đồ họa - Phần 2

    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...

    pdf62 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 0 | Lượt tải: 0

  • Giáo trình Kỹ thuật đồ họa - Phần 1Giáo trình Kỹ thuật đồ họa - Phần 1

    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...

    pdf97 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 1 | Lượt tải: 0

  • Giáo trình Auto CAD - Phần 2 - Trường Cao đẳng kỹ thuật công nghệ TP HCMGiáo trình Auto CAD - Phần 2 - Trường Cao đẳng kỹ thuật công nghệ TP HCM

    Lệnh Wblock (Write block to file) sử dụng để l-u một block hoặc một số đối t-ợng của bản vẽ hiện hành thành một file bản vẽ mới. Block đ-ợc l-u thành file phải nằm trong bản vẽ hiện hành. File bản vẽ sau khi đu7ợc tạo bằng lệnh Wblock có thể chèn vào file bản vẽ khác. Nếu ta muốn chèn một block hoặc một số đối t-ợng của file bản vẽ hiện hành (ví...

    pdf53 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 0 | Lượt tải: 0

  • Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 9: Chặn dưới sắp xếp - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 9: Chặn dưới sắp xếp - Lê Nguyên Khôi

    Giả thiết dữ liệu trong khoảng [0, 1) Tạo ngẫu nhiên Phân bố đồng đều Độc lập với nhau Ý tưởng Chia khoảng dữ liệu thành phần bằng nhau Phân bố dữ liệu vào các giỏ Sắp xếp từng giỏ Liệt kê phần tử trong giỏ Sắp Xếp Giỏ Trường hợp tốt nhất, mỗi dữ liệu được phân vào một giỏ Trường hợp khác, sắp xếp từng giỏ sử dụng sắp xếp chè...

    pdf26 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 0 | Lượt tải: 0