thí dụ 2 bài toán chuỗi con chung dài nhất

... E 0 0 0 0 0 D 1 1 1 1 E 1 1 2 A 2 2 2 2 B 2 3 3 3 C 2 4 4 F 2 4 5 G 2 4 5 H 2 4 5 N 2 4 5 10 B 2 4 5 11 B 2 4 5 12 E 2 4 5 Bảng 0-2 Bảng truy vết tìm xâu chung dài 2.4 Cải tiến phương pháp quy ... Đánh Gia Thuất Toán – Nhóm 13 B[j] 10 11 12 D E A B C F G H N B B E A[i] 0 0 0 0 0 0 0 A 1 2 2 2 2 2 A 1 2 2 2 2 2 B 1 3 3 3 3 4 C 1 4 4 4 4 D 1 4 4 4 4 E 2 4 4 4 F 2 5 5 5 E 2 5 5 5 Bảng 0-1 ... xâu chung dài A B 2.2 Phân tích giải toán Cho hai xâu ký tự: A = (a1a2 am), B = (b1b2 bn) P = (p1p2…pk) xâu chung dài A B Một cách giải toán ta sử dụng thuật toán Brute-Force (vét cạn) [2] tìm

Ngày tải lên: 03/10/2017, 00:46

... 0.320 0.211 0.476 0.322 0.242 0.390 0.366 0.216 0.383 0.328 0.211 0.391 0.373 0.252 0.403 0.309 0.224 0.401 0.370 0.220 10 0.396 0.356 0.235 11 0.364 0.340 0.222 12 0.372 0.314 0.210 13 0.429 ... 0.231 0.373 0.338 0.240 0.393 0.372 0.207 0.425 0.307 0.206 0.373 0.366 0.219 0.396 0.423 0.232 0.379 0.332 0.241 10 0.404 0.320 0.205 11 0.358 0.312 0.195 12 0.335 0.329 0.218 13 0.338 0.328 ... tố (s) 0.366 0.262 0.186 0.326 0.259 0.175 0.311 0.255 0.180 0.316 0.256 0.173 0.295 0.286 0.174 0.346 0.325 0.183 0.291 0.310 0.196 10 0.302 0.251 0.175 11 0.283 0.294 0.167 12 0.318 0.354 0.178

Ngày tải lên: 18/04/2021, 19:59

... tim chuỗi con chung dài nhất của hai chuỗi ký tự dé xác định chuỗi con chung tương quan nhất của hai chuỗi thời gian Hiện thực và thực nghiệm trên các bộ dữ liệu chuỗi thời gian thực tế.5.2 _ ... bài toán tìm chuỗi con tương quan nhất giữa hai chuỗi thời gian Cụ thé là biến đối dữ liệu chuỗi thời gian thành tràng ký tự rồi kết hợp với phương pháp tim chuỗi con chung dài nhất của hai chuỗi ... ký tự trên để giải quyết bài toán.Kết quả thực nghiệm trên năm cặp dữ liệu chuỗi thời gian mẫu cho thấy việc áp dụng bài toán phát hiện chuỗi con chung dài nhất của hai chuỗi ký tự dựa vào cây

Ngày tải lên: 09/09/2024, 00:12

... tìm kiếm chuỗi con, so sánh chuỗi cắt chuỗi Việc sử dụng thư viện chuỗi giúp tiết kiệm thời gian Phương pháp phát triển chuỗi cách để tách phần chuỗi ban đầu thành chuỗi mới, có độ dài nội dung ... ký tự Ví dụ, chuỗi "hello" lưu trữ mảng char s[] = {'h', 'e', 'l', 'l', 'o', '\0'} +) Chuỗi gì? Một chuỗi chuỗi mà tạo từ chuỗi ban đầu cách lấy số ký tự liên tiếp chuỗi ban đầu Ví dụ, chuỗi "ell" ... GIẢI MỘT SỐ BÀI TOÁN CHUỔI CON BẰNG NNLT C++” Lĩnh vực: Tin học Giáo viên: Nguyễn Quang Hùng – Nguyễn Thị Lƣu Trƣờng THPT Kim Liên Năm học: 2022-2023 Số điện thoại: 0973484114 - 0914527656 MỤC

Ngày tải lên: 27/07/2023, 08:44

... hình bên 20 Ví dụ Bellman-Ford (2/2) Kết kiểm nghiệm theo thuật toán Bellman-Ford 21 Cài đặt thuật tốn Bellman-Ford • Xem code minh họa 22 Thuật tốn Floyd Mơ tả thuật tốn • Mục đích – Sử dụng để ... Ví dụ 1: Bellman-Ford (1/2) • Áp dụng thuật tốn BellmanFord tìm đường ngắn từ đỉnh số tới đỉnh lại đồ thị 18 Ví dụ 1: Bellman-Ford (2/2) 19 Ví dụ Bellman-Ford (1/2) • Áp dụng thuật tốn BellmanFord ... thành đường qua đỉnh 24 Thuật toán Floyd 25 Kiểm nghiệm thuật tốn • Áp dụng thuật tốn Floyd tìm đường ngắn tất cặp đỉnh đồ thị 26 Cài đặt thuật toán Floyd • Xem code minh họa 27 Bài tập • Làm tập

