bài 4 phân tích các thuật toán analysis of algorithms

... A[i] ← s/(i+1); 4n return A; 08/ 14/ 14 Phân tích thuật toán 26 Thuật toán bậc hai  Tổng số phép toán tối đa thuật toán thực là: T(n) = 4( 1+2+…+(n-1))+10n +4 T(n) = 4( 1+2+…+n) + 6n +4  Tổng n số ... “3n+5 O(3n)” 08/ 14/ 14 Phân tích thuật toán 23 Phân tích tiệm cận   Việc phân tích thời gian chạy tiệm cận thuật toán xác định ký hiệu Ô-lớn (O) Thực phân tích: - Tìm số phép toán cần phải thực ... gian tnực thuật toán T(n) = 2n + 8n +4 08/ 14/ 14 Phân tích thuật toán 27 Cấp số cộng (Arithmetic progression)  Thời gian chạy thuật toán prefixAverages1 là: O(2n + 8n +4)  Do thuật toán prefixAveragres1...

Ngày tải lên: 12/08/2014, 17:20

... dùng f = O(g) muốn nói f ∈ O(g ) (đôi dấu = lại gây hiểu nhầm)  Không dùng cách ghi O(g) = n Định nghĩa độ phức tạp thuật toán:  Gọi f độ phức tạp g, ký hiệu f = Θg  f = O( g )   g = O( f ) ... = L f = O(g) o Nếu Lim x →∞ g ( x )  Nếu L = g ≠ O( f )  Nếu L ≠ f = Θ(g ) Kỷ thuật “Bỏ bớt phân nửa” :  Kỷ thuật thông dụng thường dùng khoa học máy tính  Ví dụ: f(n) = 1k+2k+3k+…+nk k k ... O(f)) Bỏ bớt phân nửa: 2 n  n n nn f ( n) ≥     + + n k ≥     + +     =         22                f(n)   n 2   k lan II Cách tính...

Ngày tải lên: 03/07/2014, 00:20

... 33 ,44 22,62 2 94 2 94 2 94 159 109 67 54, 08 37,07 22,79 3 14 3 14 3 14 178 120 76 56,68 38,26 24, 20 1.178 1.178 1.178 638 44 7 282 54, 16 37,95 23,93 Tẩy giun tròn 265 103 38,86 305 106 34, 75 2 94 108 ... ±m x ) ( X ±m x ) (mm) (mm) 0,08 ± 0,00 04 0, 04 ± 0,00 04 0,07 ± 0,00 04 0, 04 ± 0,0002 0,08 ± 0,00 04 0, 04 ± 0,0003 0,07 ± 0,0008 0, 04 ± 0,0003 36 Qua bảng 4. 3 ta thấy trứng giun tròn Oesophagostomum ... 282 54, 16 37,95 23,93 Tẩy giun tròn 265 103 38,86 305 106 34, 75 2 94 108 36,73 3 14 1 24 39 ,49 1.178 44 1 37 ,44 Qua bảng 4. 1 cho thấy: xã tiến hành điều tra hộ chăn nuôi có chuồng trại Số hộ có chuồng...

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

... huyt Mu 10 11 S/P 0 ,4 0, 64 0, 54 1,05 1 ,44 1,13 0,72 0 ,46 0, 54 1, 04 0 ,41 Mu 12 13 14 15 16 17 18 19 10 21 22 S/P 0,5 0,88 1,18 1 ,41 0, 64 0,62 0,3 0,89 1, 24 1,13 0, 24 S/P 0 ,4: Dng tớnh; 0,3 S/P ... ly trớch theo b kit 4. 2.2 Kt qu RT - PCR theo quy trỡnh dựng Taq ABGENE trờn cỏc mu ly trớch t dch nuụi cy t bo c ly trớch theo b kit C 23 24 25 34 43 24 400 bp 40 0 bp Hỡnh 4. 4: Sn phm RT-PCR dựng ... trờn genome P1 CCA GCC AGT CAA TAC RCT GTG 146 47 n 146 67 (Lelystad) 2 948 n 2968 (VR2332) P2 GCG AAT CAG GCG CAC WGT ATG 149 38 n 149 18 (Lelystad) 3 248 n 3228 (VR2332) Rovira CCT CGT CAA GTA TGG...

Ngày tải lên: 29/10/2012, 14:23

