chương 5: Một số thuật toán thông dụng potx

... (pseudocode) 5.3. Thuật toán số học 5.4. Thuật toán về dãy 5.5. Thuật toán đệ quy 11 5.3. Thuật toán số học • Các bài toán về số học – Xác định một số nguyên có phải là số nguyên tố/hợp số hay không – ... (pseudocode) 5.3. Thuật toán số học 5.4. Thuật toán về dãy 5.5. Thuật toán đệ quy 19 5.5. Thuật toán đệ quy • Với bài toán có thể đƣợc ph...

Ngày tải lên: 12/07/2014, 18:20

... cứu lý thuyết có thể đưa ra một số kết luận như sau: • Mỗi một giải thuật phân loại, phân cụm áp dụng cho một số mục tiêu và kiểu dữ liệu nhất định. • Mỗi giải thuật có một mức độ chính xác riêng ... hiện. • Số chiều cao: Không chỉ thường có một số lượng rất lớn các bản ghi trong cơ sở dữ liệu mà còn có một số lượng rất lớn các trường (các thuộc tính, các biến) làm...

Ngày tải lên: 24/04/2013, 16:20

... Laplaxian của hàm u(x,y) . Đây là một trong những toán tử được dùng khá phổ biến trong một số lĩnh vực. Để xác định toán tử này, hàm u(x,y) thường được cho trên một hệ thống lưới điều hòa của ... 9.1.2 Tính độ lệch chuẩn của một chuỗi số liệu Bên cạnh trung bình số học, một đặc trưng khác rất được quan tâm khi xử lý số liệu là độ lệch chuẩn. Giả sử có chuỗi số...

Ngày tải lên: 30/09/2013, 03:20

... G, ta có thể áp dụng thuật toán Dijkstra nhiều lần hoặc áp dụng thuật toán Floyd được trình bày dưới đây. Giả sử V={v 1 , v 2 , , v n } và có ma trận trọng số là W ≡ W 0 . Thuật toán Floyd xây ... Mệnh đề: Thuật toán Dijkstra tìm đường đi ngắn nhất từ một đỉnh cho trước đến một đỉnh tuỳ ý trong đơn đồ thị vô hướng liên thông có trọng số có độ phức tạp là O(n 2 )....

Ngày tải lên: 17/10/2013, 13:15

... ta có thể áp dụng thuật toán Dijkstra nhiều lần hoặc áp dụng thuật toán Floyd được trình bày dưới đây. Giả sử V={v 1 , v 2 , , v n } và có ma trận trọng số là W ≡ W 0 . Thuật toán Floyd xây ... đề: Thuật toán Dijkstra tìm đường đi ngắn nhất từ một đỉnh cho trước đến một đỉnh tuỳ ý trong đơn đồ thị vô hướng liên thông có trọng số có độ phức tạp là O(n 2 ). Chứ...

Ngày tải lên: 11/12/2013, 16:15

... G, ta có thể áp dụng thuật toán Dijkstra nhiều lần hoặc áp dụng thuật toán Floyd được trình bày dưới đây. Giả sử V={v 1 , v 2 , , v n } và có ma trận trọng số là W ≡ W 0 . Thuật toán Floyd xây dựng ... Mệnh đề: Thuật toán Dijkstra tìm đường đi ngắn nhất từ một đỉnh cho trước đến một đỉnh tuỳ ý trong đơn đồ thị vô hướng liên thông có trọng số có độ phức tạp là O(n...

Ngày tải lên: 22/12/2013, 08:16

... gọi u 1 là số hạng đầu, u n là số hạng thứ n và là số hạng tổng quát của dãy số. Ví dụ: Chỉ ra số hạng đầu và số hạng tổng quát của các dãy số sau: a) Dãy số tự nhiên lẻ; b) Dãy số chính phương. ... một cách tổng quát mối quan hệ giữa một số hạng và số hạng đứng trước nó trong dãy. I– ĐỊNH NGHĨA:  Cấp số nhân là một dãy số (hữu hạn hoặc vô hạn), trong...

Ngày tải lên: 27/06/2014, 20:20

... 3. Một số phần mềm sử dụng 50   Bảng 4. Một số thư viện sử dụng 50   Bảng 5. Độ chính xác trung bình trên 35 truy vấn 56   Mục lục Mở đầu 1   Chương 1. Khái quát về các thuật toán ... thể 17   1.4.   Sơ bộ về tính hạng ảnh 18   1.5.   Một số công trình nghiên cứu liên quan 20   Tóm tắt chương một 22   Chương 2. Một số thuật toán tính hạng ảnh p...

Ngày tải lên: 27/04/2013, 10:02

... thể 17   1.4.   Sơ bộ về tính hạng ảnh 18   1.5.   Một số công trình nghiên cứu liên quan 20   Tóm tắt chương một 22   Chương 2. Một số thuật toán tính hạng ảnh phổ biến 23   2.1.   Giới thiệu ... quả tính toán hợp lý cho việc triển khai quy mô lớn. 23 Chương 2. Một số thuật toán tính hạng ảnh phổ biến 2.1. Giới thiệu Như đã trình bày ở chương trước, xếp h...

Ngày tải lên: 27/04/2013, 15:26