Ngày tải lên: 31/10/2020, 15:45

... thuật toán 40 5.11.3 Test kèm theo 42 5.12 Bài 12: Cập nhật thông tin 42 5.12.1 Đề bài: Update tree2 42 5.12.2 Phân tích đề đề xuất thuật tốn 43 5.12.3 ... 19 5.4.2 Phân tích đề đề xuất thuật toán 20 5.4.3 Test kèm theo 22 5.5 Bài 5: Tăng lương (Chọn đội tuyển IOI CROATIAN 2010) 22 5.5.1 Đề POVISICE 22 5.5.2 Phân ... thuật toán 23 5.5.3 Test kèm theo 26 5.6 Bài 6: Nâng cấp mạng (VOI 2011) 26 5.6.1 Đề bài: UPGRANET 26 5.6.2 Phân tích đề đề xuất thuật toán 27 5.6.3

Ngày tải lên: 12/05/2021, 10:07

... c) 26 Bài 5: Biết số A gồm 2015 chữ số B gồm chữ số Hãy tìm ƯCLN ( A, B) Lời giải A  22  2.2 20  2.2 2015 2008 7.chu so.2 Vì 2.2 20 2.2  ( A, B)  (2.2 2,2.2 2) 2008 8 Ta có: 2.2  2.2 20 ... 12k  48 12; a  37  18q  54 18; a  37  23 p  46 23  a  37  BC(12,18,23) Vì a nhỏ  a  37  BCNN (12,18, 23);12  22.3;18  2.32 ;23  23  BCNN (12,18, 23)  22.32.23  828  a  828 ... có: 239  14  225 373  23  350 n 2   n UC (225,350)  n U (UCLN (225,350));225  ;350  2.5 n UCLN (225,350)  25  n UC (25) n  23  n  25 n  U (25) Vì 373 chia cho n dư 23   Bài

Ngày tải lên: 12/09/2021, 16:08

... 2.2 Giới thiệu thuật toán tìm ước chung lớn bội chung nhỏ cho học sinh 2.3 Ví dụ kết hợp câu lệnh lặp mảng chiều để giải số toán Ước chung lớn Bội chung nhỏ 2.4 Áp dụng ... học ước chung lớn bội chung nhỏ nhất: 1.2 Thực trạng dạy học: Các giải pháp thực 2.1 Hướng dẫn cho học sinh nắm lại kiến thức ước chung, ước chung lớn nhất, bội chung nhỏ ... số chung lớn cặp số ban đầu Ví dụ: Tính ước số chung lớn 91 287 Trước hết lấy 287 (số lớn số) chia cho 91: 287 = 91*3 + 14 (91 & 14 dùng cho vòng lặp kế) Nhận xét: số chia hết 287 91 chia hết 287

Ngày tải lên: 03/10/2021, 13:32

... 2.2.3.3.5 = 22.32.5 Thừa số nguyên tố chung : 22; 3; ƯCLN(60,180) = 22.3.5 = 2.2.3.5 = 60 c) 24, 84 180 24 = 2.2.2.3 = 22.3 84 = 2.2.3.7 = 22.3.7 180 = 2.2.3.3.5 = 22.32.5 Thừa số nguyên tố chung ... 280 60 = 2.2.3.5 = 22.3.5 280 = 2.2.2.5.7 =23.5.7 Thừa số nguyên tố chung riêng : 23; 3; 5; BCNN(60,280) = 23.3.5.7 = 840 b) 12 = 2.2.2 =23 12 = 2.2.3 = 22.3 Thừa số nguyên tố chung riêng : 23; ... BCNN(8,12) = 23.3 = 24 10 10 Bài 2: tìm BCNN a) 10,12 15 10 =2.5 12 = 2.2.3 = 22.3 15 = 3.5 Thừa số nguyên tố chung riêng : 22; 3; BCNN(10,12,15) =22.3.5 = 60 b) 100,120 200 100 = 2.2.5.5 = 22.52 120

Ngày tải lên: 18/08/2022, 17:09

