chủ đề 9 buổi 1 một vài thuật toán cơ bản

... trình [ 1; 3] Giải a) với = 10 bất phương trình cho có dạng (1 + )(3 − ) ≥ − − 12 − − 12 ≤ ⎡ (1 + )(3 − ) > ⇔⎢ − − 12 ≥ ⎢ ⎣ ( + 1) (3 − ) ≥ ( − − 12 ) ≤ + 13 ⎡ − 13 ≤ 1 < < ⎢ ≥ + 13 ⇔ ⎢ ... ≤ − (13 ) ⎢ ⎣ − + + ≥ ( − − 12 ) Giảiphươngtrình: Đặt − − +2 +3 ≥ ( − − 12 ) + + = ( > 0) Ta có ≥ (− − 9) ⟺ + 17 + 81 < +0 ⟺ + + ≤0 Dễ thấy pt vô nghiệm ∀ > ⟹ Pt vô nghiệm Vậy nghiệm Bpt ∈ ( 1; 3) ... +∞) 1 ℝ\{2} (−∞; 1) ∪ (4; +∞) (−∞; 2) (−∞; ∪ (2 + 4; +∞) + bpt (1) ,(2) dương,Biện luận nghiệm hai bpt bảng sau + 4) + 6) − − 2) Suy pt có nghiệm −∞ + 3) − + 1) Suy pt có nghiệm Giải pt + = (1 )...

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

... giải biện luận bpt (1) , (2) m +∞ −3 ; +∞ 1 ℝ −∞; −2 ; +∞ +1 − ; +∞ −3 1 −2 ; +∞ +1 (−∞; 2) -1 −∞ −∞; ℝ −3 1 −∞; −2 +1 Từ bảng ta suy = ⟺ = > ⟺ < 1 =5 Bài tập tự luyện Bài 1. Tìm tất giá trị ... tập áp dụng Bài 3.(gt -18 2) Tìm m để bất phương trình sau tương đương ( − 1) − +3 >0 (1) ( + 1) − +2 >0 (2) Giải Gọi = tập nghiệm bpt (1) , (2).Ta tìm m cho , Để tiện so sánh bảng sau ta ghi kết ... nguyên dương Áp dụng bất đẳng thức + + ≥ Ta = ≥ ≥ = + 1 2 2 sin + (sin 1+ + sin + cos sin =√ + + +√ + cos cos 1 sin + 2 (1 + ) 2 cos =2 1+ 4 = + = + + + với −4 Ta có + ) + ≥ Dấu đẳng thức xảy...

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

