§7 tứ giác nội tiếp 

Ngày tải lên: 10/05/2015, 21:00

... hai chương trình nối tiếp T(n)=O(max(f(n),g(n))) Ví dụ 1-6: Lệnh gán x:=15 tốn thời gian hay O(1), Lệnh đọc liệu READ(x) tốn thời gian hay O(1).Vậy thời gian thực hai lệnh nối tiếp O(max(1,1))=O(1) ... Văn Linh Trang Giải thuật Kĩ thuật phân tích giải thuật Thời gian thực chương trình hàm không âm, tức T(n) ≥ ∀ n ≥ 1.3.2 Ðơn vị đo thời gian thực Ðơn vị T(n) đơn vị đo thời gian bình thường giờ, ... giảm Vì thường ta coi T(n) thời gian thực chương trình trường hợp xấu liệu vào có kích thước n, tức là: T(n) thời gian lớn để thực chương trình liệu vào có kích thước n 1.4 TỶ SUẤT TĂNG VÀ ÐỘ...

Ngày tải lên: 30/09/2013, 06:20

Ngày tải lên: 30/11/2013, 15:35

... niên/vò thành niên coi nội dung quan trọng chương trình chăm sóc SKSS Từ năm 1995, Việt Nam tăng cường, mở rộng hoạt động chăm sóc SKSS nội dung chăm sóc SKSS thiếu niên nội dung chiến lược quan ... học YTCC, số 138 Giảng Võ, Hà nội ĐT: 0912232404 Email: ntn3@hsph.edu.vn, nghòvn99@yahoo.com TS Lê Cự Linh, giảng viên trường Đại học YTCC ĐT: số 138 Giảng võ, Hà nội ĐT: 0913012848 PGS.TS Vũ ... niên Hải phòng với vấn đề liên quan đến SKSS Hà nội 1999 Uỷ ban quốc gia dân số KHHGĐ (2000) "Chiến lược quốc gia DS-KHHGĐ giai đoạn 2001-2010." Hà nội Vũ Mạnh Lợi (2006) "Khác biệt giới thái độ...

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

Ngày tải lên: 04/04/2014, 00:27

... cách tiếp cận cho biểu diễn chức hành vi, (3) xác định giao diện, (4) chế phân hoạch vấn đề, (5) hỗ trợ cho trừu tợng hoá, (6) biểu diễn quan điểm chất cài đặt Tất phơng pháp đề cập trực tiếp ... tợng hoá, (6) biểu diễn quan điểm chất cài đặt Tất phơng pháp đề cập trực tiếp gián tiếp tới luồng thông tin nội dung hay cấu trúc thông tin Chức đợc mô tả điển hình nh phép biến đổi hay tiến ... riêng nó, kí pháp riêng cách tiếp cận riêng tới việc mô hình hoá.Mỗi phơng pháp có cách nói thuật ngữ riêng Trong số trờng hợp, mô hình phân tích đợc ánh xạ trực tiếp vào chơng trình làm việc.Trong...

Ngày tải lên: 26/04/2014, 08:52

... liệu & Thuật toán; Nhà xuất khoa học kĩ thuật; Hà nội- 2001 (Chương 8) Nguyễn Đức Nghĩa, Tô Văn Thành; Toán rời rạc; 1997 (Chương 3, 5) 3.1.4 Nội dung cốt lõi Nói chung thiết kế giải thuật thường ... THUẬT CHIA ÐỂ TRỊ 3.2.1 Nội dung kĩ thuật Có thể nói kĩ thuật quan trọng nhất, áp dụng rộng rãi để thiết kế giải thuật có hiệu kĩ thuật "chia để trị" (divide and conquer) Nội dung là: Ðể giải toán ... tham ăn, quay lui, cắt tỉa alpha-beta, nhánh cận tìm kiếm địa phương Với kĩ thuật cần nắm được: • Nội dung kĩ thuật • Vận dụng kĩ thuật vào giải toán thực tế • Đánh giá giải thuật 3.1.2 Kiến thức...

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

... thời gian Vòng lặp {2} thực m-1 lần, lần O(1) nên tốn O(m) đơn vị thời gian Hai lệnh {1} {2} nối tiếp nên thời gian thực BinSort T(n) = O(max(n,m)) = O(n) m ≤ n 2.6.3 Sắp xếp tập giá trị có khoá ... kì lại với ta danh sách có khóa là: 10, 1, 81, 34, 25, 36, 16, 8, 9, 99 Kì hai sử dụng kết kì để tiếp Phân phối phần tử a[i] vào bin có số a[i].key DIV 10 Nối bin kì hai lại với ta danh sách có ... 2-21: Sắp xếp theo hai kỳ Theo phân tích giải thuật Bin Sort kì lấy O(n) thời gian, hai kì nối tiếp nên thời gian tổng cộng O(n) 2.6.3.1 Chứng minh giải thuật Ðể thấy tính đắn giải thuật ta xem...

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