... c) 26 Bài 5: Biết số A gồm 2015 chữ số B gồm chữ số Hãy tìm ƯCLN ( A, B) Lời giải A  22  2.2 20  2.2 2015 2008 7.chu so.2 Vì 2.2 20 2.2  ( A, B)  (2.2 2,2.2 2) 2008 8 Ta có: 2.2  2.2 20 ... (2.2 2, 2.2 2)  (2.2 2, 2)   ( A, B)  8 7 Bài 6: Số X gồm 2002 chữ số 9, Y gồm chữ số Tìm ƯCLN ( X, Y) Lời giải Có: 2002  222.9  4; X  99  99 90000  9999; X  BS (Y )  9999(1) 2002 ...  (58005,2835)  (2835,1305);2835  2.1305  225;1305  5.225  180 225  1.180  45;180  4.45  UCLN  45 Bài 4: Bằng thuật tốn Euclide, tìm ƯCLN số sau a) 252,4068 b) 345,13225 c) 286,10530

Ngày tải lên: 11/02/2023, 16:28

... 12= 22.3 30 = 2.3.5 ⇒ ƯCLN (12;30) = 2.3 = ?2 = ; = 32 Vậy TSNT chung ⇒ ƯCLN (8;9) = 24 M8 ⇒ Số nhỏ ước hai số lại 16 M8 = 23 BCNN (8;12)= 23.3 = 24 12 = 22 BCNN ( 5; 7; 8) = 5.7.8 = 280 48M12 ... 9.x +2) = 60 9.x+2= 60:3 9.x+2= 20 9.x = 20-2 9.x = 18 x=2 (1đ) c)71 + ( 26 – x) 26 – x 26 – x x = 75 = 75-71 =4 = 26-4 = 22 d)4x = 16 4x =42 x=2 Người thực : Trần Văn Ái (1đ) (1đ) Trang 26 Nâng ... BCNN( 8,18,30)=23.32.5=360 BC(8,18,30)=B(360)={0;360;720;1080; …} Vậy A={0;360;720} * Quy tắc : ( sgk ) Bài tập 149 SGK: a/ 60 = 22 280 = 23 BCNN ( 60; 280) = 23 = 840 b/ 84 = 22 108 = 22 33 BCNN

Ngày tải lên: 23/04/2017, 10:56

... 0 0 1 1 1 1+1 1 1 2+1 2 2+1 3+1 3 3 A[i] Bảng phương án tìm độ dài xâu chung dài Truy vết xâu chung dài 5 0 0 0 1 1 1 1 1 2 2 2 3 3 3 Bảng truy vết tìm xâu chung dài  Xâu chung lớn :”1345” Viết ... tìm xâu chung dài B[j] E A B C E G F 0 0 0 0 A 0 1 1 1 A 0 1 1 1 B 0 2 2 E 1 2 3 F 1 2 3 A[i] Bảng truy vết tìm xâu chung dài  Xâu chung dài cần tìm “ ABEF” b) Bộ liệu 2: Hai chuỗi : A= ”123457” ... (p1, p2… pn) xâu co chung dài A B Áp dụng nguyên lý quy hoạch động ta giải tốn LCS Gọi T [i, j] độ dài xâu chung dài hai xâu A [1… i]i m B[1,…,j] j n , điều có nghĩa T[i,j] độ dài xâu chung dài

Ngày tải lên: 16/03/2018, 11:46

... xấp xỉ đoạn thích nghi APCA 21 2.2.5 Phương pháp xấp xỉ tuyến tính đoạn PLA 22 v 2.2.6 Phương pháp xấp xỉ gộp ký hiệu hóa SAX 23 2.2.7 Phương pháp ESAX 24 2.2.8 Phương ... 25 2.2.9 Phương pháp SAX khả mục iSAX 26 2.3 Các cấu trúc mục 27 2.3.1 Cấu trúc mục hậu tố 28 2.3.2 Cấu trúc mục R-tree 28 2.3.3 Framework GEMINI 29 2.4 ... diễn chuỗi thời gian 15 2.2.1 Phương pháp biến ñổi Fourier rời rạc DFT 17 2.2.2 Phương pháp biến ñổi Wavelet rời rạc DWT 19 2.2.3 Phương pháp xấp xỉ gộp ñoạn PAA 20 2.2.4

Ngày tải lên: 15/02/2021, 17:26

... xấp xỉ đoạn thích nghi APCA 21 2.2.5 Phương pháp xấp xỉ tuyến tính đoạn PLA 22 v 2.2.6 Phương pháp xấp xỉ gộp ký hiệu hóa SAX 23 2.2.7 Phương pháp ESAX 24 2.2.8 Phương ... 25 2.2.9 Phương pháp SAX khả mục iSAX 26 2.3 Các cấu trúc mục 27 2.3.1 Cấu trúc mục hậu tố 28 2.3.2 Cấu trúc mục R-tree 28 2.3.3 Framework GEMINI 29 2.4 ... diễn chuỗi thời gian 15 2.2.1 Phương pháp biến ñổi Fourier rời rạc DFT 17 2.2.2 Phương pháp biến ñổi Wavelet rời rạc DWT 19 2.2.3 Phương pháp xấp xỉ gộp ñoạn PAA 20 2.2.4

