thuật toán dẫn đường

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

... trên) thì Ay=ymax’ 10 I .Thuật toán vẽ đường tròn Phương trình đường tròn có dạng: (x-xc)2 + (y-yc)2 = r2 Pt đường tròn có tâm ở gốc tọa độ: x2+y2 =r2 Do tính đối xứng của đường tròn nên ta chỉ ... +10; y ; } x++; }} 2 .Thuật toán Midpoint Gọi F(x,y) = x2+y2-r2, ta có: F(x,y){<0 nếu (x,y) nằm trong đường tròn =0 nếu (x,y) thuộc đường tròn >0 nếu (x,y) nằm ngoài đường tròn Chọn điểm ... Fill/boundary fill Scan line fill/ scan conversion Đơn giản Phức tạp hơn Thuật toán rời rạc hóa trong không gian màn hình Thuật toán rời rạc hóa trong đối tượng hoặc/và không gian màn hình 8 -Danh...

Ngày tải lên: 27/08/2012, 11:20

Ngày tải lên: 26/11/2013, 13:11

Ngày tải lên: 18/12/2013, 14:33

Ngày tải lên: 31/12/2013, 10:21

... số thuật toán cơ sở: Disktra, Floy, A* 24 2.1.1 Phát biểu bài toán 24 2.1.2 Thuật toán Dijkstra 25 2.1.3 Thuật toán Bellman-Ford 34 2.1.4 Thuật toán A* 37 2.2 Ứng dụng logíc mờ trong tìm đường ... minh hoạ thuật toán FSA 51 Hình 2.6: Các đường đi mờ ngắn nhất của đồ thị mờ G 53 38 Thuật toán A* (đọc là A sao) là một thuật toán tìm kiếm trong đồ thị. Thuật toán này tìm một đường đi ... họ, thuật toán được gọi là thuật toán A; khi sử dụng thuật toán này với một đánh giá heuristic thích hợp sẽ thu được hoạt động tối ưu, do đó mà có tên A*. 39 2.1.4.2 Mô tả thuật toán Thuật...

Ngày tải lên: 05/03/2014, 10:30

... Tên công trình: Giải bài toán tìm Motif bằng thuật toán đàn kiến Họ và tên sinh viên: Nguyễn Mạnh Hà Nam Nguyễn Hải Linh Nam Lớp: K53CA Khoa: KHMT Người hướng dẫn: PGS, TS Hoàng Xuân...

Ngày tải lên: 12/04/2014, 15:42

... biểu diễn đồ thị, và thuật toán tìm đường đi ngắn nhất trong đồ thị em thấy được ý nghĩa quan trọng của việc ứng dụng thuật toán vào bài toán trong thực tế. Em chọn ra thuật toán Dijkstra để cài ... số phép toán cần thực hiện theo thuật toán. Ở mỗi bước lặp để tìm ra điểm u cần thực hiện O(n) phép toán , để gán nhãn lại cũng cần thực hiện một số lượng phép toán cũng là O(n) .Thuật toán cần ... toán tử như toán tử gán, toán tử toán học, logic • Toán tử gán Đến lúc này toán tử gán khá quen thuộc với chúng ta, hầu hết các chương trình minh họa từ đầu sách đều đã sử dụng phép gán. Toán...

Ngày tải lên: 05/05/2014, 22:26

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

Ngày tải lên: 11/07/2014, 16:20

... trọng số cạnh đã được thay đổi. Tính toán ĐNN giữa mọi cặp đỉnh. Thuật toán Johnson tìm ĐNN giữa mọi cặp đỉnh sử dụng thuật toán Bellman-Ford và thuật toán Dijkstra như những chương trình con. ... ở mỗi đường, đỉnh nguồn u màu đen, và các cạnh mờ là các cây đường đi ngắn nhất được tính toán bởi thuật toán. ở bên trong đỉnh v là các giá trị C’(u,v) và C(u,v) được phân cách bởi 1 đường ... tích luỹ trong danh sách kề. Thuật toán thường dùng |V|*|V| ma trận D = d[i,j], tại d[i,j] = C(i,j) hoặc nó báo về đồ thị nhập vào có chứa chu trình âm. Như các thuật toán tìm ĐNN giữa tất cả các...

Ngày tải lên: 11/09/2012, 15:00

... tiếp tục cho tới khi tập U j là rỗng. Thuật toán tìm các mẫu lỗi đơn này cũng giống như thuật toán Viterbi với các đường sống sót (survior paths) là các đường d≤ d * -d 0 . Với một lỗi cụm ... sánh BER của các thuật toán giải mã SCCC III. ĐƯỜNG BIÊN HIỆU DỤNG CỦA MÃ SCCC Với các mã thành phần tuyến tính, mã SCCC cũng có thể xem là một mã khối tuyến tính. Thuật toán giải mã lặp ... SF=0.55 của thuật toán giải mã lặp được chọn tối ưu bằng mô phỏng trong khoảng 0÷1 với bước nhảy 0,01. So sánh BER và tỷ lệ lỗi khung (Frame Error Rate) FER với các thuật toán giải mã...

Ngày tải lên: 09/10/2012, 10:02

... hướng dẫn cài đặt chương trình trên máy tính. Củng cố và rèn luyện kỹ năng lập trình, nhớ lại các thuật toán mà đặc biệt là thuật toán Dijkstra. Chương 1 : Lý thuyết về thuật toán tìm đường ... số phép toán cần thực hiện theo thuật toán. Ở mỗi bước lặp để tìm ra điểm u cần thực hiện O(n) phép toán , để gán nhãn lại cũng cần thực hiện một số lượng phép toán cũng là O(n) .Thuật toán cần ... biết thuật toán nào cho phép tìm đường đi ngắn nhất giữa hai đỉnh làm việc thực sự hiệu quả hơn những thuật toán tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại. Sơ đồ tính toán...

Ngày tải lên: 26/10/2012, 15:44