1 2 sử dụng thuật toán tìm đường 10

... SList1; SList1 = SList1->NextNode; Trang: 10 8 d o m w B9: ELSE B9 .1: MinNode = SLList2 B9 .2: SLList2 = SLList2->NextNode B10: TempNode->NextNode = MinNode B 11: MinNode->NextNode = NULL B 12: TempNode ... SLList = SLList2 B1 .2: Thực Bkt B2: IF (SLList2 = NULL) B2 .1: SLList = SLList1 B2 .2: Thực Bkt // Lấy nút có liệu nhỏ nút đầu danh sách đưa SLList B3: IF (SLList1->Key ≤ SLList2->Key) B3 .1: TempNode ... LastNode2 = CurNode B19 .2: CurNode = CurNode->NextNode B19.3: LastNode2->NextNode = NULL B19.4: Lặp lại B 12 B20: CurNode = CurNode->NextNode B 21 : Lặp lại B18 Bkt: Kết thúc - Cài đặt thuật toán: Hàm SLL_Split...

Ngày tải lên: 10/08/2014, 06:21

... phần không sử Dụng đến - Chỉ giao tiếp với ngoại vi thông qua chuẩn phổ biến UART, USB 1. 2. 2 Main công nghiệp, máy tính nhúng PC 10 4 Hình 1. 3 Main công nghiệp PC 10 4 Ta sử dụng mainboad PC104 với ... Chương 2: CƠ SỞ VỀ HỆ THỐNG BÁM ẢNH TỰ ĐỘNG 10 TỔNG QUAN: 10 YÊU CẦU : 10 MÔ HÌNH NỀN THÍCH NGHI: 10 3 .1 Chiến lược mô hình hóa 11 3 .2 Một ... trụ Hình 1. 3 Main công nghiệp PC 10 4 Hình 1. 4 SBC sử dụng SoC .8 Hình 1. 5 CCD Sensor MT9T0 01 hãng Micron Hình 1. 6 board xử lý ảnh sử dụng DSP...

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

... KỸ THUẬT TÌM KIẾM ĐƯỜNG ĐI NGẮN NHẤT 1. 1 Bài toán tìm kiếm đường ngắn 1. 2 Các thuật toán 1. 2 .1 Thuật toán Dijkstra 1. 2. 2 Thuật toán A star 1. 2. 3 Thuật toán ... 19 2. 2 .2 Một số vấn đề hiệu 21 2. 2 .2 .1 Năng lực tính toán 21 2. 2 .2. 2 Cân tải 23 2. 2 .2. 3 Sự bế tắc 25 CHƯƠNG - MPI TRONG THUẬT TOÁN DIJKSTRA CHO BÀI TOÁN ... 0.635685 0 .29 46 62 0.769664 0.33 414 2 1. 011 743 0. 410 569 1. 313 697 0.476 818 1. 628 063 0.604493 2. 019 2 41 0.6565 72 2. 417 935 0.799673 2. 867876 0.858593 3. 318 057 0.9836 01 3.9 814 72 4 .2 Đánh giá kết - Kết thử...

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

... 010 110 110 0 010 011 B: 10 110 1 011 011 010 1  Mã hóa hoán vị Nhiễm sắc thể chuỗi số thực, biểu diễn theo thứ tự *Ưu điểm: hữu dụng cho vấn đề thứ tự *Khuyết điểm: phải hiệu chỉnh sau mate VD: A:854 910 23 67 ... [green] B: 1. 8765, 3.98 21 , 9 . 12 83, 6.8344, 4 .11 6, 2 .19 2 C: ABCKDEIFGHNWLSWWEKPOIKNGVCI  Mã hóa Được dùng chủ yếu để rút biểu thức chương trình *Ưu điểm: biểu diễn không gian tìm kiếm không giới ... [0,m -1] , p vị trí điểm ghép Cặp gồm nhiễm sắc thể: a = (a1, , ap, ap +1, , am) a = (b1, , bp, bp +1, , bm) thay là: a' = (a1, , ap, bp +1, , bm) b' = (b1, , bp, ap +1, , am) Đột biến: Ta thực toán...

Ngày tải lên: 25/03/2014, 22:19

