Tài liệu, ebook Công Nghệ Thông Tin

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: 1031 | 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: 977 | 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: 1159 | 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: 1255 | 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: 1122 | 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: 1068 | 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: 1097 | Lượt tải: 0

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

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

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

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

Main computation unit in most computer systems ALUs perform a variety of different functions Add, subtract, OR, AND Example: ALU chip (74LS382) Has data and control inputs Individual chips can be chained together to make larger ALUs ALUs are important parts of datapaths ROMs often are used in the control path Build a data and control path

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