... Câu 14: B cm C cm D cm A 6,0 64 cm Câu 15: trình uA = uB = acos(60 B 6, 242 cm C 6,1 24 cm D 6,036 cm A 12,7 cm Câu 16: B 10,5 cm uA = 45 = cm C 4, 5 94 cm D 4, 025 cm B 18,66 cm B D 6 ,4 cm B 4, 495 ... 11: B 12 ,41 6 cm C 12,159 cm D 12,216 cm A 1 ,46 cm Câu 12: B 1,21 cm C 1,27 cm cm, D 1,29 cm C 0,39 cm D 0, 64 cm uA a cos B 4 A 0,58 cm B 0,26 cm Câu 13: =4 S2 cm 1S2 S4 cho S3S4 1S2S3S4 3S4 A 2 ... 4, 66 cm Câu 21: uA a cos B 4, 24 cm B ao nhiêu? C 4, 16 cm 10 cm, D 4, 76 cm cm M M cách Hocmai.vn 1900 58-58-12 - Trang | -1: M ) 3) A 8,056 cm Câu 22: B 8,2 14 cm C 8,0159 cm D 8 ,42 2 cm A 10,64...
... D 4, 96 54 cm B A 14, 45 cm Câu 19: B 12 ,49 cm C 14, 99 cm g pha cách cm, D 14, 78 cm A 3,983 cm B 3,823 cm C 3 ,48 23 cm D 3,971 cm uA Câu 20: a cos B cách A A 0 ,45 54 cm Câu 21: B 0 ,48 24 cm A 0 ,45 54 ... A 0 ,45 54 cm B 0 ,48 24 cm Hocmai.vn C 0 ,48 96 cm D 0, 647 2 cm cm, C 0 ,48 74 cm 1900 58-58-12 D 0, 647 2 cm - Trang | -1: M ) Câu 22: ) uA A 7,8 54 cm B 7 ,48 4 cm Câu 23: B 0, 14 cm Câu 24: B 0,35 cm A 8,988 ... D 9 ,44 mm cm, cách A A 0 ,48 8 cm Câu 12: mm, u2 = tròn tâm I bán kính R = B 0,988 cm A mm Câu 13: B 6,67 mm C 0 ,42 7 cm ách 24 = 40 D 0,671 cm = C 10 mm + D 9 ,44 mm cm, A B C D 24, 86 cm Câu 14: ...
... cm, A 14, 8 24 cm Câu 12: B 14, 872 cm A 1 ,48 cm Câu 13: = 40 Hz B 1,86 cm A 26,7 cm C 14, 997 cm B 26,7 cm C 1,97 cm , D 1,92 cm 20 1,2 m/s , C 29 cm Câu 14: ? A 8,92 cm Câu 15: Trên m D 14, 927 cm ... B 8, 84 cm a cos B C 8 ,48 cm D 7,88 cm d cm, g A 18,88 cm Câu 16: = 40 Hz B 19,99 cm A 27,75 cm Câu 17: B 26,1 cm A 6,8 cm B 7,2 cm , C 19,77 cm 20 1,2 m/s , C 19,76 cm D 19,97 cm cm, C 7 ,4 cm ... mm C 19,97 mm D 15, 34 mm uA Câu 21: a cos B ròn A 22,16 cm Hocmai.vn B 22,56 cm C 21,56 cm 1900 58-58-12 D 21,16 cm - Trang | -1: M 01 B 11 C 21 A 02 B 12 D 03 C 13 C ) 04 A 14 A 05 D 15 B 06 A...
... lớn thuậttoán đòi hỏi phải thực nhiều bước tăng luồng Gần người ta đưa thuậttoán với độ phức tạp tính toán tốt hơn, nhiên thuậttoán Ford-Fulkerson đánh giá thuậttoán kinh điển để giải toán ... bơm qua đường ống qua điểm nối ống Phương án giải toán sau: xây dựng đồthị G = (V,E), với V tập đỉnh đồthị gồm s, t tập điểm nối, E tập cung đồthị gồm đường ống dẫn dầu Trong G, với đỉnh v thuộc ... số c(v,w) f(v,w) (w,v) thuộc Ef với trọng số f(v,w) Các cung Gf đồng thời cung G gọi cung thuận, cung lại gọi cung nghịch Đồthị Gf gọi đồthị tăng luồng Ví dụ: số viết cạnh cung G hình vẽ theo...
... writeln(f,len); write(f,s); close(f); END; BEGIN GetInput; Optimize; Trace; PutOutput; END Cài đặt toán ngôn ngữ C++ #include #include #include using namespace std;...
... 1(1) Đồthị tăng luồng 5 Chọn đường tăng luồng P=(1,3 ,4, 2,5,6) ∆P = min (4, 3,5,3,5)=3 Tăng luồng dọc theo P ta thu luồng f=9 5 5(5) 6(2) 3(3) 6(5) 3(3) 5 (4) 6 (4) 1(1) Đồthị tăng luồng 2 5 4 Đến ... xét: • Thuậttoán Ford-Fulkerson có độ phức tạp O(e) (e số cung đồ thị) lần thực • Thời gian thực thuậttoán phụ thuộc vào số cạnh (e) số đỉnh (n) đồthị Người ta gọi “phụ thuộc đa thức mạnh” Thuật ... 5(5) 5(5) 5 (4) 7 (4) 8(0) 7(5) P1 = (1,2,5,6) 5(5) ∆P = 9(9) 5(5) 7(5) 4 1 8(0) 5 5(5) Đến không đường đồthị tăng luồng nên thuậttoán kết thúc 9(9) 5(5) Bước 3: Luồng cực đại fmax= 14 Luồng cực...
... chng 1, chỳng tụi cú tham kho cỏc ti liu [26], [29], [36], [38], [41 ], [50], [22], [44 ], [45 ], c bit l ba ti liu [36], [47 ], [48 ] 1.1 Trng a phng 1.1.1 M rng trng Nu k l mt trng ca trng K thỡ ... công nghệ việt nam viện toán học Hà Duy Hng TOáN Tử TíCH PHÂN CựC ĐạI TRÊN trờng ĐịA PHƯƠNG Chuyên ngành: Phơng trình vi phân tích phân Mã số 62 : 62 46 01 05 Luận án tiến sĩ toán học Ngời hớng dẫn ... 39 1 .4 nh lý ni suy Marcinkiewicz 41 TON T CC I HARDY - LITTLEWOOD V CC BT NG THC TRNG CHUN TRấN TRNG A PHNG 46 2.1 Cỏc b ph loi Calderún-Zygmund 2.2 48 Toỏn t...
... Hội đồng chấm luận án cấp Viện họp Viện Toán học, Viện Khoa học Công nghệ Việt Nam, vào hồi ngày tháng năm Có thể tìm hiểu luận án tại: -Th viện Quốc gia Việt Nam -Th viện Viện Toán ... vo r, , q, d tha |M f (x)|r (x)dx C Kd vi mi f = {fj } L ( r ) |f (x)|r (x)dx, Kd (2.18) 14 2 .4 Mt bt ng thc trng chun loi yu ngc cho toỏn t cc i Cú mt cõu hi t nhiờn c t ú l: vi iu kin no ... phng, cú giỏ nm x+Bs , nu M f (y)u(y)dy < + x+Bs thỡ |f (y)| ã log+ |f (y)|v(y)dy < + x+Bs H qu 2 .4. 4 Gi s rng f l mt hm thuc L1 (K) cú giỏ nm trờn mt cu S no ú Khi ú: |f (x)| log+ |f (x)|dx < M...
... G đồthị vô hớng Một chu trình w đồthị G đợc gọi chu trình Euler qua tất cạnh G qua cạnh lần Nêu toán : Cho đồthị G= Hãy tìm chu trình Euler đồthị G có Nêu thuậttoán : Cho đơn đồthị ... thc hin: Lp 46 B2_CNTT Bài toán: Bài toán đặt cho đồthị vô hớng G=(V,E), cho biết G có thành phần liên thông, thành phần liên thông gồm đỉnh Thuậttoán kiểm tra tính liên thông: Xét đồthị G(V,E): ... thông: Một đồthị đợc gọi liên thông cặp đỉnh đợc nối với đờng Một đồthị liên thông đồthị mà không đợc chứa đồthị liên thông khác, gọi thành phần liên thông GVHD: TS Nguyễn Trung Hoà 14 ti thc...
... trình Do kết thực có phần không tốt Song Song(s) Đỉnh Cạnh Tuần Tự(s) Client Client 10 Client 500 207 848 13.2 27 22 .4 10 .4 300 747 92 6 .4 7.6 7 .4 16.6 100 8189 1.2 1 .4 2 .4 4.6 ĐồThị 1.So sánh kết ... Edsger Dijkstra, thuậttoán Dijkstra( xây dựng vào năm 1956 xuất vào năm 1959) - thuậttoán giải toán đường ngắn nguồn đơn đồthị có hướng cạnh mang trọng số âm Hiện có thuậttoán tìm thấy internet.Trong ... ngắn đồthị Lúc này, việc thực thuậttoán không BXL mà phân phối công việc cho xử lý, BXL đảm nhận số đỉnh đồthị thông qua ma trận mô tả quan hệ đỉnh với đỉnh lại Ta song song hoá thuật toán...
... G liên thông, đồthị H không liên thông a b H1 c d e H2 g f H3 G H Hình Đồthị liên thông G đồthị H gồm thành phần liên thông H1,H2,H3 Định nghĩa Ta gọi đồthịđồthị G=(V,E) đồthị H=(W,F), ... niệm, cách biểu diễn đồ thị, thuậttoán tìm đường ngắn đồthị em thấy ý nghĩa quan trọng việc ứng dụng thuậttoán vào toán thực tế Em chọn thuậttoán Dijkstra để cài đặt mô phỏng, với toán tìm ... Trong trường hợp đồthị không liên thông , rã thành số đồthị liên thông đôi đỉnh chung Những đồthị liên thông ta gọi thành phần liên thông đồthịThí dụ Đồthị H hình gồm thành phần liên thông...
... uốn đồthị kẻ tiếp tuyến đến đồthị (C) b) Qua điểm thuộc đồthị (C), điểm uốn kẻ hai tiếp tuyến đến đồthị (C) Giải ta được: 27a = - ⇔ a = − 15 Giải a) Ta có y' = 3x2 + 6x; y'' = 6x + Đồthị ... sau: dx + e Trênđồthị có vô số cặp điểm mà tiếp tuyến hai điểm song song với nhau, đồng thời đường nối cặp điểm đồng quy giao điểm hai tiệm cận Tiếp tuyến đồthị điểm M thuộc đồthị hàm số đều: ... SL % SL % SL % 12A4 44 15 34, 1 19 43 ,2 20,5 2,2 0 12A9 47 19,1 15 31,2 20 42 ,6 7,1 0 Năm học 2011 - 2012 Giỏi Khá TB Yếu Kém Sĩ Lớp số SL % SL % SL % SL % SL % 12B10 49 18 ,4 19 38,8 16 32,6 10,2...
... rằng: a) Qua điểm uốn đồthị kẻ tiếp tuyến đến đồthị (C) b) Qua điểm thuộc đồthị (C), điểm uốn kẻ hai tiếp tuyến đến đồthị (C) Giải a) Ta có y' = 3x2 + 6x; y'' = 6x + Đồthị (C) có điểm uốn ... SL % số 12A4 44 15 34, 1 12A9 47 19,1 Năm học 2011 - 2012 Lớp Sĩ Giỏi SL % số 12B10 49 18 ,4 Năm học 2012 - 2013 Lớp Sĩ Lớp Sĩ 12C6 12C9 số 49 47 Giỏi SL % 25 51,0 19,1 Khá SL % 19 43 ,2 15 31,2 ... sau: dx + e Trênđồthị có vô số cặp điểm mà tiếp tuyến hai điểm song song với nhau, đồng thời đường nối cặp điểm đồng quy giao điểm hai tiệm cận Tiếp tuyến đồthị điểm M thuộc đồthị hàm số đều:...
... mô thuậttoán Dijkstra 20 Đồ án Java: “Mô thuậttoán tìm kiếm đồthị theo DFS BFS tìm đường ngắn đồthị có trọng số theo Dijkstra” LỜI MỞ ĐẦU Đề tài: “Mô thuậttoán tìm kiếm đồthị ... tự: Đồ thị: Giảng viên hướng dẫn: Vũ Đức Minh Trang Đồ án Java: “Mô thuậttoán tìm kiếm đồthị theo DFS BFS tìm đường ngắn đồthị có trọng số theo Dijkstra” Hình 3: Đồthị tìm kiếm DFS 1 .4 Thuật ... Minh Trang Đồ án Java: “Mô thuậttoán tìm kiếm đồthị theo DFS BFS tìm đường ngắn đồthị có trọng số theo Dijkstra” 1.6.2 Thuậttoán vẽ đƣờng thẳng nối điểm Thuậttoán Bresenham Với thuậttoán DDA,...
... (xo + 1) − 4( xo − yo) < 1 ⇔ y o < − xo + xo − 4Đó điểm nằm parabôn y=− 1 x + x− 4 Ví dụ Cho hàm số y= x2 − 3x + ( x − 1) a) Khảo sát vẽ đồthị hàm số b) Tìm điểm đồthị cho tổng khoảng cách từ ... + s − t + = 4 s−t 64 − = (s − t ) + +8≥ s − t) ( ≥2 64 = Dấu đạt s − = − t s + t = 5 64 ⇔ ( s − t )2 = 4 s − t = (s − t ) so = + / =1+ 45 to = − 45 Từ M(so, y(so)), ... 4 + 5, / ) m2 + 8m − > m > m < / Ví dụ Cho hàm số y= mx − x−m (1) a) Khảo sát vẽ đồthị hàm số với m = b) Với m hàm đồng biến, nghịch biến không đổi? c) Chứng minh m thay đổi đồ thị...
... hình 1.8: Đồthị G liên thông, đồthị H không liên thông a b H1 c d e H2 g f (G) H3 (H) Hình 1.8 Đồthị liên thông G đồthị H gồm thành phần liên thông H1,H2,H3 Định nghĩa Ta gọi đồthịđồthị G=(V,E) ... G=(V,E) đồthị H=(W,F), W ⊆ V F ⊆ E Trong trường hợp đồthị không liên thông, rã thành số đồthị liên thông đôi đỉnh chung Những đồthị liên thông ta gọi thành phần liên thông đồthịThí dụ Đồthị ... ta giải toán tìm đường ngắn tất cặp đỉnh đồthị cách sử dụng n lần thuậttoán mô tả mục trước, ta chọn s đỉnh đồthị Rõ ràng, ta thu thuậttoán với độ phức tạp O(n4) (nếu dùng thuậttoán Ford-Bellman)...
... liên thông, đồthị H không liên thông a b H1 c d e H2 g f (G) H3 (H) Hình 1.8 Đồthị liên thông G đồthị H gồm thành phần liên thông H1,H2,H3 Định nghĩa Ta gọi đồthịđồthị G=(V,E) đồthị H=(W,F), ... ta giải toán tìm đường ngắn tất cặp đỉnh đồthị cách sử dụng n lần thuậttoán mô tả mục trước, ta chọn s đỉnh đồthị Rõ ràng, ta thu thuậttoán với độ phức tạp O(n4) (nếu dùng thuậttoán Ford-Bellman) ... báo Rõ ràng đơn đồthị đa đồ thị, đa đồthị đơn đồ thị, đa đồthị có hai hay nhiều cạnh nối cặp đỉnh Trong mạng máy tính có kênh thoại nối máy tính với Mạng cho hình 1.3 Như đa đồthị mô tả mạng...
... NL1-11TH039 NL1-11TH 040 NL1-11TH 041 42 TÌM CÂY KHUNG TRỌNG SỐ NHỎ NHẤT BẰNG GIẢI THUẬT KRUSCAL NL1-11TH 042 43 ĐỀ TÀI CÂY GIA PHẢ NL1-11TH 043 44 TÌM ĐƯỜNG ĐI TRÊNĐỒTHỊ CÓ HƯỚNG NL1-11TH 044 45 TÌM HIỂU ... YÊU CẦU CỦA ĐỀ TÀI Lý thuyết: - Các thao tác đồ họa - Các khái niệm đồthị có hướng đồthị vô hướng - Các phép biểu diễn đồthị - Giải thuật xếp hạng đồ thị, giải thuật xác định thời gian sớm v ... số nhỏ giải thuật Kruscal YÊU CẦU CỦA ĐỀ TÀI Lý thuyết: - Các thao tác đồ họa - Các khái niệm đồthị có hướng đồthị vô hướng - Các cách biểu diễn đồ thị, phương pháp tìm kiếm đồthị (tìm theo...