... bề mặt gỗ 1.1 .4 Yêu cầu sản phẩm mộc chạm khắc 1.1 .4. 1 Yêu cầu my thuật Sản phẩm mộc chạm khắc gỗ dù phận tổng thể đồ mộc hay sản phẩm riêng biết tác phẩm mỹ thuật Vì yêu cầu mỹ thuật đợc đặt ... phải áp dụng kỹ thuật tỉa Cách thức tỉa lông chim thú tóc, râu ngời có nhiều kiểu khác nhau, có loại hình tỉa đại, nhung loại hình tỉa lông chim thú cách điệu nhóm lông Dù có cách tỉa yêu cầu ... cao co rút 19 Các chi tiết gia công sản phẩm chạm khắc phải đợc chọn chiều thớ gỗ cho không bị gẫy tạch, nứt 1.1 .4. 4 Yêu cầu kinh tế Sản phẩm chạm khắc gỗ phải đảm bảo yêu cầu mỹ thuật, bền nâu,...

Ngày tải lên: 31/10/2012, 09:44

... huyt Mu 10 11 S/P 0 ,4 0, 64 0, 54 1,05 1 ,44 1,13 0,72 0 ,46 0, 54 1, 04 0 ,41 Mu 12 13 14 15 16 17 18 19 10 21 22 S/P 0,5 0,88 1,18 1 ,41 0, 64 0,62 0,3 0,89 1, 24 1,13 0, 24 S/P 0 ,4: Dng tớnh; 0,3 S/P ... ly trớch theo b kit 4. 2.2 Kt qu RT - PCR theo quy trỡnh dựng Taq ABGENE trờn cỏc mu ly trớch t dch nuụi cy t bo c ly trớch theo b kit C 23 24 25 34 43 24 400 bp 40 0 bp Hỡnh 4. 4: Sn phm RT-PCR dựng ... trờn genome P1 CCA GCC AGT CAA TAC RCT GTG 146 47 n 146 67 (Lelystad) 2 948 n 2968 (VR2332) P2 GCG AAT CAG GCG CAC WGT ATG 149 38 n 149 18 (Lelystad) 3 248 n 3228 (VR2332) Rovira CCT CGT CAA GTA TGG...

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

... 6019921595302 246 17199322703866613619 941 419271 241 3119952217 341 1 65 1 1 65633199623233118 544 119971 645 316 548 10199816 142 0283 642 1999238 01 3 0178 641 662000 348 3239958822001309532506 345 20026 541 22778818T n ng s3122832 244 6 347 2 3 Nguồn: ... 6 248 6199810952016311119991299 249 937982000 142 3 145 3287620 ngi 2 01208515 543 639Tng s16 846 226 643 9510 VitT V NamCa ngi n nc ngoiTng s s1982-198 846 177312 341 98925523 248 71990890592 148 219911 747 61323 1 2 1 6 1 6019921595302 246 17199322703866613619 941 419271 241 3119952217 341 ... s1982-198938011701550199 042 3 1 2656 1991152538819131992 148 718213308199313592137353219 6881 1 3 941 744 2 342 408619951627296 545 92199613832 548 39311997980150 4 PRIVATENmS n nhón hiu hng hoỏ np trc tipCa N S S 6 248 6199810952016311119991299 249 937982000 142 3 145 3287620...

Ngày tải lên: 18/12/2012, 12:04

... 94 95 96 97 98 99 100 man ta mac xan nga nhật ni ca goa niu di lân ni giê ni giê ri a na mi bi a nê pan nam phi nam t na uy ô man 43 1 - 43 5 43 6 - 44 0 44 1 - 44 5 44 6 - 45 0 45 1 - 45 5 45 6 - 46 0 46 1 ... 336 - 340 341 - 345 346 - 350 351 - 355 356 - 360 361 - 365 366 - 370 371 - 375 376 - 380 381 - 385 386 - 390 391 - 395 396 - 40 0 40 1 - 40 5 40 6 - 41 0 41 1 - 41 5 41 6 - 42 0 42 1 - 42 5 42 6 43 0 87 ... - 46 0 46 1 - 46 5 46 6 - 47 0 47 1 - 47 5 47 6 - 48 0 48 1 - 48 5 48 6 - 49 0 49 1 - 49 5 49 6 - 500 101 102 103 1 04 105 106 107 108 109 110 111 112 113 1 14 115 116 117 118 119 120 121 122 123 1 24 125 126 127...

Ngày tải lên: 21/08/2013, 07:57

