... âm CSDL4 Mô-đun chuyển qua phận nguồn thông tin CSDL5 Agent Các dịch vụ kh¸c cđa SAIDBT 1.0 DLn C D B K L Chưong trình API Windows Các hàm DLL khác X Telephony API Device Driver Thiết bị PSTN ... trình Dữ liệu Nguồn thông tin Thiết bị tin học Máy đơn mạng máy tính Thiết bị truyền Hệ thống CSDL Các thiết bị lưu trữ §êng trun ThiÕt bÞ nhËn SAIDBT 1.0 SAIDBT 1.0 NSD Bấm phím Nghe trực tiếp ... 19/12/2001 43H 100 000 000 6789034 456723 12 Hải Đường 0090671 098976 01 Âu Cơ 2090123 234190 90 Tôn Đức Thắng 9086247 9286652 45 Lê Duẩn 90 444 2341537 1234123 23 Bạch Đằng 78 009 4341534 345676...
... xét ♦ Thuật toán hoạt động không xác có số điểm nằm vùng tô có màumàu cần tô vùng ♦ Việc thực đệ qui làm thuật toán dùng cho vùng tô lớn Dương Anh Đức, Lê Đình Duy Các thuật toántômàu 14/16 ... Anh Đức, Lê Đình Duy Các thuật toántômàu 15/16 ĐỒ HỌA MÁY TÍNH • Một cải tiến khác : không cài đặt đệ qui mà tô theo dòng Dương Anh Đức, Lê Đình Duy Các thuật toántômàu 16/16 ... ĐỒ HỌA MÁY TÍNH • Có hai quan điểm cách tô này, dùng điểm lân cận (hình a) hay điểm lân cận (hình b) (a) (b) • Cài đặt minh họa thuật toántômàu theo đường biên void BoundaryFill(int...
... typedef struct { int NumEdge; EDGE aEdge[MAXEDGE]; }EDGELIST; Dương Anh Đức, Lê Đình Duy Các thuật toántômàu 10/16 ĐỒ HỌA MÁY TÍNH void PutEdgeInList(EDGELIST &EdgeList, POINT p1, POINT p2, int ... EdgeList.NumEdge++; EdgeList.aEdge[j] = EdgeTmp; } // PutEdgeInList Dương Anh Đức, Lê Đình Duy Các thuật toántômàu 11/16 ĐỒ HỌA MÁY TÍNH /* Tim dinh ke tiep cho khong nam tren cung duong thang voi dinh ... &&(EdgeList.aEdge[LastId+1].yMin
... điểm cách loại pixel hai cạnh Pi+1 y=k y=k-1 Pi+1 Pi-1 y=k y=k-1 Pi Pi-1 Pi Pi* Pi-1 Pi-1 Dương Anh Đức, Lê Đình Duy Pi* Pi+1 Pi+1 Các thuật toántômàu 6/16 ĐỒ HỌA MÁY TÍNH Minh họa thuật toán ... H*G sang AET) ♦ AET : AB*, H*G (loại AI không cắt dòng quét) Dương Anh Đức, Lê Đình Duy Các thuật toántômàu 7/16 ĐỒ HỌA MÁY TÍNH • Khi dòng quét đạt y=yB ♦ ET : G*F, DC, EF (chuyeån BC sang AET) ... y=yF+1 ♦ ET : NULL ♦ AET : NULL (loại EF, G*F không cắt dòng quét) • Thuật toán dừng Dương Anh Đức, Lê Đình Duy Các thuật toántô maøu 8/16 ...
... TÍNH Thuật toántô theo dòng quét Bàitoán đặt : Cần tômàu đa giác cho N đỉnh Pi (x i , y i ), i = 0, N − Đa giác đa giác lồi, đa giác lõm, đa giác tự cắt, … Tóm tắt bước thuật toán • Tìm ... , , ♦ Tômàu đoạn thẳng đường thẳng y = k giới hạn cặp (x , x1 ), (x1 , x ), , (x k , x k +1 ) y ytop ybottom O Dương Anh Đức, Lê Đình Duy x Các thuật toántômàu 2/16 ĐỒ HỌA MÁY TÍNH Các vấn ... xử lí thích hợp y=k2 1,2 y=k1 Dương Anh Đức, Lê Đình Duy 1,2 Các thuật toántômàu 3/16 ĐỒ HỌA MÁY TÍNH Tổ chức cấu trúc liệu thuật toán • Danh sách cạnh (Edge Table – ET) : chứa toàn cạnh đa...
... BàitoántômàuTômàu thao tác tìm điểm sáng “nằm bên trong” vùng khép kín Input : Vuøng S Output : {(x1, y1), (x2, y2) … (xn, yn)} Trang Các hướng tiếp cận Có hai phương pháp - Tômàu theo ... biên biên Trang 13 Tô theo lân cận - Một số vấn đề Sử dụng lân cận ? Trang 14 Tô theo lân cận - Một số vấn đề Đường biên màu ? Trang 15 Tô theo lân cận - Một số vấn đề Trang 16 Tômàu theo dòng quét ... trái (x,y) phải trái y (x,y) x x Trang Thuật toán đệ qui bước Kẻ biên vùng cần tô bước Xác đònh điểm (x, y) nằm bên vùng cần tô bươc Tô điểm (x, y), sau tô loang sang điểm lân cận y x Trang Cài đặt...
... phẳng BàitoánTômàu 4.6 BÀITOÁNTÔMÀU ĐỒ THỊ 4.6.1 ĐỊNH NGHĨA Phép tômàu đồ thò phép gán màu cho đỉnh đồ thò cho hai đỉnh kề có màu khác Một cách hình thức đònh nghóa phép tômàu sau : Phép tô ... Chương Đồ thò phẳng BàitoánTômàu 4.6.6 BÀITOÁNMÀU GIẢ THIẾT BÀITOÁNMÀU Trên đồ bất kỳ, ta nói tômàu miền đồ tômàu xác đònh cho miền kề (chung phần biên) phải tô hai màu khác Vấn đề đặt ... DƯ Một toán lý thú tômàu đồ cho hai vùng khác không màu Trương Mỹ Dung 50 Chương Đồ thò phẳng BàitoánTômàu 4.6.3 THUẬT TOÁNTÔMÀU DỮ LIỆU : Đồ thò G = (X, U) KẾT QUẢ : Một phép tômàu γ :...
... Đức, Lê Đình Duy Các thuật toántômàu 12/16 ĐỒ HỌA MÁY TÍNH Thuật toántômàu theo đường biên • Bàitoán đặt : Cần tômàu vùng tô biết màu đường biên vùng tô điểm nằm bên vùng tô • tưởng : Bắt ... xét ♦ Thuật toán hoạt động không xác có số điểm nằm vùng tô có màumàu cần tô vùng ♦ Việc thực đệ qui làm thuật toán dùng cho vùng tô lớn Dương Anh Đức, Lê Đình Duy Các thuật toántômàu 14/16 ... nằm bên vùng tô, kiểm tra điểm lân cận tô hay có phải điểm có màu trùng màu biên hay không, ta tô điểm Quá trình lặp lại không tô dừng Dương Anh Đức, Lê Đình Duy Các thuật toántômàu 13/16 ĐỒ...
... 01/17/13 Tômàu đồ thị Lý thuyết đồ thị 01/17/13 10 Tômàu đồ thị (tt) Phải dùng màu để tổ Phải dùng màu để tổ Lý thuyết đồ thị 01/17/13 ? 11 Tômàu đồ thị (tt) Lý thuyết đồ thị 01/17/13 12 Tômàu ... 01/17/13 13 Bài tốn tơmàu đồ thị Định nghĩa Tômàu đồ thị vô hướng gán màu cho đỉnh cho hai đỉnh kề phải khác màu Định nghĩa Số màu (sắc số) đồ thị số màu tối thiểu cần thiết để tômàu đồ thị ... thị Đồ thị có số màu Lý thuyết đồ thị Đồ thị có số màu 01/17/13 14 Bài tốn tơmàu đồ thị (tt) Định lý (Định lý màu) Số màu đồ thị phẳng không lớn Một số thơng tin liên quan: Bài tốn đưa năm...
... : Cần tômàu vùng biết màu đường biên vùng tô điểm nằm bên vùng tô Ý tưởng : Bắt đầu từ điểm nằm bên vùng tô, kiểm tra điểm lân cận tơ với màu muốn tơ, hay điểm lân cận có màu trùng với màu biên ... điểm cần tơmàu Quyết định tô điểm màu Công đoạn trở nên phức tạp ta cần tơ theo mẫutơ khơng phải tơmàu Có cách tiếp cận để tơmàu Đó : tơmàu theo điểm (có thể gọi tơ đơn giản), tơmàu theo ... thuật toántômàu Green V=1 Yellow H Cyan While S Red Blue Magenta Red Yellow RGB (1,0,0) (1,1,0) HSV (00,1,1) (600,1,1) Black Hình 2.2 : Khơng gian màu HSV 2.3 Các thuật tốn tơmàuTơmàu vùng...
... phẳng II Bài tốn tơmàu đồ thị TOP Bài tốn mở đầu TOP Khi tơmàu đồ, hai miền có chung biên giới tô hai màu tùy ý, miễn khác Để đảm bảo chắn hai miền kề khơng có màu trùng nhau, ta tô miền màu khác ... v1 v2k + phải có màu khác Chẳng hạn v1 tômàu M1 đỉnh v2k + tômàu M2 Khi đó, để tơ đỉnh v2k+2 ta dùng lại màu M1 tơ đỉnh v2k+3 ta dùng lại màu M2 Nghĩa không cần dùng thêm màu Vậy sắc số định ... χ(G) ≥ Ta lại có F có bậc lớn nên ta tô F màu 1, A màu 2, B màu Khi C phải tơmàu D tơmàu Còn lại đỉnh E kề với A, F, D có đủ màu 1, 2, Do đó, E phải có màu Ta tìm sắc số G: Do G có chứa chu...
... c tơmàu xanh ho c màu đ ho c khơng tơmàu Tìm giá tr nh nh t c a n cho v i 23 m i cách tômàu n ño n th ng t n t i m t tam giác có c nh màuBài tốn Cho đ th đ y đ có k đ nh; c nh đư c tơmàu ... ph ng Bài tốn tơmàu mi n c a b n đ tương đương v i tốn tơmàu ñ nh ñ th ñ i ng u cho đ nh k có màu khác 2.1.3 Các đ nh nghĩa: Đ nh nghĩa 2.1.3.1: Tơmàu ñ nh c a m t ñơn ñ th s gán màu cho ... Lo i kh i E đ nh tơmàu S p x p l i ñ nh E’ theo th t b c gi m d n ñ nh ñ th c a G, có đư c b ng cách lo i b ñ nh ñã tômàu c nh liên thu c chúng 2.1.6 Bài tốn tơmàu đ nh: Bài tốn 1: M t ngư...
... c u Bàitoán 3.1.4 Bàitoán n sinh Lucas Bàitoán 3.1.5 Tơmàu b n đ Bài tốn 3.1.6 Các ghi ch s 3.2 M T S BÀI T P LIÊN QUAN Đ N S C S C A Đ TH Bài tốn 3.2.1 Ch ng minh khơng th dùng hai màu ... GIAN Bài tốn 3.4.1 Các m m t ph ng đư c tơ b i m t hai màu xanh ho c ñ Ch ng minh r ng, v i m t kho ng cách d cho trư c, t n t i hai ñi m màu mà kho ng cách gi a chúng b ng d Bàitoán 3.4.2 Các ... ti p theo tơmàu i cho đ nh khơng k ñ nh ñã ñư c tômàu i iii) N u t t c ñ nh ñã ñư c tơmàu k t thúc: Đ th đư c tômàu b ng i màu Ngư c l i sang bư c iv) iv) Lo i kh i E’ đ nh tơ màu, đ t i:=i+1,...
... (AP-Addition principle) Gi s có: n1 cách ñ s ki n n2 E1 x y ra, cách ñ s ki n E2 x y ra, nk cách ñ s ki n Ek x y ra, k > N u cách ñ x y s ki n khác nói t ng đơi m t r i s cách đ nh t m t s ki n E1 ,E2, ... thành r s ki n, theo trình t E1 , E2 , , Er gi s có: n1 cách đ s ki n E1 x y ra, n2 cách ñ s ki n E2 x y ra, nr cách ñ s ki n Er x y Khi đó, s cách đ s ki n E x y là: r n1 × n2 × × nr = ∏ ni i ... xuyên cu c thi Toán h c, nh t kỳ thi Olympic Toán h c qu c t (IMO) Tuy nhiên, hi n tài li u ti ng Vi t v T h p chưa nhi u Sinh viên h c sinh Vi t Nam thư ng t lúng túng trư c toán T h p Trong...
... phẳng BàitoánTômàu 4.6 BÀITOÁNTÔMÀU ĐỒ THỊ 4.6.1 ĐỊNH NGHĨA Phép tômàu đồ thò phép gán màu cho đỉnh đồ thò cho hai đỉnh kề có màu khác Một cách hình thức đònh nghóa phép tômàu sau : Phép tô ... Chương Đồ thò phẳng BàitoánTômàu 4.6.6 BÀITOÁNMÀU GIẢ THIẾT BÀITOÁNMÀU Trên đồ bất kỳ, ta nói tômàu miền đồ tômàu xác đònh cho miền kề (chung phần biên) phải tô hai màu khác Vấn đề đặt ... DƯ Một toán lý thú tômàu đồ cho hai vùng khác không màu Trương Mỹ Dung 50 Chương Đồ thò phẳng BàitoánTômàu 4.6.3 THUẬT TOÁNTÔMÀU DỮ LIỆU : Đồ thò G = (X, U) KẾT QUẢ : Một phép tômàu γ :...
... B có cách CĐ 3: Chọn đường từ C B có CĐ4: B A có cách cách CĐ 4: Chọn đường từ B A có có: 3x4 = cách cách Nên số cách x = cách Vậy có tất cả: 12x6 = Vậy có tất 12 x = 72 cách 72 cách Mỗi cách ... ,3,5 lầm mà HS hay mắc a có cách chọn a4 ,3,5 phải GV: Nắm bắt a có cách tình có vấn đề a có cách chọn a có cách phân tích cho HS a có cách chọn a có cách cách phân tích hành Vậy lập ... Quy tắc nhân: cách i) Giả sử công việc CĐ2: B C có cách GV tổng kết đưa bao gồm công đoạn A B Do có x = 12 quy tắc nhân Cơng đoạn A làm theo n cách thực hành toán đếm cách Với cách thực động...
... Hướng dẫn: Bài Sử dụng 1 x 2013 dx 1 n Bài Sử dụng x x 1 dx Bài a) Đặt u x n b) Từ câu a), ta khai triển x 1 + x tính tích phân hai vế Ta rút gọn sử dụng 2 Bài Sử dụng ... TRẠCH Thời gian làm bài: 45 phút Họ tên:………………………………………………………………………….Lớp: 12A… Bài (2,0 điểm) Chứng minh rằng: 1 22013 C0 C2 C4 C2012 2013 2013 2013 2013 2013 2014 Bài (2,0 điểm) Tính ... 1 n Bài tập đề nghị Bài Cho n * Chứng minh rằng: 1 n C0 C1 C2 1 Cn n n n n n 1 n 1 HD: Vì tổng đan dấu hệ số gắn với Cn nên sử dụng n n 1 1 x n dx Bài Cho n...