... khoá trái nhỏ khoá phải (2 < 3) đẩy a[2] xuống bên trái (hoán đổi a[2] a[4] cho nhau) Tiếp tục xét trái a[2], tức a[4] Khoá a[4] 6, nhỏ khoá trái a[8] (6 < 10) khoá phải a[9] (6 < 9) nên đẩy a[4] ... nhau) Tiếp tục xét trái a[2] Nút có trái a[4] phải a[5] Khoá a[2] lớn khoá phải a[5] (5 > 3) khoá phải a[5] nhỏ khoá trái a[4] (3 < 6) nên đẩy a[2] xuống bên phải (hoán đổi a[2] a[5] cho nhau) Tiếp ... xuống vị trí a[1] a[8] ta 10 5 12 1 9 12 10 Hình 2-13: Hoán đổi a[1] cho a[9] đẩy a[1] xuống a[1 8] Tiếp tục trình ta mảng có thứ tự giảm Nguyễn Văn Linh Trang 36 d o m o w c Chỉ số Heap C m Giải...

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

... PushDown duyệt nhánh nhị phân, tức sau lần lặp số nút lại nửa Nếu số nút lúc đầu n, trường hợp xấu (luôn phải thực việc đẩy xuống) lệnh lặp WHILE phải thực i lần cho 2i = n tức i = logn Mà lần lặp thực ... swap(a[r],a[2*r]); r := 2*r ; {Xét tiếp nút trái } END ELSE IF (a[r].key>a[2*r+1].key)and(a[2*r+1].key

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

... nên dừng lại Tại điểm dừng L R ta có L > R (L=6 R=5) nên ta xác định điểm phân hoạch ứng với L = Tức mảng cho ban đầu phân thành hai mảng bên trái a[1] a[5] mảng bên phải a[6] a[10] Hình ảnh phân ... gồm phần tử có khoá 5, 4, 2, Mảng bên phải từ a[6] đến a[10] gồm phần tử có khoá 12, 8, 10, 15 Tiếp tục xếp đệ quy cho mảng bên trái mảng bên phải Với mảng bên trái a[1] a[5], hai phần tử có ... nên dừng lại Tại điểm dừng L R ta có L > R (L=4 R=3) nên ta xác định điểm phân hoạch ứng với L = Tức mảng bên trái phân thành hai mảng bên trái a[1] a[3] mảng bên phải a[4] a[6] Hình ảnh phân hoạch...

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

... a[j-1] đứng trước Nếu khoá a[j] nhỏ khoá a[j-1] hoán đổi a[j-1] a[j] cho tiếp tục so sánh khoá a[j-1] (lúc a[j-1] chứa nội dung a[j]) với khoá a[j-2] đứng trước Ví dụ 2-2: Sắp xếp mảng gồm 10 ... {3} hai lệnh nối tiếp nhau, lệnh {2} lấy O(1) nên hai lệnh lấy i-1 Vòng lặp {1} có i chạy từ đến n nên gọi T(n) thời gian để n phần tử ta có T(n) = n ∑ (i - 1) = i=2 n(n - 1) tức O(n2) 2.3.3 Sắp ... O(1), nên lấy O(n-i) thời gian Do thời gian tổng cộng là: n -1 T(n) = ‡”(n - i) = i =1 n(n - 1) tức O(n2) 2.3.2 Sắp xếp xen (Insertion Sort) 2.3.2.1 Giải thuật Trước hết ta xem phần tử a[1] dãy...

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

... Cấu trúc liệu & Thuật toán Nhà xuất khoa học kĩ thuật Hà nội- 2001 (Chương 9) Đỗ Xuân Lôi Cấu trúc liệu & Giải thuật 1995 (Chương 9) 2.1.4 Nội dung cốt lõi Trong chương nghiên cứu vấn đề sau: • ... nghiệm = nlogba = nlog2 = n Do d(n) = nlogn hàm nhân nên ta phải tính nghiệm riêng cách xét trực tiếp k -1 Nghiệm riêng = j j= k -1 k -1 ‡”a d (b ) = ‡”2 k- j j j= k- j log2 k - j = 2k ‡” - j) ... nhân vận dụng công thức nghiệm môt ba trường hợp để xác định nghiệm, d(n) hàm nhân phải tính trực tiếp nghiệm riêng so sánh với nghiệm để chọn nghiệm BÀI TẬP CHƯƠNG Bài 1: Tính thời gian thực đoạn...

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