... NewNode SLList 25 InsNode 15 10 20 18 40 35 NULL 20 18 40 35 NULL InsNode->NextNode = NewNode: NewNode 25 SLList 15 10 InsNode Kết sau chèn: SLList NULL 15 10 20 25 18 40 35 - Cài đặt thuật toán: Các ... họa thuật toán: Giả sử cần thêm nút có thành phần liệu 25 : NewData = 25 NULL NewNode SLList 25 CurNode 15 10 20 18 40 35 NULL CurNode->NextNode = NewNode: NULL NewNode SLList 25 CurNode 15 10 20 ... - Minh họa thuật toán: Giả sử cần thêm nút có thành phần liệu 25 : NewData = 25 NewNode 25 NULL NULL SLList 10 20 18 40 35 30 NewNode->NextNode = SLList: NewNode 25 NULL SLList 10 20 18 40 35 30...

Ngày tải lên: 22/07/2014, 21:20

... // Chép SLen1 phần tử đầu M vào SM1 B6: i = 1, si = B7: IF (i > SLen1) Thực B 11 B8: SM1[si] = M[i] B9: i++, si++ B10: Lặp lại B7 // Chép SLen2 phần tử cuối M vào SM2 B 11: si = B 12: IF (i > Length) ... &SLen1, T SM2[], int &SLen2) { if (SLen1 >= Len) { SLen1 = Len; SLen2 = 0; } if (SLen2 >= Len) { SLen2 = Len; SLen1 = 0; } if (SLen1 < 0) SLen1 = 0; if (SLen2 < 0) SLen2 = 0; if (SLen1 + SLen2 != ... tự từ SM1 đến SM2 - Thuật toán: // Kiểm tra khả chứa M: SLen1 + SLen2 ≤ MaxLen B1: IF (SLen1 + SLen2 > MaxLen) Thực Bkt // Chép SLen1 phần tử đầu SM1 vào đầu M B2: i = B3: IF (i > SLen1) Thực...

Ngày tải lên: 22/07/2014, 21:20

