... cận cảnh dvduc-2005/14 Bài 6: Chỉ mục tìm kiếm ảnh 21/40 Tìm kiếm ảnh sở hình dạng dvduc-2005/14 Bài 6: Chỉ mục tìm kiếm ảnh 22/40 Tìm kiếm ảnh sở hình dạng Để tìm kiếm ảnh sở hình dạng, cần ... Bài 6: Chỉ mục tìm kiếm ảnh 37/40 Kết luận Chỉ mục tìm kiếm ảnh chủ đề nghiên cứu nhiều có nhiều kết Các tiệm cận mục tìm kiếm ảnh Tìm kiếm ảnh sở văn mô tả Biểu đồ màu tìm kiếm ảnh ... dvduc-2005/14 Giới thiệu Tìm kiếm ảnh sở văn Tìm kiếm ảnh sở màu Tìm kiếm ảnh sở hình dạng Tìm kiếm ảnh sở hoa văn Kết luận Bài 6: Chỉ mục tìm kiếm ảnh 2/40 Giới thiệu Nhắc lại kiến...
Ngày tải lên: 27/09/2015, 08:13
DHTM Thuật toán cơ sở
... 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 cộng số thực, làm tròn) 22 2.1.4 Giải ... ((y2-y1)/(x2-x1))x1 y = mx + b m = (y2-y1)/(x2-x1) Độ dốc hay hệ số góc 2.1.1 Một số khái niệm Đoạn thẳng Biểu diễn tường minh: y = f(x) 2.1.1 Một số khái niệm Đoạn thẳng Biểu diễn không tường minh: ... dx(d1-d2) Pi tham số định để chọn điểm P hay S dựa vào dấu 31 2.1.4 Giải thuật Bresenham Pi = dx((m(xi+1)+b-yi)-(yi+1-m(xi+1)-b)) Pi = dx(2(m(xi+1)+b)-2yi+1) (*) Thay m = dy/dx vào phương trình...
Ngày tải lên: 28/08/2012, 11:09
Ngày tải lên: 17/04/2013, 15:18
Một số thuật toán có nhiều ứng dụng
... Để tìm số sát sau a,ta sửa chỗ mảng a theo bước sau: Tìm điểm gãy: Duyệt ngược mảng a để tìm vị tríi thoả mãn a[i] < a[i+1] Xét điều kiện kết thúc: Nếu không tìm ch số i trên, tức chữ số số cho ... số cầntìm Với thí dụ cho, n=6, a[1 6]=526431 ta thực sau: Tìm điểm gãy: Duyệt ngược mảng a ta tìm đượci=2; a[2]=2 < a[3]=6 Xét điều kiện kết thúc: Do tìm số inên nghiệm toán tìm từ bước trở Tìm ... ý 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
Ngày tải lên: 11/09/2012, 15:24
Tài liệu Một số thuật toán cơ bản ppt
... {B->C, C->D} Tìm bao đóng Ví dụ: Cho lược đồ quan hệ R(U, F) Với U = ABCDE F = { AB >CD, E > C, D >CE, A >E} Tìm A+ - Đầu tiên gán A+=A - Tiếp theo xét xem có PTH A->X không? có bỏ X vào A+, ta ... =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 Bước 2: + Tính Bao đóng (K\A)+ ... 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ụ:...
Ngày tải lên: 20/01/2014, 12:20
Các thuật toán cơ bản trong lý thuyết số
... để 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 bội khỏi bảng Số không bị xoá sau số (số 3) số nguyên tố Tiếp ... tích số thừa số nguyên tố Số nguyên tố số nguyên lớn 1, không chia hết cho số nguyên dương Số nguyên lớn số nguyên tố gọi hợp số Định lí 1.1 Mọi số tự nhiên có phân tích thành tích thừa số nguyên ... chung nhỏ nhất, tìm số dư thương chia số nguyên cho số nguyên khác, thuật toán Euclid phân tích số thừa số nguyên tố, thuật toán Lucas- Lehmer tìm số nguyên tố, thuật toán Miller tìm số giả nguyên...
Ngày tải lên: 17/09/2014, 12:37
Nghiên cứu, tìm hiểu một số thuật toán cơ bản về phân nhóm dữ liệu trên cơ sở dữ liệu không gian
... lại Số lƣợng khối có chứa liệu (||Cp||) nằm N* tuỳ thuộc vào cách chọn nhƣng không phụ thuộc vào số chiều liệu Những khối đƣợc đánh số dựa vào quan hệ chúng với liệu đƣa vào (thƣờng cách đánh số ... chờ đợi tƣơng lai Mô tả tập trung vào việc tìm kiếm mẫu mô tả liệu mà ngƣời hiểu đƣợc Để đạt đƣợc hai mục đích này, nhiệm vụ khai phá liệu gồm: Số hóa Trung tâm Học liệu – Đại học Thái Nguyên ... oldt y p ) /(n 1) với n số điểm lớp, (xold, yold) tâm cũ (xNew, yNew) tâm Khi có tâm lớp thay đổi Đối với điểm lớp khoảng cách từ điểm tới tâm lớn khoảng cách đến tâm cũ kiểm tra xem chuyển...
Ngày tải lên: 06/11/2014, 00:16
cơ sở lý luân của một số thuật toán có trong môn toán đang dạy ở trường phổ thông hiện nay
Ngày tải lên: 29/12/2014, 16:32
TIỂU LUẬN MÔN KHAI THÁC DỮ LIỆU MỘT SỐ THUẬT TOÁN CƠ BẢN TRONG KHAI THÁC DỮ LIỆU
... phần bên phải hiển thị trình tìm tập phổ biến luật kết hợp Quá trình tìm kiếm luật kết hợp chia làm phân tương ứ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 ... thức Bayes ta có Khi phân lớp vector đầu vào mới, ta gán nhãn dựa Do không phụ thuộc vào biến nên Thế giả 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 ... thuộc cách tìm kiếm Nếu xem thời gian di chuyển từ node cha đến node số cần tốn thời gian (do duyệt đến chiều sâu thứ cây) Vậy ứng cử bước lược kiểm tra với chi phí - Ví dụ trình tìm phần tử...
Ngày tải lên: 10/04/2015, 00:17
Tóm tắt luận văn thạc sĩ kỹ thuật NGHIÊN cứu, tìm HIỂU một số THUẬT TOÁN cơ bản về PHÂN NHÓM dữ LIỆU TRÊN cơ sở dữ LIỆU KHÔNG GIAN
... Xác định tham số Đối với hầu hết thuật toán có tham số đầu vào (như DBSCAN, DENCLU,…), chất lượng kết phân nhóm phụ thuộc vào lựa chọn thích hợp tham số đầu vào 4.3.1 Xác định tham số cho thuật ... liệu, sâu vào tìm hiểu giải thuật toán phân nhóm liệu điển hình: K-MEANS, DBSCAN Chương XÁC ĐỊNH THAM SỐ, CÀI ĐẶT THỬ NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ 4.1 Môi trường thử nghiệm Thành phần Chỉ số CPU RAM ... toán khoảng cách tới trọng tâm m j (1 ≤ j ≤ k) Sau tìm trọng tâm gần điểm nhóm chúng vào nhóm gần Bước 3: Cập nhật lại trọng tâm Đối với 1≤ j ≤ k, cập nhật trọng tâm nhóm m j cách xác định trung...
Ngày tải lên: 27/08/2015, 18:09
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
... toán tìm xâu chung dài với số xâu lớn hai trở nên cấp thiết Nội dung chương tập trung vào giải toán tìm xâu chung dài với số xâu lớn hai với chiến lược song song hóa tính toán 22 2.2 Bài toán tìm ... tự thực bảng 2.4 Bảng 2.4 Chia ô vùng tìm kiếm xác định vùng tìm kiếm đồng thời 3 4 5 Từ bảng 2.4, việc tìm kiếm phần tử trội ô thực trước tiên Sau hai ô số thứ tự trội so với ô nên hai ô thực ... dụng số xử lý tương ứng với số ô độc lập đạt đến cực đại xử lý bước Sau số xử lý thực 34 giảm dần xuống bước Như số bước thực hai xâu số xử lý bước Như vậy, giả sử có k xử lý, không gian tìm kiếm...
Ngày tải lên: 25/09/2015, 11:08
Bài giảng một số thuật toán cơ bản TS nguyễn thị bạch tuyết
... 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Ộ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
... toán tìm xâu chung dài với số xâu lớn hai trở nên cấp thiết Nội dung chương tập trung vào giải toán tìm xâu chung dài với số xâu lớn hai với chiến lược song song hóa tính toán 36 2.2 Bài toán tìm ... tự thực bảng 2.4 Bảng 2.4 Chia ô vùng tìm kiếm xác định vùng tìm kiếm đồng thời 3 4 5 Từ bảng 2.4, việc tìm kiếm phần tử trội ô thực trước tiên Sau hai ô số thứ tự trội so với ô nên hai ô thực ... dụng số xử lý tương ứng với số ô độc lập đạt đến cực đại xử lý bước Sau số xử lý thực giảm dần xuống bước Như số bước thực hai xâu số xử lý bước 48 Như vậy, giả sử có k xử lý, không gian tìm kiếm...
Ngày tải lên: 18/06/2016, 22:11
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
... toán tìm xâu chung dài với số xâu lớn hai trở nên cấp thiết Nội dung chương tập trung vào giải toán tìm xâu chung dài với số xâu lớn hai với chiến lược song song hóa tính toán 30 2.2 Bài toán tìm ... tự thực bảng 2.4 Bảng 2.4 Chia ô vùng tìm kiếm xác định vùng tìm kiếm đồng thời 3 4 5 Từ bảng 2.4, việc tìm kiếm phần tử trội ô thực trước tiên Sau hai ô số thứ tự trội so với ô nên hai ô thực ... dụng số xử lý tương ứng với số ô độc lập đạt đến cực đại xử lý bước Sau số xử lý thực 42 giảm dần xuống bước Như số bước thực hai xâu số xử lý bước Như vậy, giả sử có k xử lý, không gian tìm kiếm...
Ngày tải lên: 19/06/2016, 10:14
Rau ăn lá an toàn cơ sở khoa học và kỹ thuật canh tác theo nguyên tắc VietGAP trần khắc thi, phạm mỹ linh
Ngày tải lên: 27/08/2016, 09:39
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
... Độ phức tạp Độ phức tạp tính toán song song không phụ thuộc vào kích cỡ liệu đầu vào mà phụ thuộc vào kiến trúc máy tính song song số lượng xử lý phép sử dụng hệ thống Cài đặt giải thuật song ... 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 tiên, hạn chế tốc độ xử lý chế vào liệu ... trình bày phương pháp thiết kế thuật toán tìm dãy chung dài tính toán song song; Chƣơng trình bày số kết thực nghiệm liệu cho chương trình song song tìm dãy chung dài nhât Với thời gian tiếp...
Ngày tải lên: 09/09/2016, 10:37
THUẬT TOÁN KIẾN SONG SONG GIẢI QUYẾT BÀI TOÁN MAXSAT.doc
... cản tìm kiếm, tìm kiếm lặp, tìm kiếm biến gần đúng, thủ tục tìm kiếm thích ứng tham lam ngẫu nhiên thuật toán tiến hoá Thuật toán metaheuristics gần thuật toán kiến (ACO), sáng tạo đường tìm kiếm ... xã hội, chúng sống thành đàn, có tác động lẫn nhau, chúng thạo tìm kiếm thức ăn hoàn thành nhiệm vụ từ kiến huy Một điều thú vị tìm kiếm thức ăn vài kiến đặc biệt khả chúng để tìm kiếm đường ngắn ... việc tìm kiếm tốt thuật toán tìm kiếm vùng sẵn ứng dụng Nếu thực được, tạo vùng thuật toán tìm kiếm hiệu cho toán sau đáp án kết nhiều ứng dụng ACO cho toán tổ hợp tối ưu NP-hard thể qua tìm kiếm...
Ngày tải lên: 25/08/2012, 11:26
Thiết kế thuật toán cơ bản
... 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 biểu toán: cho 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ố ... pháp: Đây chiến lược thường áp dụng để tìm nghiệm toán tối ưu (nói cách khác toán tìm nghiệm tốt thỏa mãn số điều kiện ban đầu toán tìm giá trị lớn (Max) tìm giá trị nhỏ (Min) cho hàm mục tiêu ... đương có giá trị N xu tiền xu cho số đồng xu Với giả thiết rằng, số đồng xu nhiều tuỳ ý Lời giải: Phân tích toán: Ta cần phải tìm nghiệm x = (x1, x2,…,xm) với xi số đồng xu thứ i có giá trị di cho:...
Ngày tải lên: 11/09/2012, 14:32
Các chiến lược thiết kế thuật toán cơ bản
... với số có dấu Trong byte cho,nếu D7 1, số xem số âm, D7 0, số xem số dương.trong hoạt động liên quan tới số có dấu,bit D7 phục vụ để thò dấu bảy bit lại dùng để thò cho độ lớn (magnituge) số ∗ ... lạivà ta điều chỉnh thời gian cho động dừng hẳn cấp nguồn Về thời gian hãm ngược phụ thuộc vào người thiết kế chương trình điều khiển * Tốc độ động điều chỉnh phụ thuộc vào điện áp nguồn đưa vào ... phải gởi vào ghi điều khiển 8255 có giá trò 8BH Mode Cổng A Cổng B mode1 Ra Ra Vào Vào Ra Vào Cổng C mode2 Vào Vào INTRB IBFB STBB INTRA STBA IBFA I/O I/O Ra Ra INTRB OBFB ACKB INTRA I/O I/O...
Ngày tải lên: 11/09/2012, 14:32