Thuật toán Dịjkastra cải tiến

... Thuật toán Dijkstra với những cải tiếnduccanh841988@yahoo.comThuật toán Dijkstra là một thuật toán tốt và hiệu quả trong việc tìm đường đi ngắn ... trường hợp trọng số trên các cung không âm. Quả thực thuật toán đã được đề cập rất nhiều, nhưng ở đây mình xin giới thiệu một cải tiến mới.Xét bài toán 1: cho đồ thị G=(V,E), hãy tìm đường đi ngắn ... khoảng 2 s). Đối với các...

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

... Môn học: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Tên Đề Tài: CƠ SỞ LÝ THUYẾT THUẬT TOÁN QUAY LUI, TRÌNH BÀY THUẬT TOÁN VÀ CÀI ĐẶT TRÊN C CHƯƠNG TRÌNH ỨNG DỤNG THUẬT TOÁN QUAY LUI ĐỂ TÌM ĐƯỜNG ĐI TRONG ... toán II. GIẢI QUYẾT VẤN ĐỀ 1. Cách tìm đường đi trong thuật toán mê cung: Khởi tạo lối đi đầu tiên tại cửa vào, sau đó dùng thuật toán (thuật toán quay lùi ) để tìm lối đi. Trong khi tìm...

Ngày tải lên: 13/04/2013, 10:08

... với tín hiệu tiếng nói bị nhiễu Trong bài báo này, chúng tôi tiến hành nghiên cứu các thuật toán VAD dùng biến đổi Wavelet rời rạc (DWT) và đánh giá hiệu suất của các thuật toán trên cơ ... phát triển. 2. Các thuật toán VAD Tín hiệu tiếng nói ban đầu được phân khung, sau đó trích các thuộc tính mang đặc trưng cho phần tiếng nói (speech) và phần không có tiếng nói (non-speech) .....

Ngày tải lên: 13/04/2013, 10:28

... mph). 1.3.3.3. Sơ đồ mạch điện. 1.3.2.4. Đặc tính kỹ thuật. Độ mở bướm ga (˚) Điện áp đầu ra (V) §å ¸n tèt nghiÖp 28 Khoa Cơ khí Động lực - Trờng Đại học S phạm Kỹ thuật Hng Yên. i vi mt h thng C in t thỡ ... được đảm bảo theo nhiệt độ môi trường. 1.3.4.2. Đặc tính kỹ thuật. §å ¸n tèt nghiÖp 34 Khoa Cơ khí Động lực - Trờng Đại học S phạm Kỹ thuật Hng Yên. 3.2.13. Kim tra v thỏo lp v...

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

... CÔNG NGHỆ THÔNG TIN ĐÁNH GIÁ HIỆU NĂNG CỦA MỘT SỐ THUẬT TOÁN BẢNG BĂM PHÂN TÁN DHT VÀ ĐƯA RA GIẢI PHÁP CẢI TIẾN HIỆU NĂNG CỦA THUẬT TOÁN CHORD NGÔ HOÀNG GIANG 2006 - 2008 Hà Nội ... Ngô Hoàng Giang 8 Danh mục thuật toán UThuật toán 1.1. Giả mã tìm node successor của ID nU.....................................................25 UThuật toán 1.2. Giả mã cho hoạt động join ... nodeU..........

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

Ngày tải lên: 21/12/2012, 16:53

... 2.1.3. Thuật toán vƣợt khe 46 2.1.3.1. Giới thiệu 47 2.1.3.2. Nguyên lý vượt khe 48 Luận án Tiến sĩ Kỹ thuật 2013 10 - Đề xuất mô hình kết hợp thuật toán vƣợt khe và giải thuật di ... nƣớc nghiên cứu về thuật toán học của mạng nơron 31 1.5.3. Bàn luận 37 1.6. Kết luận chƣơng 1 38 CHƢƠNG 2: THUẬT TOÁN VƢỢT KHE TRONG QUÁ TRÌNH LUYỆN MẠNG NƠRON 40 2.1. Thuật...

Ngày tải lên: 04/12/2013, 14:15

... cấu trúc protein. Phương pháp trong CHIMERA tiến hành tạo bộ xếp chồng đầu tiên để tiến hành tính toán so sánh bằng cách cố định một cấu trúc và tiến hành dịch chuyển cấu trúc còn lại. Sau ... đến Sinh học phân tử hỗ trợ cho việc tìm kiếm trình tự sinh học của virus cúm. Luận văn Cải tiến thuật toán ClustalW trong việc sắp hàng đa trình tự của ThS. Võ Hồng Bảo Châu cũng đ...

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

... song song và phân tán trong các ngôn ngữ thuật toán. + Phần 2: Thuật toán đồng bộ các đồng hồ lôgic [Lamport] và các điểm cải tiến chủ yếu để thuật toán Lamport hoạt động nhanh hơn. Trong quá ... ngữ cho phép thực hiện các tính toán song song.  Trình bày rõ thuật toán Lamport đồng bộ hóa thời gian trong hệ phân tán và đưa ra hướng cải tiến của thuật toán để kh...

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

... stabilizationU 27 UThuật toán 3.1. Thuật toán join tối ưu hóaU 73 UThuật toán 3.2. Thuật toán leave tối ưu hóaU 76 UThuật toán 3.3. Quá trình stabilization định kỳ để xử lý failureU 78 UThuật toán 3.4. ... Hoàng Giang 8 Danh mục thuật toán UThuật toán 1.1. Giả mã tìm node successor của ID nU 25 UThuật toán 1.2. Giả mã cho hoạt động join vào mạng của một nodeU 2...

Ngày tải lên: 19/02/2014, 08:32