... triển mạnh mẽ kỹ thuật sinh học phân tử mở triển vọng nghiên cứu vô to lớn Áp dụng kỹ thuật sinh học phân tử đặc biệt kỹ thuật RT- PCR cho phép chẩn đoán nhanh, xác bệnh virus gây cách đặc hiệu ... - + + + + + L4 - + + + + - + + L5 - + + + + + - + Ghi chú: HLB: Hạch lâm ba + : Có bệnh tích - : Không có bệnh tích 303 Chẩn đoán hội chứng rối loạn hô hấp sinh sản (PRRS) lợn kỹ thuật RT - PCR ... âm; giếng 12 đối chứng dương] Các bệnh tích đại thể khác thay đổi tuỳ thuộc vào diễn biến bệnh kế phát bệnh khác 3.2.2 Bệnh tích vi thể lợn cai sữa mắc PRRS Bệnh tích vi thể đáng ý lợn nghiên...

Ngày tải lên: 28/08/2013, 11:25

... xanh cách ly, đất mương hành lang bảo vệ Đất trạm biến áp Thanh Am Diện tích (ha) 66, 349 9 30,0383 2,5 1,0271 13,1521 16,8758 119,3736 7 ,40 82 5 .43 94 11,8318 94, 6 942 2, 344 3 9,5689 5, 148 2 4, 5080 ... liệu quy hoạch sử dụng đất đai khu đô thị mơi TT I I.1 I.2 I.3 I .4 I.5 II II.1 II.2 II.3 II .4 II .4. 1 II .4. 2 II .4. 3 II .4. 4 II .4. 5 II .4. 6 III IV Chức sử dụng Đất xây dựng công trình cấp thành phố ... cộng Vốn đầu tư (đ) 546 .303.790.000 49 .735.070.000 49 6.568.720.000 54. 603.379.000 600.3373878.937 800.337.878.937 819.973 .49 4.500 8 .42 0.000.000 27.315.189.500 5 .46 3.037.900 5 .43 6.037.900 2.579.288.000...

Ngày tải lên: 05/11/2013, 13:20

... Faaberg, K.S., 20 04 “Characterization of emerging European-like porcine reproductive and respiratory syndrome virus isolates in the United States” Journal of Virology 78, 36 84 3703 SH Done and ... virut phân bố không tổ chức Hình Virut tập trung đại thực bào phổi (IFx10) Hình Virut tập trung đại thực bào phổi (IFx40) 3.3 Biến đổi bệnh lý lợn sau cai sữa lợn choai mắc PRRS: 17 3.3.1 Bệnh tích ... dịch… Nhưng kỹ thuật miễn dịch huỳnh quang (Immuno Fluoerescent test IF) kỹ thuật sử dụng hứa hẹn đem lại hiệu cao cho việc chẩn đoán lợn mắc PRRS Trong nghiên cứu này, ứng dụng kỹ thuật miễn dịch...

Ngày tải lên: 26/02/2014, 02:20

... triển mạnh mẽ kỹ thuật sinh học phân tử mở triển vọng nghiên cứu vô to lớn Áp dụng kỹ thuật sinh học phân tử đặc biệt kỹ thuật RT- PCR cho phép chẩn đoán nhanh, xác bệnh virus gây cách đặc hiệu ... - + + + + + L4 - + + + + - + + L5 - + + + + + - + Ghi chú: HLB: Hạch lâm ba + : Có bệnh tích - : Không có bệnh tích 303 Chẩn đoán hội chứng rối loạn hô hấp sinh sản (PRRS) lợn kỹ thuật RT - PCR ... âm; giếng 12 đối chứng dương] Các bệnh tích đại thể khác thay đổi tuỳ thuộc vào diễn biến bệnh kế phát bệnh khác 3.2.2 Bệnh tích vi thể lợn cai sữa mắc PRRS Bệnh tích vi thể đáng ý lợn nghiên...

Ngày tải lên: 24/03/2014, 23:21

... chứng đạt 9, 54 con/ổ (P=0, 043 ) - Khối lượng thể lợn cai sữa lô sử dụng bột xoa Pháp đạt 59 ,45 kg/ổ; lô sử dụng bột xoa Việt Nam đạt 58,65 kg/ổ; lô đối chứng đạt 56,39 kg/ổ (P=0. 046 ) - Cũng tương ... dụng bột xoa Pháp tăng 229,74g/con/ngày Lô sử dụng Việt Nam tăng 228,56 g/con/ngày; lô đối chứng đạt 218,61g/con/ngày - Tỷ lệ hao hụt lơn lô sử dụng bột xoa Pháp 4, 92%, lô sử dụng bột xoa Việt ... xoa Lợn xoa bột sau sinh ra, xoa từ cổ trở xuống Xoa toàn thể sau rắc môt lớp mỏng nơi lợn nằm b Các tiêu theo dõi bao gồm: - Khối lượng lợn lúc sơ sinh (bắt đầu thí nghiệm) cai sữa lúc 21 ngày...