Ngày tải lên: 04/04/2021, 00:33

... y Từ (1) (2) ta có hệ phương trình 1 1  20 20 8 x  360  x  y  90 x  y 9  x  45     x  360  tm     12 20     y  120  tm  12  20  12  20  12  20  x  ... http://tuyensinh247.com để học Tốn - Lý - Hóa - Sinh - Văn - Anh - Sử Địa - GDCD tốt nhất! Theo đề người thứ làm 12 người thứ hai làm 20 20% cơng việc 1 12 20 nên ta có phương trình 12  20  20%   (2) ... hai sau 1,2 đầy bể nên ta thấy 1 vòi thứ chảy 10,2 vòi thứ hai chảy 1,2 đầy bể Ta có phương trình 10,2  1,2  (2) x y 1  1 10,2 x  1,2 y   x  12   x  12  tm  Từ (1) (2) ta có hệ

Ngày tải lên: 30/03/2020, 18:41

... Anh - Sử Địa - GDCD tốt nhất! 60 60 120    x x  60 x 60 60 120     x x  20 x  60.20(x  2)  60.20x  x  2x  120.20(x  2)  x  2x  2400   '   2400  2401   '  49 Phương trình ... 5)  2(x  25) 9(x  25)   3(x  25) 3(x  25)  168x  2x  50  9x  225  7x  168x  175   x  24x  25  Ta có  (24)  (25)  nên phương trình có hai nghiệm x  1 (loại), x  25 (tmđk) ...  144y2  144xy  144y2  36(x  y )  252xy  36x  x  7y(2) Thế (2) vào (1) ta có: 96.7y  7(49y  y )  48y2  96y   y2  2y   y  0(ktmdk)   y  2(tmdk) Vậy vận tốc dòng nước 2km/h

Ngày tải lên: 30/03/2020, 18:45

... nhất! 3  (x  2)  x    x  12 4   3x  12   (x  2)    x  24   (x  2)(3x  12) 3x  96   4  3(x  2)(x  4)  3(x  32)  (x  2)(x  4)  x  32  x  4x  2x   x  32 ... bình phương độ dài đường chéo gấp lần chu vi nên ta có phương trình: x  (x  6)2  5.(4x  12)  x  x  12x  36  20x  60  2x  8x  24   x  4x  12   '  (2)2  1.(12)  16   x1 ... trường 289 ghế nên ta có phương trình:  300  (x  3)     289  x   300  2x   (x  3)    289 x    (x  3)(300  2x)  289x  300x  2x  900  6x  289x  2x  5x  900    52 

Ngày tải lên: 30/03/2020, 18:45

... 10 Khi chu kì lắc đơn A (1 + √2)s B (√2 – 1)s C 2√2s D 2s Lời giải chi tiết Bình luận Lời giải chi tiết Con lắc bị vướng đinh vị trí cân nên chu kì lắc Câu ( ID:72809 ) Câu trắc nghiệm (1 điểm) ... trí cân nên chu kì chung sau có đinh T2 = T/2 + T’/2 Câu ( ID:72812 ) Câu trắc nghiệm (1 điểm) Báo lỗi câu hỏi  Theo dõi Một lắc đơn treo sợi dây có chiều dài ℓ = 1m nặng khối lượng m Kéo lắc ... chu kì T1 = 2s ứng với chiều dài dây treo ℓ1 Khi ta có: Con lắc bị vướng đinh vị trí cân nên chu kì lắc Vậy đinh đóng cách điểm treo đoạn Δℓ = ℓ1 - ℓ2 = – 0,25 = 0,75m = 75cm Câu ( ID:72817 ) Câu

Ngày tải lên: 24/06/2020, 12:45

... có chiều dài m(u,v), tổng chiều dài cạnh mà qua Khoảng cách d(u,v) hai đỉnh u v chiều dài đường ngắn (theo nghĩa m(u,v) nhỏ nhất) đường từ u đến v Ví dụ: … 3 .2 BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT   ... < d(u0,u1) < d(u0,u2) < < d(u0,un) 3.3 THUẬT TOÁN DIJKSTRA 3.3 THUẬT TOÁN DIJKSTRA  Ví dụ 1: Xét đồ thị a b c 3.3 THUẬT TOÁN DIJKSTRA  Ví dụ 2: Tìm khoảng cách d(a,v) từ a đến đỉnh v tìm ... với toán tìm đường ngắn đồ thị có hướng giải thuật có vài thay đổi nhỏ 3 .2 BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT Phương pháp thuật toán Dijkstra: xác định đỉnh có khoảng cách đến u0 từ nhỏ đến lớn:  ...

Ngày tải lên: 15/03/2014, 11:20