... = anlogn + b Với n = ta có, T(1) = C1 f(1) = b, muốn T(1) ≤ f(1) b ≥ C1 (*) Giả sử T(k) ≤ f(k), tức T(k) ≤ aklogk + b với k < n (giả thiết quy nạp) Ta phải chứng minh T(n) ≤ anlogn + b với n n ... toán có kích thước n Giải toán tổng hợp kết lại để b kết toán cho Với toán áp dụng phương pháp để tiếp tục chia nhỏ toán kích thước Kĩ thuật dẫn đến giải thuật đệ quy Giả thiết toán kích thước lấy ... gian để giải toán kích thước n Khi n = theo giả thiết thời gian giải toán b kích thước đơn vị, tức T(1) = Khi n lớn 1, ta phải giải đệ quy a toán kích thước n n , toán tốn T( ) nên thời gian...

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

... chương trình gồm lệnh lặp {1}, lồng lệnh {1} lệnh {2}, lồng lệnh {2} lệnh {3} lồng lệnh {3} lệnh nối tiếp {4}, {5} {6} Chúng ta tiến hành tính độ phức tạp theo thứ tự từ Trước hết, ba lệnh gán {4}, ... A[i]=X THEN Found:=TRUE ELSE i:=i+1; {5} Search:=Found; END; Ta thấy lệnh {1}, {2}, {3} {5} nối tiếp nhau, độ phức tạp hàm Search độ phức tạp lớn lệnh Dễ dàng thấy ba lệnh {1}, {2} {5} có độ phức ... khác Sau tính thời gian thực chương trình gọi chương trình mà thời gian thực chúng tính Chúng ta tiếp tục trình đánh giá thời gian thực chương trình sau thời gian thực tất chương trình mà gọi đánh...

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

... liệu & Thuật toán Nhà xuất khoa học kĩ thuật Hà nội- 2001 (Chương 1) Trang web phân tích giải thuật: http://pauillac.inria.fr/algo/AofA/ 1.1.4 Nội dung cốt lõi Trong chương nghiên cứu vấn đề sau: ... Addison-Wesley; 1998 [3] Đinh Mạnh Tường; Cấu trúc liệu & Thuật toán; Nhà xuất khoa học kĩ thuật; Hà nội- 2001 [4] Đỗ Xuân Lôi; Cấu trúc liệu & Giải thuật; 1995 [5] Nguyễn Đức Nghĩa, Tô Văn Thành; Toán ... liệu vào chọn Ðể vượt qua trở ngại này, nhà khoa học máy tính chấp nhận tính phức tạp thời gian tiếp cận đo lường thực thi giải thuật Thuật ngữ tính hiệu đề cập đến đo lường đặc biệt phức tạp...

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

... độ rộng đường từ vài milligauss cho gốc tự dung dòch đến 1000 gauss cho vài hợp kim loại chuyển tiếp trạng thái rắn Dạng đường Lorentz Ao A= + a2 (Bo − B)2 Dạng đường Gauss A = A o exp[− b (Bo ... ngược lại trạng thái , phân bố Boltzmann hai trạng thái trì tín hiệu giảm xuống Khi công suất tăng tiếp tín hiệu lại giảm đáng kể Đó tượng bão hòa thường kéo theo méo dạng công hưởng Attenuator ... trường Sơ đồ khối phổ ký EPR EPR Spectrometer Vài ứng dụng điển hình  Các ion kim loại chuyển tiếp ( đặc biệt ion 3d 4d ) với lớp vỏ bò lấp đầy phần có đến electron đôi Các ion thuận từ 3d cho...

Ngày tải lên: 15/08/2015, 08:44

... có dạng  E x ( t ) E= E y ( t )   Vectơ gọi Vectơ Jones Ex(t) Ey(t) thành phần vô hướng tức thời vectơ điện trường nói chung số phức nên chứa đầy đủ thông tin biên độ pha Trong nhiều trường ... right-handed circular polarizer, left-handed Ma trậ Matrix Jones n Jones Nếu ánh sáng truyền liên tiếp qua n yếu tố quang học, đặc trưng tương ứng ma trận J1, J2, …, Jn Et = ( Jn Jn-1 … J2 J1...

Ngày tải lên: 15/08/2015, 08:44

Ngày tải lên: 15/08/2015, 08:44