Ngày tải lên: 20/06/2014, 23:20

... nhu cầu phân bón là: 42 kg N/ha (lấy 105 kg trừ 63 kg), kg P2O5/ha 18 kg K2O/ha Bước 4: Xác định lượng phân cần dùng Lượng phân cần bón xác định theo công thức: FR=Nt - Nđ/Re, FR lượng phân cần ... nghiên cứu, theo cách tính toán vụ đông xuân cần đầu tư khoảng 100 - 110 kg/ha phân đạm vừa, vụ hè thu khoảng 70 - 90 kg/ha Lượng phân lân khoảng 30 - 60 kg/ha, phân kali 30 - 40 kg/ha Có thể ... số Re phụ thuộc vào giống trồng, đất, mùa vụ kỹ thuật canh tác; thông thường với phân đạm số Re = 40 - 60%, với lân Re = 20 - 30%, với kali Re = 40 - 50% Nt Nđ xác định bước Bước thiết kế quy...

Ngày tải lên: 21/06/2014, 12:20

... cầu trùng Cryptosporidium (các nguyên nhân ký sinh trùng) mẫu phân Dr Thuy cộng tác viên nhóm chẩn đoán tiến hành chuyển giao kỹ thuật cho HUAF phần hoạt động dự án 0 04/ 05VIE vào tháng 12/2009 ... Australia The University of Queensland/Victorian Department of Primary Industry Những thành viên phía Australia Dr Darren Trott, Dr Ian Wilkie, Dr Tony Fahy Ngày bắt đầu 13 /4/ 2005 Ngày kết thúc (ban ... Email: học Tổng hợp Queensland Phía Việt Nam Tên Dr Cu Huu Phu Telephone: 84 8693923 Chức vụ Trưởng Bộ môn Vi trùng Fax: 84 86 940 82 Cơ quan NIVR Email: cuhuuphu@netnam.org.vn Tóm tắt dự án: Dự án xây...

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

... nước): Các chủng vacxin xác định đặc tính Phối hợp loại kháng nguyên chế tạo thành vacxin Các kiểm tra hiệu lực hoàn thành, kết phân tích báo cáo Phân tích lợi nhuận: chi phí vacxin sản xuất nước Các ... bất hoạt F4, F5, F6, F41 F4, F5, F6, F41 F4, F5, O8 F19 (độc tố Clostridium) (3 chủng)* 20,000 VND 20,000 VND 4, 000 VND *Cho tới nay, có loại fimbriae nhận biết lợn bị tiêu chảy Vietnam F4, F5 loại ... đánh giá dự án báo cáo cuối dự án 0 04/ 05VIE vào đầu năm 2010 4) Phân tích lợi nhuận/chi phí vacxin sản xuất nước: Một bảng chi tiết lợi nhuận thu được: phân tích chi phí vacxin sản xuất nước so...

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

... hụt (%) Lô (Pháp) 244 13 5.33 a 69.23 a 5,13 a 1. 64 a Lô (VN) 243 14 5.76 a 64. 29 a 5,29 a 2.06 a Lô (ĐC) 245 19 7.76 b 13 68 .42 a 7, 64 b 2 .45 b SE P 0.75 0.033 9,17 0,15 0,0 64 0,021 0,31 0,038 ... Lô (Pháp) 244 23 9 .43 a 18 78.26 a 2.1a 2.05 a Lô (VN) 243 23 9 .47 a 18 78.26 a 2.2a 2.06a Lô (ĐC) 245 29 11. 84 b 23 79.31 a 3.7 b 2 .45 b SE P 0.56 0.039 9,17 0,15 0,072 0, 043 0,31 0, 047 Tỉ lệ lợn ... Lô (Pháp) 24 10,17 a 9,67 a 13 ,48 a 59 ,45 a 4, 92 a 229,74a Lô (VN) 24 10,13 a 9,58 ab 13,37 a 58,65 a 5,35 a 228,56 a Lô (ĐC) 24 10,21 a 9, 54 bc 13 ,47 a 56,39b 6,53 b 218,61 b SE P 0, 14 0,18 0,23...

Ngày tải lên: 28/06/2014, 02:20