... với + 17 ≥ 18 với > mở rộng kết LG: + 17 ≥ 18 với a b không âm Nếu =0⟹3 ≥ ≥ Nếu ≠ chia hai vế bất phương trình cho ta được: + 17 ≥ 18 − 18 + 17 ≥ 0 (1) ⟺3 Đặt = ⟹ (1) ⟺ Xét ( )=3 , ≥0 − 18 + 17 ≥ ... ⟹ ( )= (1 − ) − (1 − ) = (1 − ) = (1 − ) (1 − ) − 2 + − =0 =1 =0 1 =0 ( )=0⟺ ⟺ + − =0 2 = + (0) = (1) = + = + >0 + Vậy = (0) = (1) = max = + = + + Bài 2 / 91 :Chứng minh bất đẳng ... )=3 , ≥0 − 18 + 17 ≥ − 18 + 17 ( ) =9 − 18 = −√2 < 0 ( ) ( )=0⟺ = √2 Bảng biến thiên √2 = 6√2 − 18 √2 + 17 = 12 √2 + 17 > ⟹ ( ) ≥ 0 ∀ ∈ [0, +∞) ⟹3 a >∑ ! + 17 với (đ ≥ 18 >0 Ta có: > ! ⟺ − !...

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

... =1 = cos − cos + cos + = cos − cos − 5(2 cos = cos Đặt = cos , ⟹ − 1) + cos + − 10 cos − cos + ∈ [ 1, 1] = ( )=4 ( ) = 12 ( )=0⟺6 − 10 − + − 20 − − 10 − = ∆ = 25 + = 31 = + √ 31 > ( ) = − √ 31 ... |cos | , ∈ [0 ,1] ⟹ |sin | = − ⟹ + (1 − ) = = =0⟺ − 2 − (1 − ) (1 − ) = ⟺ = (0) = (1) = 1 = 2 = Nếu =2⟹ = 1, ∀ ∈ ℝ > ⟹ max = Nếu < ⟹ = = 1 < ⟹ = Nếu ... ≥ = − = 1 = +2 − = = ⇒ = + CHƯƠNG Bài CÁC PHƯƠNG PHÁP TÌM GIÁ TRỊ LỚN NHẤT VÀ GIÁ TRỊ NHỎ NHẤT Bài 1 / 91 : Tìm giá trị lớn giá trị nhỏ hàm số sau đây: =| | +| | với = số dương; − + + 1; = √ +...

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

... 1) (4n – 1) – = 4a2 (8) Cộng 4(4n – 1) 2 – 8a(4n – 1) vào hai vế (8), ta có [4m – – 8a + 4(4n – 1) ] (4n – 1) – =4(a – 4n + 1) 2 (9) Đẳng thức (9) giống đẳng thức (8), cho thấy phương trình (1) ... + 1| Theo xác định số a < | − + 1| hay (4 − 1) (4 − 1) Vì − > Vì (7) đối xứng với m n, nên lí luận tương tự ta 1 >2 Đặt =2 + 1 1 ... chẵn Đặt x = 2x1, y = 2y1, z = 2z1, u = 2u1 Thay vào phương trinh cho ta + + + =4 Cũng lí luận tất nghiệm phương trình phải chẵn x1 = 2x2, y = 2y2, z = 2z2, u =2u2 Từ đến + + + =4 Một cách tổng...

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

... có 10 0000 số mối số ko chia hết cho 10 0000 Như phải có số có số đồng dư với theo mod 10 0000 Giả sử số ( < ) ta có : ( ⇒ 29 ( 29 00000⇒ 29 − ) ⋮ 10 0000 ⇒ ( 29 − 29 ) ⋮ 10 0000 − 1) ⋮ 10 0000 ⇒ 29 − ... 50, 49 - 49, 48 -48… -1, 0… 52 số đôi khác ( ≠ ( ≠ )) lại nhận 51 giá trị Từ ta có mâu thuấn có số có tổng hiệu chia hết cho hết cho 10 0 Bài toán đc cm Bài : Trong hình vuông có cạnh 1m lấy 51 điểm ... nhỏ n +1 Theo dl số phần tử + mâu thuấn với dáy số vô hạn khẳng định dãy ko vượt toán Bài tập trang 15 sách gt : Bài : Cmr tồn tạ lũy thừa số 29 tận số 00 01 Giải : xét dãy = 29 , = 1, 2,3 … ,10 0000...

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

