... cm, B A 12, 056 cm Câu 11: B 12, 416 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 ... 14 ,2 cm cm, C 16, 92 cm D 18 ,24 cm C 0,56 cm cm, D 0,5 cm C 3,9 32 cm D 3,4 42 cm A 4,156 cm Câu 17: M cách A 16,38 cm Câu 18: =2 A 0,43 cm Câu 19: uA a cos B 0,64 cm B A 3, 025 cm Câu 20 : B 3 ,25 8 ... 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 ,21 4 cm C 8,0159 cm D 8, 422 cm A 10,64...
... 1900 58-58- 12 - Trang | -1: M A 3,983 cm 01 B 11 A 21 C 31 B ) B 3, 823 cm 02 B 12 D 22 B 32 A 03 B 13 C 23 A 04 A 14 B 24 D ) C 3,4 823 cm 05 D 15 A 25 B 06 A 16 A 26 D 07 C 17 C 27 B D 3,971 ... 0,64 72 cm cm, C 0,4874 cm 1900 58-58- 12 D 0,64 72 cm - Trang | -1: M ) Câu 22 : ) uA A 7,854 cm B 7,484 cm Câu 23 : B 0,14 cm Câu 24 : B 0,35 cm A 8,988 cm Câu 26 : B 9,988 cm D 7,456 cm a cos B C 0, 12 ... 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,4 823 cm D 3,971 cm uA Câu 20 : a cos B cách A A 0,4554 cm Câu 21 : B 0,4 824 cm A 0,4554 cm B 0,4 824 cm Hocmai.vn...
... 14, 824 cm Câu 12: B 14,8 72 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 cm, D 27 ,7 ... uA AB = 20 tâm O, bán kính AB a cos a cos B D 19,995 cm B A 22 ,16 cm Câu 20 : B 22 ,56 cm C 21 ,56 cm 20 D 21 ,16 cm A 18,67 mm B 17,96 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 16 D 5) 07 D 17 B 08 B 18 D 09 A 19 B 10 C 20 C Giáo viên...
... đại lớn thuật toán đòi hỏi phải thực nhiều bước tăng luồng Gần người ta đưa thuật toán với độ phức tạp tính toán tốt hơn, nhiên thuật toán Ford-Fulkerson đánh giá thuật toán kinh điển để giải toán ... tập vào trường với số lượng trường đăng ký c(i): ≤ c(i) ≤ m Hãy tìm phương án bố trí sinh viên vào trường cho thoả mãn nhiều nguyện vọng số lượng trường có sinh viên bố trí vào thực tập tốt Dữliệu ... liệu vào cho tệp THUCTAP.INP có cấutrúc sau: dòng đầu gồm hai số nguyên n, m; ma trận gồm n hàng, m cột: ô (i,j) sinh viên i có nguyện vọng đăng ký thực tập trường j trường hợp ngược lại Dữ liệu...
... int main() { char *s1=new char[10000],*s2=new char[10000]; //Đọc file ifstream fi(Input); fi>>s1; fi.get(); fi>>s2; fi.close(); int m=strlen(s1),n=strlen(s2); //Tạo động mảng chiều int **B=new ... i:=0 TO m DO B[i][0]:=0; FOR j:=0 TO n DO B[0][j]:=0; FOR i:=1 TO m DO FOR j:=1 TO n DO IF s1[i]=s2[j] THEN BEGIN B[i,j]:=B[i-1,j-1]+1; T[i,j]:=0; END ELSE IF B[i-1,j]>B[i,j-1] THEN BEGIN B[i,j]:=B[i-1,j]; ... //Tính bảng phương án bảng truy vết for (int i=1; i
... vi mi = Vớ d 1 .2. 5 (i) Kd |x|1 ( ã x)dx = (ii) Kd q || vi mi = v > q 39 (iii) Vi d = v vi mi m > v = ta cú ( ã x) dx = |x |2 + m2 1 q K q q || q q + m2 | |2 0< q + m2 | |2 (1.10) T cụng ... q4 + q3 ( ã x) dx ã + m2 |x| q + q + m || || + K Ta nh li rng, trờn trng s thc R, mt tớch phõn tng t nh (1.10) l exp(2ix) dx = exp(2m||) m2 + x2 m (x) dx = m2 + x2 v ú cú gim tng ng vi ... núi | ã |p l mt chun phi Archimede Vớ d 1.1.1 Xột s hu t x = 63 550 = 21 ì 32 ì 52 ì ì 111 Khi ú 1 |x |2 = 2, |x|3 = , |x|5 = 25 , |x|7 = , |x|11 = 11, |x|p = vi mi s nguyờn t p > 11 nh lý 1.1.9...
... (2. 29) {xKd : |f (x)|>} vi mi f L1 (Kd ) v vi mi dng (b) o li, nu (2. 29) ỳng vi mi hm c trng f = E ca o c E Kd m < |E| < + v vi mi < 1, thỡ u(x + Bk ) c2 d ã ess supyx+Bk v(y), dk q q (2. 30) ... lý 2. 4 .2 Gi s rng u, v l cỏc hm khụng õm, kh tớch a phng trờn Kd (a) Nu tn ti mt hng s dng c2 cho u(x + Bk ) c2 ã ess supyx+Bk v(y), q dk vi mi (k, x) Z ì Kd thỡ u({x Kd : M f (x) > }) c2 ... \ j=1 (b) < |B j | |f (y)|dy q d vi mi j Bj Bj 11 2.2 Toỏn t cc i Hardy-Littlewood v lp hm trng Muckenhoupt A trờn trng a phng nh lý 2.2 .2 Gi s u L1 Kd l hm khụng õm loc (a) Toỏn t cc i Mu...
... E2> Trong đó: V1 V2 = E1 E2 = Khi đó: V = V1 V2 E = E1 E2 Thì G = đồ thị có thành phần liên thông G1, G2 A B D E F C Hình 2. 4 Ví dụ nh đồ thị hình 2. 4 có ba thành phần liên thông sau: ... chuyờn ngnh Nhúm thc hin: Lp 46B2_CNTT x:=0; y:=0; i:=0; j:=1; settextstyle (2, 0,4); setcolor( 12) ; repeat x:= 320 -round (22 0*sin(i)); { xac dinh toa do} y: =24 0-round (22 0*cos(i)); outtextxy(x-3,y-6,chr(j+64)); ... deg-(A) =2, deg-(B)=3, deg-(C)=1, deg-(D) =2, deg-(E) =2 deg+(A)=3, deg+(B) =2, deg+(C) =2, deg+(D) =2, deg+(E)=1 - nh lý 1: Trong th vụ hng thỡ tng bc ca tt c cỏc nh bng ln s cnh deg(v) vV = 2m (m...
... chương 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 20 7848 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 ... cứu Khoa học lần thứ Đại học Đà Nẵng năm 20 12 tính tính toán song song thực nghiệm thuật toán Dijkstra Thuật toán thử nghiệm máy Acer 4 920 chíp lõi kép 2, 2GHz, kết tính trung bình sau lần chạy ... vị lý thuyết tổ hợp Bài toán giải nhà khoa học máy tính người Hà Lan Edsger Dijkstra, thuật toán Dijkstra( xây dựng vào năm 1956 xuất vào năm 1959) - thuật toán giải toán đường ngắn nguồn đơn...
... 2. 3.3 Giảithuật Dijkstra 2. 3.3.1 Nội dung Có nhiều giảithuật phát triển để giải toán tìm đường ngắn cặp đỉnh, khuôn khổ viết em xin giới thiệu giảithuật Dijkstra Giảithuật Dijkstra giảithuật ... đoạn gọi xây dựng cấutrúcliệu cho toán • Mã hóa giảithuật xử lý cấutrúcliệu tương ứng để giải yêu cầu đặt toán Ta sử dụng ngôn ngữ lập trình cụ thể để cài đặt mã hóa giảithuậtcâu lệnh ngôn ... Do đó: f(n) ≤ 2( n-1)n < O(|V |2) Vậy độ phức tạp giảithuật Dijkstra O(|V |2) *** Trường hợp sử dụng danh sách kề Độ phức tạp giảithuật Dijkstra O((|V| + |E|)lg|V|) 2. 3.4 Lưu đồ thuật toán Dijstra...
... .15 1.3 .2 Tối ưu hệ thống mạng truyền dẫn 18 Chƣơng II: ĐƢỜNG ĐI NGẮN NHẤT TỪ MỘT ĐỈNH 21 2. 1 .Thuật toán Bellman-Ford 27 2.2Thuật toán Dijkstra .31 2. 3 Thuật toán ... deg-(b) =2, deg-(c) =2, deg-(d) =2, deg-(e) =2 deg+(a)=3, deg+(b)=1 deg+(c)=1, deg+(d) =2, deg+(e) =2 Do cung (u,v) tính lần bán bậc vào đỉnh v lần bán bậc đỉnh u nên ta có Số hóa Trung tâm Học liệu - ... sau: Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 20 Bước Tâ ̣p N D (2) D(3) D(4) D(5) D(6) {1} {1 ,2} {1 ,2, 3} 3 {1 ,2, 3,6} {1 ,2, 3,6,4} 5 {1 ,2, 3,6,4,5} Mô hiǹ h đường...
... cho hình 1.6 Ta có deg-(a)=1, deg-(b) =2, deg-(c) =2, deg-(d) =2, deg-(e) =2 deg+(a)=3, deg+(b)=1 deg+(c)=1, deg+(d) =2, deg+(e) =2 Do cung (u,v) tính lần bán bậc vào đỉnh v lần bán bậc đỉnh u nên ta ... F A C E 2 D B F Ta kí hiệu t[v] đỉnh trước v đường từ A tới F Minh họa kết tính toán thuật toán Ford-bellman qua bảng sau: Bước d[a],t[a] 0,a 0,a 0,a 0,a 0,a d[b],t[b] 2, a 2, a 2, a 2, a 2, a d[c],t[c] ... D(6) {1} {1 ,2} {1 ,2, 3} 3 {1 ,2, 3,6} {1 ,2, 3,6,4} 5 {1 ,2, 3,6,4,5} Mô hình đường ngắn lấy nút làm nút nguồn mô tả hình vẽ sau: Hình 1. 12. Mô hình đường dẫn ngắn Đích Nút 2 3 4 5 Hình 1.13...
... - Nắm vững sở lý thuyết cấutrúcliệu Các kỹ thuật thiết kế giảithuật - Chương trình cần có chức sau: Tổ chức cấutrúc liệu, phép toán: Khởi tạo Chèn phần tử vào Xóa phần tử Tìm nút Đếm số nút ... toán: Viết chương trình mô giảithuật định thời CPU: Giảithuật FCFS, giảithuật thời gian ngắn trước, giảithuật SJF không trưng dụng, giảithuật SJF không trưng dụng, giảithuật định thời luân phiên ... sở lý thuyết cấutrúcliệu Các giảithuật xếp - Chương trình cần có chức sau giải thuật: … … Đọc liệu từ file văn bản, xuất file văn Cho biết số lần đổi chỗ giảithuật So sách giảithuật với MÔI...