... (fread(&a1, SOT, 1, Ft1) < 1) return(Finished(Fd, Ft1, Ft2, -1) ); if (fread(&a2, SOT, 1, Ft2) < 1) return(Finished(Fd, Ft1, Ft2, -1) ); int L = 0; int FirstRun1 = 1, FirstRun2 = 1; while(!feof(Ft1) ... (FirstRun2 == 1) L++; t = fread(&b2, SOT, 1, Ft2); if (t < 1) { if (feof(Ft2)) { FirstRun2 = 0; break; } return(Finished(Fd, Ft1, Ft2, -1) ); } if (a2 > b2) { FirstRun2 = 0; a2 = b2; break; } } while (1) ; ... Ft1, Ft2, -1) ); } if (a1 > b1) { FirstRun1 = 0; a1 = b1; break; } } while (1) ; a2 = b2; FirstRun2 = 0; if (feof(Ft1)) break; } a2 = b2; } } while(!feof(Ft1)) { int t = fwrite(&a1, SOT, 1, Fd);...

Ngày tải lên: 22/07/2014, 21:20

... Fd: Ft1: 10 15 14 Ft2: 15 20 22 31 36 40 Fd: 10 15 15 20 30 22 14 30 31 36 40 Lần 4: L = Phân phối luân phiên đường chạy chiều dài L ≤ Fd Ft1 Ft2: Fd: 10 15 15 20 22 Ft1: 10 15 15 20 22 Ft2: 14 ... luân phiên đường chạy chiều dài L ≤ Fd Ft1 Ft2: Fd: 10 15 15 20 22 Ft1: 10 15 14 30 Ft2: 15 20 22 31 36 14 30 40 31 36 40 Trộn cặp đường chạy tương ứng chiều dài L ≤ Ft1 Ft2 thành đường chạy ... 31 36 40 14 30 31 36 40 Trộn cặp đường chạy tương ứng chiều dài L ≤ Ft1 Ft2 thành đường chạy chiều dài L ≤ 16 đưa Fd Thuật toán kết thúc: Ft1: 10 15 15 20 Ft2: 14 30 31 36 40 Ft1: 10 14 22 15 ...

Ngày tải lên: 22/07/2014, 21:20

... fwrite(&a1, SOT, 1, Fd); if (t < 1) return (Finished(Fd, Ft1, Ft2, -1) ); K1++; t = fread(&a1, SOT, 1, Ft1); if (t < 1) { if (feof(Ft1)) break; return (Finished (Fd, Ft1, Ft2, -1) ); } if (K1 == L) ... Ft1, Ft2, -1) ); } } if (feof(Ft2)) break; } if (K1 == L && K2 == L) K1 = K2 = 0; } else { int t = fwrite(&a2, SOT, 1, Fd); if (t < 1) return (Finished(Fd, Ft1, Ft2, -1) ); K2++; t = fread(&a2, ... (feof(Ft1)) break; } if (K1 == L && K2 == L) K1 = K2 = 0; } } while (!feof(Ft1)) { int t = fwrite(&a1, SOT, 1, Fd); if (t < 1) return (Finished(Fd, Ft1, Ft2, -1) ); t = fread(&a1, SOT, 1, Ft1); if...

Ngày tải lên: 22/07/2014, 21:20

... dãy Tmp: M: 10 40 51 15 20 55 45 39 20 17 Tmp: 10 17 20 39 40 45 51 55 20 15 40 45 51 55 20 15 Đổi vai trò M Tmp cho M: 10 17 20 39 Lần 3: L = Trộn cặp run tự nhiên có chiều dài L1 = L2 = M thành ... chiều dài L = 10 kết hợp phân phối luân phiên run hai đầu dãy Tmp: M: 10 17 20 39 40 45 51 55 20 15 Tmp: 10 15 17 20 20 39 40 45 51 55 20 39 40 45 51 55 Đổi vai trò M Tmp cho M: 10 15 17 20 Trang: ... Lặp lại B6 B 12: fwrite(&a2, sizeof(T), 1, Fd) B13: K2++ B14: IF (feof(Ft2)) //Đã chép hết phần tử Ft2 Thực B27 B15: fread(&a2, sizeof(T), 1, Ft2) B16: Lặp lại B 11 Trang: 62 d o m w o m o c C k Giáo...

Ngày tải lên: 22/07/2014, 21:20

... Head = Not(Head) B9 .2: Lặp lại B6 B10: IF (Head = True) B10 .1: Temp[J1] = M[I2] B10 .2: J1++ B 11: ELSE B 11. 1: Temp[J2] = M[I2] B 11. 2: J2-B 12: I2-B13: IF (I1> I2) Thực Bkt B14: Lặp lại B9 //Chép ... I1 = 0, I2 = N -1, J1 = 0, J2 = N -1, Head = 1, FirstPair = 1; while (I1 < I2) { while (M[I1]

Ngày tải lên: 22/07/2014, 21:20

... Head = Not(Head) B9 .2: Lặp lại B6 B10: IF (Head = True) B10 .1: Temp[J1] = M[I2] B10 .2: J1++ B 11: ELSE B 11. 1: Temp[J2] = M[I2] B 11. 2: J2-B 12: I2-B13: IF (I1> I2) Thực Bkt B14: Lặp lại B9 //Chép ... I1 = 0, I2 = N -1, J1 = 0, J2 = N -1, Head = 1, FirstPair = 1; while (I1 < I2) { while (M[I1]

Ngày tải lên: 24/07/2014, 02:21

Ngày tải lên: 08/09/2014, 10:06

Ngày tải lên: 06/10/2014, 17:33

... b a b c d 17 13 a b b c b b 10 7 b d d c d c 15 12 19 11 c d d d d d d a b b P=P4 = b Thuật toán( tt) - Các ma trận cập nhật qua đỉnh C: a c d a D2 = b +∞ 13 b +∞ +∞ c +∞ +∞ +∞ d a P2 = c d b ... pk -1( i,j) Quay lại B2 Thuật toán( tt) • Phương pháp xác định đường ngắn từ đỉnh i đến đỉnh j: Đường ngắn từ i đến j gồm dãy đỉnh i, i1, i2, i3, , ik, ik +1, , im, j thỏa mãn i1 = p(i,j), i2 = ... đi: d = v0→v1→v2→ →vn -1 vn ta có độ dài đường d tổng trọng số: Yêu cầu toán: Cho hai đỉnh x, y đồ thị, tìm đường ngắn từ x đến y Phát biểu toán( tt) • Khi nghiên cứu giải toán tìm đường ngắn cặp...

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

... sử dụng Có nhiều thuật toán tìm luật kết hợp apriori, apriori cải tiến, sử dụng hash…, thuật toán đóng góp vai trò quang trọng cho trình tìm kiếm luật kết hợp Trong hầu hết toán tìm luật kết hợp ... tìm kiếm thông tin hữu ích mà bình thường nhận diện Một vấn đề quan trọng data mining tìm quy luật thông tin để biến chúng thành tri thức, phương pháp tìm luật kết hợp phương pháp thường sử dụng ... cải tiến toán theo cách tốt hơn, trước tiên chúng đặt vấn đề làm giảm chi phí cho công đoạn tìm tập phổ biến Để góp phần cải tiến giải thuật tìm tập phổ biến, tiểu luận em trình bày trình tìm hiểu...

Ngày tải lên: 09/04/2015, 22:54

... môn Biểu diễn tri thức ứng dụng Trong tiểu luận này, em xin trình bày cách cài đặt thuật toán tìm đường ngắn Dijkstra cách sử dụng công cụ giải toán mạnh mẽ Maple 16 Tuy có nhiều cố gắng hạn ... tới v K(v): table chứa đỉnh xét trước v đường ngắn tìm thấy từ u đến v III Thuật toán - Cài đặt thuật toán Dijkstra ### Tìm đường ngắn x đỉnh lại - Lấy đường ngắn đỉnh u, v dijkstra:=proc(G::graph, ... result1 := dijkstra(graph1, 2) : > listpath(result1, 2, 5); [2, 3, 5] SV: Phạm Vĩnh Thành Trang: Tiểu luận: Lập trình Symbolic trí tuệ nhân tạo - Dữ liệu mẫu ngẫu nhiên > result2 := dijkstra(graph2,...

Ngày tải lên: 10/04/2015, 00:50

... Thuật toán MiniMax VD toán Tic Tac Toe Nội dung Phần 3: Thuật toán MiniMax VD toán Tic Tac Toe Nội dung Phần 3: Thuật toán MiniMax VD toán Tic Tac Toe Nội dung Phần 3: Thuật toán MiniMax VD toán ... Nội dung  Phần 1: Cây trò chơi tìm kiếm trò chơi  Phần 2: Trò chơi Tic Tac Toe  Phần 3: Thuật toán Minimax  Phần 4: DEMO From Nội dung Phần 1: Cây trò chơi tìm kiếm trò chơi  Một ... quát, khó không gian tìm kiếm rộng • Nói chung, tìm lời giải tối ưu, tìm lời giải xấp xỉ Nội dung Phần 1: Cây trò chơi tìm kiếm trò chơi  3.Giải pháp:trong trò chơi, coi tìm kiếm không gian...

Ngày tải lên: 12/04/2015, 14:21

... = … 2 0 12 2 010 +1+ + + + − 2 011 2 011 2 0 12 2 0 12 1 1 = 2 0 12 + + + − 2 011 = 2 0 12 ( + + + + ) 2 011 2 0 12 1 1 1 (1 + + + + 99 + 10 0) − − − (63 .1, 2 − 21 . 3,6) 9.Tính 2 9 A= − + − + + 99 − 10 0 ... : 2 + 2 + 2 + + 2 < 1 2 3 10 A= So sánh A B biết : 1 1 + + + + 2 2 10 1 10 2 10 3 10 4 10 5 1 1 + + + + 8.TÝnh P = 2 011 2 010 20 09 2 0 12 + + + + 2 011 A= B = 3.5 2. 7 HD: Nhận thấy 2 011 + = 2 010 +2 ... thức : A=x4 -17 x3 +17 x2 -17 x +20 x =16 B=x5 -15 x4 +16 x3 -29 x2 +13 x x =14 C=x14 -10 x13 +10 x 12 -10 x 11+ ……………… +10 x2 -10 x +10 x=9 D=x3-30x2-31x +1 ( Đáp số : A=4; B= -14 ; C =1; D =1) *)Một giả thuyết giải tốn thường xuất...

Ngày tải lên: 17/04/2015, 09:54

... qj x j j =1 (10 ) m z q = a( net q ) = a( Phương trình đầu q là: ∑v j =1 qj xj ) (11 ) Đầu vào phần tử thứ i lớp đầu là: l l m q =1 q =1 j =1 net i = ∑ wiq z q = ∑ wiq a (∑ v qj x j ) ( 12 ) Phương ... y = a (net ) = 1 + e −net a ' (net ) = Khi ta có: [ ] ∂a (net ) 1 = − a (net ) = (1 − y ) ∂net 2 δ oi = (1 − y )[ d i − yi ] δ hq = (23 ) n (1 − z )∑ δ oi wiq i =1 (24 ) Thuật toán lan truyền ... nghĩa công thức (17 ) với đầu lớp cuối trọng số kết nối, định nghĩa công thức (2 1) cho tất lớp khác Khi hàm sigmoid lưỡng cực sử dụng làm hàm kích hoạt, đồng thời sử dụng (17 ) ( 21 ) ta có hàm y...

Ngày tải lên: 21/05/2015, 12:49