... thuộc tính {A1,A2, An} tập Phụ thuộc hàm F tìm khóa cho lược đồ Thuật toán: Bước : + Gán K0=U+ (U+ tập thuộc tính U) Bước : ta có A thuộc tính U + Tính bao đóng (Ki -1\ A)+ U+ ((Ki -1\ A)+ =U+) loại ... K tức Ki =(Ki -1\ A) (Ki -1\ A)+ !=U+ Ki =Ki -1 Lặp lại bước n lần Bước n: kết K=Kn Ví dụ : cho U={A,B,C,D,E} F={AB->C, AC->B, BC->DE} tìm khóa lược đồ quan hệ r xác định U F ? Bước 1: + K=U tức K=ABCDE ... nghĩa tính (AC)+ = ACBDE ta thấy kết tính bao đóng U+ nên bỏ E tập K ta có K=AC =>>Kết Khóa K=AC Thuật toán tìm phủ tối thiểu tập phụ thuộc hàm Tách phụ thuộc hàm cho vế phải thuộc tính (ví dụ: A->BC...

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

... cách tiếp cận 1. 2 .1 Phân nhóm ứng dụng 1. 2.2 Các cách tiếp cận 11 1. 3 Hệ quản trị sở liệu không gian 16 1. 3 .1 Cơ sở liệu không gian 16 1. 3.2 Hệ quản trị ... 17 1. 3.3 Phƣơng pháp truy nhập không gian 18 1. 4 Kết luận 20 Chƣơng CÁC CÁCH TIẾP CẬN CỦA KỸ THUẬT PHÂN NHÓM 21 2 .1 Thuật toán DBSCAN 21 2 .1. 1 Các định ... có nhiều thuật toán tƣơng ứng Tuỳ thuộc vào toán cụ thể mà ta áp dụng thuật toán khác Mỗi thuật toán đáp ứng đƣợc lớp vấn đề tìm kiếm tri thức 1. 3 Hệ quản trị sở liệu không gian 1. 3 .1 Cơ sở liệu...

Ngày tải lên: 06/11/2014, 00:16

... thứ bé mặt hàng thứ Nếu ta ký hiệu mặt hàng thứ Một -itemset itemset có phần tử sau Bảng 1- 1 Bảng ký hiệu 1. 4.3 Thuật toán tìm tập phổ biến Thuật toán tìm tập phổ biến dựa tính chất tập phổ biến ... ứng với bước thuật toán tìm luật tổng quát: Bước 1: Tìm tất tập phổ biến thuật toán Apiori 11 Kết luận tập phổ biến tập phổ biến tối đại Bước 2: Sinh luật từ tập phổ biến tìm bước 12 13 Chương 2: ... phổ biến tìm để sinh luật kết hợp Thuật toán đơn giản để sinh luật sau: 1. 4 Tìm tập phổ biến thuật toán Apriori 1. 4 .1 Định lý tính chất tập phổ biếns Phát biểu 1: cho trước tập phổ biến , với tập...

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

... Kriegel J Sander đề xuất năm 19 9 6 Thuật toán tìm đối tượng mà có số đối tượng láng giềng lớn ngưỡng tối thiểu 2 .1. 1 Các định nghĩa bổ đề sử dụng thuật toán DBSCAN Định nghĩa 1: Các lân cận điểm P với ... đặt thuật toán KMEANS thuật toán đại diện cho hầu hết thuật toán phân nhóm tốt trường hợp liệu thông thường 4.4 .1 Xây dựng chương trình cài đặt thuật toán phân nhóm Chương trình đánh giá thuật toán ... k2 12 Thuật toán DENCLUE gồm bước Bước gọi bước chuẩn bị Bước 1: Việc chia nhỏ miền liệu thực sau: Chia miền liệu đa chiều thành miền đa chiều nhỏ với độ dài cạnh 2σ 31 19 13 33 34 29 23 15 36...

Ngày tải lên: 27/08/2015, 18:09

... Thuật toán tính tổng Ví dụ: Cho dẫy số a1, a2, , an Vẽ thuật toán tính tổng dẫy số Thuật toán tính tích Ví dụ: Cho dẫy số a1, a2, , an Vẽ thuật toán tính tích dẫy số B n T = 1; i = 1; S ... S * i=i +1 i

Ngày tải lên: 03/12/2015, 04:24

... M 12  M 22    M 11 M  21 va (45) (42) Phương trình (42) cho ta thêm luật thời điển kT vào hệ luật ban đầu dạng E(k)→C(k)→U(k) (50) & X1 = X 1 1 & X2 = M 11 (x1, x2 )[−g1(x)+ u1] + M12 ... ∑ (∏ µ i =1 j =1 (11 ) B ij ( x j )) µ Ai ( x j ) : Hàm thuộc biến mờ xj h un=xd(n)- a1e (n -1) -… - an -1 e & i Ks - K* < ζ µF ( yi ) = ∏µ j =1 n h ψ ( x) = Aij ∑ (∏ µ i =1 j =1 (x j ) (12 ) Aij ( ... (x1, x2 )[−g1(x)+ u1] + M12 (x1, x2 )[−g2 (x)+ u2 ] ( 51) & X3 = X4 2.3 THUẬT TOÁN THIẾT KẾ TỰ CHỈNH QUA THAY ĐỔI LUẬT 1 1 & X4 = M 21( x1, x2 )[−g1(x)+ u1] + M22(x1, x2 )[−g2 (x)+ u2 ] Bộ điều...

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

... dụ  10 15 11 14 lấy chốt p=A [1] =10 ,L =1, R =9  Lần thứ nhất: Ta có L=2 R=7 10 11 15 14  Khi L=4, R=6 10 11 15 14  Khi L=6,R=5 10 11 15 14  Như mảng A [1 8] phân hoạch thành hai mảng A [1 R -1] A[R +1 ... 3 .1. 3 Độ phức tạp thuật toán ∗ T(n)=O(n2) 3 .1. 4 Ví dụ Ban đầu: 2 10 12 10 Bước 1: 2| 10 12 10 Bước 2: 2| 10 12 10 Bước 3: 2 3| 10 12 10 Bước 4: 2 5| 10 12 10 Bước 5: 2 6| 12 10 10 Bước 6: 2 10 ... Ban đầu: 2 10 12 10 Bước 1: Bước 2: Bước 3: 2 Bước 4: 2 10 Bước 5: 2 10 12 Bước 6: 2 10 12 Bước 7: 2 10 10 12 Bước 8: 2 9 10 10 12 Bước 9: 2 9 10 10 12 3.3 Sắp xếp bọt(Buble Sort) 3.3 .1 Tư tưởng...

Ngày tải lên: 16/10/2014, 14:08

... ii Mở đầu 1 Bài toán cân đơn điệu 1. 1 1. 1 .1 Không gian Hilbert 1. 1.2 Kiến thức tập lồi hàm lồi Bài toán cân 12 1. 2 .1 Phát biểu toán ... , xn +1 ) ≤ θn ρ(x0 , x1 ) Vậy m > n, ta có ρ(xn , xm ) ≤ ρ(xn , xn +1 ) + ρ(xn +1 , xn+2 ) + + ρ(xm 1 , xm ) ≤ (θn + θn +1 + + θm 1 )ρ(x0 , x1 ) ∞ (θk )ρ(x0 , x1 ) = ≤ k=n θn ρ(x0 , x1 ) 1 θ Vì ... điểm x1 = P x0 , x2 = P x1 , , xn = P xn 1 , Theo định nghĩa ánh xạ co ρ(xn , xn +1 ) = ρ(P xn 1 , P xn ) ≤ θρ(xn 1 , xn ), ρ(xn 1 , xn ) ≤ θρ(xn−2 , xn 1 ), ρ(x1 , x2 ) ≤ θρ(x0 , x1 ), từ...

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

... mát mẻ, tháng nào nhiệt độ 25 0C Mưa 1, 0 nhiêu hơn, độ ẩm tăng + Đất: Ở độ cao 600 - 700m đến 16 00 - 17 00m: đất feralit có 1, 0 mùn Ở độ cao 16 00 - 17 00m: hình thành đất mùn - Đai ôn đới ... THPT CHU VĂN AN ĐỀ SỐ 01 ĐÁP ÁN ĐỀ THI HỌC KỲ I NĂM HỌC 2 014 - 2 015 Môn Địa lý 12 - Ban Thời gian làm bài: 45 phút, không kể thời gian giao đê Đê gồm có: 01 trang Câu Ý Nội dung ... tính chất khí hậu ôn đới, quanh năm nhiệt độ 1, 0 15 0C, mùa đông xuống 50C + Đất: Chủ yếu là đất mùn thô 1, 0 b Thuận lợi qui mô dân số đông nước ta 1, 0 - Có nguồn lao động dồi dào, đặc biệt...

Ngày tải lên: 31/07/2015, 14:43

Ngày tải lên: 11/05/2016, 18:11

... 93 10 7 11 5 13 6 65 74 90 95 11 0 12 0 14 0 70 80 94 10 3 11 6 13 0 14 4 75 85 98 10 8 11 8 13 5 14 5 11 3 12 5 14 0 88 11 5 TỔNG E(Y/Xi) 325 462 445 707 678 750 685 65 77 89 10 1 11 3 12 5 13 7 Đồ thò biểu diễn ... Ví dụ 1: Y- chi tiêu hộ gia đình (USD/tuần) X- thu nhập khả dụng hộ gia đình (USD/tuần) Thu nhập ch.tiêu hộ g.đ Y|X 80 10 0 12 0 14 0 16 0 18 0 200 55 65 79 80 10 2 11 0 12 0 60 70 84 93 10 7 11 5 13 6 65 ... 77 89 10 1 11 3 12 5 13 7 Đồ thò biểu diễn mối qhệ chi tiêu thu nhập 220 200 18 0 chi tiêu 16 0 14 0 12 0 10 0 80 60 40 60 10 0 14 0 18 0 thu nhập 220 260 300 Tổng quát, E(Y/Xi) hàm Xi E(Y/Xi) = f(Xi) Được...

Ngày tải lên: 04/12/2016, 21:52

... ĐHBK TP.HCM 15 Chƣơng Thơng số trạng thái Áp suất tuyệt đối: ptđ  Khi ptđ > pkq: ptđ = pkq + pd  Khi ptđ < pkq: ptđ = pkq – pck 1bar = 10 5 N/m2 = 750 mmHg 1at = 0 ,98 1 bar = kgf/cm2 = 10 mH2O N/m2 ... i 1  hh R hh   g i R i   hh 8 314  , J/kgK  hh  g1 g g gn     1   n , kg/kmol  hh  r1 1  r2  r33   rn  n CBGD: ThS.NGUYỄN THỊ MINH TRINH – ĐHBK TP.HCM , kg/kmol 31 Chƣơng ... Chƣơng K 0 373 10 0 6 71 212 - 273 F 32 Fahrenheit 4 91 Rankine Kelvin R 273 Điểm đóng băng nước Mức không thang nhiệt độ tuyệt đối C Celcius Điểm sôi nước Thơng số trạng thái - 4 59 Chú ý CBGD: ThS.NGUYỄN...

Ngày tải lên: 07/05/2017, 22:03

... '10 1' cho ta 13 '11 0' cho ta 12 Bạn viết đoạn trình sau ghép vào chương trìnhSOSATSAU.PAS để khảo sát: {Sinh cac to hop chap k cua n phan tu} Procedure KhoiTri3; var i: integer; begin for i: =1 ... n theo trật tự tăngdần Giới hạn n Thí dụ, với n=3 chương trình phải sinhđược dãy: 12 3, 13 2, 213 , 2 31, 312 , 3 21 Bài giải: Ta xuất phát từ hoán vị đơn vị, lần gọi hàm Next ta thuđược hoán vị sát ... a '1' , n-k phần tử đầu tiênbằng '0' Mỗi lần gọi hàm Next ta sinh số sát sau Ta lấy kếtquả i a[i]= '1' Với thí dụ trên, n=3, k=2 ta khởi trị a=' 011 ' Lần sau mõi lần gọi Next ta thu dược: ' 011 '...

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

... 1\ 6 1\ 6 1\ 6 77 12 0 1\ 5 1\ 5 1\ 5 1\ 5 1\ 5 89 14 0 1\ 7 1\ 7 1\ 7 1\ 7 1\ 7 1\ 7 1\ 7 10 1 16 0 1\ 6 1\ 6 1\ 6 1\ 6 1\ 6 1\ 6 11 3 18 0 1\ 6 1\ 6 1\ 6 1\ 6 1\ 6 1\ 6 12 5 200 1\ 5 1\ 5 1\ 5 1\ 5 1\ 5 13 7 220 1\ 7 1\ 7 1\ 7 1\ 7 ... 14 0 15 5 17 5 70 80 94 10 3 11 6 13 0 14 4 15 2 16 5 17 8 75 85 98 10 8 11 8 13 5 14 5 15 7 17 5 18 0 88 11 3 12 5 14 0 16 0 1 89 18 5 11 5 16 2 19 1 tong 325 462 445 707 678 750 685 10 423 96 6 12 11 ... làm 10 nhóm,chênh lệch giã nhóm nhau.Ta có số liệu: X 80 10 0 12 0 14 0 16 0 18 0 200 220 240 260 Y 55 65 79 80 10 2 11 0 12 0 13 5 13 7 15 0 60 70 84 93 10 7 11 5 13 6 13 7 14 5 15 2 65 74 90 95 11 0 12 0 14 0 14 0...

Ngày tải lên: 16/04/2013, 08:07