... mức thấp trích chọn tự động Tổ hợp đặc trưng để có số hóa tìm kiếm hiệu Vídụ đặc trưng ảnh sở màu, hình dạng hoa văn ảnh Ví dụ, sử dụng màu không phân biệt ôtô đỏ táo đỏ Vấn đề Chỉ mục ... ảnh biểu diễn ba kênh không gian màu (ví dụ: RGB hay HSV) Mỗi kênh màu số hóa thành m mức (ví dụ: 16) Gọi tổng số màu rời rạc K (gọi bin màu – nhóm màu) tính bởi: K=m =16x16x16=4096 Biểu đồ ... tính tương phản (contrast), tính theo hướng (directionality), tính tương tự đoạn thẳng (line likeness), tính đặn (regularity) tính thô (coarseness), tính gồ ghề (roughness) Tính...
... dụng công thức yi+1 = yi + m thay cho y = mx + b, tránh phép nhân số thực Sai số tích lũy việc cộng số thực m vào y, điểm vẽ chệch hướng với đường thẳng thực đường thẳng dài Tốc độ chậm (sử dụng ... (1/m)*y-b/m Tới y =y2; 15 2.1.2 Giải thuật làm tròn Nhận xét: Thao tác với số thực Sử dụng phép nhân, chia số thực Sử dụng hàm làm tròn Tốn nhớ, chạy chậm 16 2.1.3 Giải thuật DDA Cho phương ... Đức, Lê Đình Duy, Vũ Hải Quân Giáo trình sở Đồ hoạ Máy tính, NXB Giáo dục, 2000 [3] Lê Tấn Hùng, Huỳnh Quyết Thắng Kỹ thuật đồ hoạ máy tính, NXB khoa học kỹ thuật, 2002 [4] Học viện công nghệ...
... text; Chú ý số a có đến 1000 chữ số người ta cóthể viết nhiều dòng cho nen thủ tục đọc phải nhận biết đượccác chữ số thông qua dong lệnh: if (c>='0') and (c
... thuộc hàm cho vế phải thuộc tính (ví dụ: A->BC thành A->B A->C) Bỏ thuộc tính dư thừa vế trái (ví dụ: cho F = {A → B, B → C, AB → D} phụ thuộc hàm có vế trái thuộc tính đầy đủ nên ta không xét, ... Bước 5: + Tính Bao đóng (K\D)+ nghĩa tính (ACE)+ = ACEBD ta thấy kết tính bao đóng U+ nên bỏ D tập K ta có K=ACE Bước 6: + Tính Bao đóng (K\E)+ nghĩa tính (AC)+ = ACBDE ta thấy kết tính bao đóng ... Bước 3: + Tính Bao đóng (K\B)+ nghĩa tính (ACDE)+ = ABCDE ta thấy kết tính bao đóng U+ nên loại B tập K ban đầu K=ACDE Bước 4: + Tính Bao đóng (K\C)+ nghĩa tính (ADE)+ = ADE ta thấy kết tính bao...
... bảng Số không bị xoá sau số (số 3) số nguyên tố Tiếp theo lại xoá bội Giải √ thuật tiếp tục gặp số nguyên tố lớn n dừng lại Tất số chưa bị xoá số nguyên tố Vídụ 1.2 Phân tích số 29601 thừa số ... tự số tạm thời Một vídụsố thứ 29 phát sau số thứ 30 31, số thứ 46 công bố trước số 45 có tuần Đến tháng 2-2013, biết 48 số nguyên tố Mersenne Số lớn biết số M57885161 với 17 425 170 chữ số ... sau pi bảng số nguyên tố Sàng Eratosthenes giải thuật cổ xưa để lập bảng tất số nguyên tố nhỏ số n cho trước Giải thuật xóa số khỏi tập số nguyên tố Sốsốsố 2, số nguyên tố Bắt đầu từ số xoá tất...
... khác Trongsố trƣờng hợp lƣu trữ vài cell liền kề thành khối để giảm bớt nhớ Một miềnsố cell nằm trọn miền cell giao với miền Phƣơng pháp chia lƣới áp dụng tốt nhiều ứng dụng nhiên có hạn chế số ... điểm có Mối quan hệ tính chất không gian tính chất phi không gian liên kết chặt chẽ dựa vào tính chất không gian để đƣa đƣợc tính chất phi không gian ngƣợc lại Vídụ nhƣ dựa vào tính chất tỷ lệ ngƣời ... Mối quan hệ thuộc tính không gian thuộc tính phi không gian liên kết chặt chẽ dựa vào thuộc tính chất không gian để đƣa đƣợc thuộc tính phi không gian ngƣợc lại Vídụ nhƣ dựa vào tính chất tỷ lệ...
... ng thc ny thng c ỏp dng gii cỏc bi toỏn bin i ng nht v cng c ỏp dng gii cỏc bi toỏn bt ng thc Trong bi vit ny, chỳng tụi mun nờu vi nột v nh thc Newton vi cỏc bi toỏn bt ng thc II C S L LUN ... b k (1) k =0 n n k n k k = a + ( b ) = Cn a n k ( b ) = ( 1) Cn a n k b k n k =0 k k =0 Trong ú n l s nguyờn dng Hng ng thc ny c gi l cụng thc nh thc Newton, ú k C ( k ẻ N , k Ê n) l cỏc ... +x ) u khụng õm ú: ( 2n Cn - x ) n ( n +C n +x ) n =(1 - x )n +(1 +x ) n IV THUT TON KHAI TRIN TRONG TAM THC NEWTON T trc n nay, ta ó quen bit vi tam giỏc Pascal l bng cỏc h s cho khai trin nh...
... Các trọng tâm cum thể qua dấu x đồ thị (hình 2) Trong trường hợp vídụ tậm cụm khởi tạo hình Ta gán nhãn điểm đến cụm có trọng tâm gần hình Tiếp theo, ta di chuyển tâm cụm đến trọng tâm điểm thuộc ... vào: • • Tập liệu huấn luyện Số lượng cụm: Khởi tạo trọng tâm cụm Lặp hội tụ: Tính cụm : Tính lại tọa độ cụm : Bảng 1-2Thuận toán gọm cụm k-mean Việc khởi tạo trọng tâm cụm cách ngẫu nhiên cách ... thiết naïve Bayes vào ta có Như tham số cần tính để tìm hàm phân lớp 15 2.3.3 Độ phức tạp Phức tạp không gian: ta cần lưu trữ tham số Nếu số lượng lớp , số chiều vector đầu vào ta cần không gian...
... 1: Việc chia nhỏ miền liệu thực sau: Chia miền liệu đa chiều thànhmiền đa chiều nhỏ với độ dài cạnh 2σ 31 19 13 33 34 29 23 15 36 30 24 16 12 Hình 2.11: Vídụ cách chia đánh số không gian hai ... chúng dạng file ảnh 4.5 Đánh giá kết số tập liệu 4.5.1 Tập liệu Trong cộng đồng nghiên cứu phân nhóm, người ta đưa số tập liệu dùng để kiểm chứng tính hiệusố thuật toán phân nhóm Tập liệu 1: ... liệu Bước 4: Gán lại điểm gần trung tâm nhóm Nhóm đối tượng vào nhóm gần dựa trọng tâm nhóm Điều kiện dừng: Lặp lại bước trọng tâm nhóm không thay đổi End Ví dụ: Giả sử có tập đối tượng định vị...
... xâu ký tự số liệu tin sinh học 24 Bảng 2.2 Vídụ điểm trội ma trận phương án 29 Bảng 2.3 Vídụ việc xây dựng lại ma trận phương án với phần tử trội 31 Bảng 2.4 Vídụ việc tìm ... lý máy tính, kết hợp nhiều máy tính với thông qua mạng máy tính tạo thành máy song song ảo Ngoài việc tính nhanh, máy tính song song có độ an toàn cao máy tính đơn, vài xử lý hỏng máy tính song ... phép nhiều máy tính giao tiếp với nhau, sử dụng cụm máy tính siêu máy tính mô hình cổ sử dụng rộng rãi mô hình dùng cho lập trình máy tính song song yêu cầu tối thiểu phần cứng Có hai tính chất quan...
... 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 = ... nhất) Ví dụ: Cho dẫy số a1, a2, , an Vẽ thuật toán tìm giá trị lớn dẫy số B n i=1 i=i+1 T i
... Ngô Thị Minh Nguyệt MỘT SỐ PHƯƠNG PHÁP THIẾT KẾ THUẬT TOÁN CƠ BẢN TRONG TÍNH TOÁN SONG SONG VÀ ỨNG DỤNG Chuyên ngành: Bảo đảm toán học cho máy tính hệ thống tính toán Mã số: 62 46 01 10 LUẬN VĂN ... xâu ký tự số liệu tin sinh học 38 Bảng 2.2 Vídụ điểm trội ma trận phương án 43 Bảng 2.3 Vídụ việc xây dựng lại ma trận phương án với phần tử trội .45 Bảng 2.4 Vídụ việc tìm ... lý máy tính, kết hợp nhiều máy tính với thông qua mạng máy tính tạo thành máy song song ảo Ngoài việc tính nhanh, máy tính song song có độ an toàn cao máy tính đơn, vài xử lý hỏng máy tính song...
... Ngô Thị Minh Nguyệt MỘT SỐ PHƯƠNG PHÁP THIẾT KẾ THUẬT TOÁN CƠ BẢN TRONG TÍNH TOÁN SONG SONG VÀ ỨNG DỤNG Chuyên ngành: Bảo đảm toán học cho máy tính hệ thống tính toán Mã số: 62 46 01 10 LUẬN VĂN ... xâu ký tự số liệu tin sinh học 32 Bảng 2.2 Vídụ điểm trội ma trận phương án 37 Bảng 2.3 Vídụ việc xây dựng lại ma trận phương án với phần tử trội 39 Bảng 2.4 Vídụ việc tìm ... lý máy tính, kết hợp nhiều máy tính với thông qua mạng máy tính tạo thành máy song song ảo Ngoài việc tính nhanh, máy tính song song có độ an toàn cao máy tính đơn, vài xử lý hỏng máy tính song...
... tng protein niu, tng lng B2-micoglobulin niu v huyt thanh, sau ú tng creatimin huyt thanh, cui cựng cú th nh hng n axit amin, guco v photsphat Trong cụng nghip thc phm, Cd c coi l nguyờn t nguy ... rau qu ti Cè c s cho vic t chc san xuõt, qun lý cht lng cỏc san phỏm trờn mt cỏch ng b v bốn vng Trong cun sỏch ny, bờn cnh vic gii thiu quv trỡnh canh tỏc an ton vi mt s chựng loi rau chớnh trờn ... nguyờn tc nv cng c cp cun sỏch Xin trõn trng gii thiu! NXB NễNG NGHIP 13 PHN I NHNG NGUYấN TC CHUNG TRONG SN XUT RAU AN TON Vi nột v hin trng sn xut rau an ton ' nuúc ta Rau xanh l nhu cu khụng thờ...
... lý máy tính, kết hợp nhiều máy tính với thông qua mạng máy tính tạo thành máy song song ảo Ngoài việc tính nhanh, máy tính song song có độ an toàn cao máy tính đơn, vài xử lý hỏng máy tính song ... với người sử dụng, tốc độ tính toán nhanh nhiều Nhờ mà nhiều toán lớn có khả thực thi nhiều ứng dụng đưa Tuy nhiên, thực tế nhiều vấn đề lớn với số lượng cần tính toán khổng lồ mà máy tính thông ... ích Từ máy tính đơn giản, tốc độ xử lý chậm, sử dụng số lĩnh vực kỹ thuật định, ngày chúng có khả tính toán tốc độ xử lý vượt trội trở thành công cụ thiếu lĩnh vực đời sống Những máy tính đời đầu...
... Ứng dụng ACO Thuật toán ACO ứng dụng cho số lượng lớn toán tối ưu tổ hợp Những ứng dụng ACO chia thành hai lớp ứng dụng: lớp toán tối ưu tổ hợp NP-hard cho công nghệ cũ thường thức ăn Đặc tính ... chọn thuật toán ACO ứng dụng vào toán cần giải Các tham số phù hợp thuật toán ACO Một điểm bắt đầu tốt cho tham số phù hợp sử dụng cài đặt tham số để tìm kiếm tốt ứng dụng thuật toán ACO vào ... cùng, muốn thực tế, điều quan trọng bước phải khớp lựa chọn tồi trạng thái tính tính với tham số gốc phù hợp tốt II Một sốvídụ minh hoạ Bài toán người du lịch 1.1 Phát biểu toán Một người du lịch...
... cho toán P} End; Trong đó, thủ tục Solve() thuật toán để giải toán P1, P2,…Pn kích thước (cỡ) chúng đủ nhỏ Ta xét vài vídụ đơn giản sau để hiểu rõ thuật toán Ví dụ: Bài toán tính số Fibonaci Phát ... trước số tự nhiên n (nhập từ bàn phím), tính số Fibonaci thứ n Lời giải: Phân tích: Ta biết số Fibonaci n tính theo công thức sau: Fn = Fn − + F n− F1 = F2 = Như vậy, dễ thấy muốn tính số Fibonaci ... Fibonaci n Fn ta phải tính số Fibonaci n − n − Fn − Fưn − Muốn tính Fn − ta lại phải tính F n − Fn − 3… Cứ ta đưa từ toán Fn toán nhỏ …và trước hết ta phải tính giá trị toán áp dụng tư tưởng thuật...
... biến tínhiệu làm nhiệm vụ nhận biết, đo lường biến đổi thông tin loại tínhiệu như: nội tín thân Robot - tínhiệu vò trí, vận tốc, gia tốc thành phần phận chấp hành ngoại tínhiệu - tínhiệu ... nhiên, tuyến đòa thấp tách từ tínhiệu nhờ sử dụng mạch chốt (latch) Các tínhiệu điều khiển trạng thái Nhóm tínhiệu bao gồm hai tínhiệu điều khiển (RD WR), tínhiệu trạng thái (IO/M, S1 S0) ... : Tínhiệu thò vi xử lí đặt lại .Tín hiệu sử dụng để đặt lại thiết bò khác Các tínhiệu khác ,xem Bảng 4.2 Bảng 4.2 : Các ngắt tínhiệu khởi tạo bên 8085 • INTR (Vào ) : Interrupt Request Tín hiệu...
... thế, ta sử dụng tính chất Heuristic số thực Ta biết, góc G[i] phải số thực Nên việc G[K-3]=G[K-2] (hoặc [K-2]=G[K-1]) khó xảy ra, thực ta cần đến lần xét điểm X Y Mặt khác, ta thấy tính chất điểm ... lồi.Với cách chọn trên, độ phức tạp thuật toán NlogN chấp nhận Ta xét tiếp vídụ thứ mà ứng dụng Heuristic số thực hiệu nhiều Bài 2: CANDLES Liza tròn n tuổi, bánh ga tô hình tròn bán kính r ... CANDLES.INP: • Dòng chứa số nguyên n m r, • n dòng sau: dòng chứa số nguyên xi yi, • m dòng cuối cùng: dòng chứa số nguyên aj bj cj Kết quả: Đưa file văn CANDLES.OUT thông báo tương ứng Ví dụ: Ta có ý tưởng...