... gần nhất sử dụng bộ lượng tử hóa 4.1. Đặt vấn đề Bài toántìm kiếm K láng giềng gần nhất là một bàitoán đơn giản và rất phổ biến. Bàitoán có thể được định nghĩa như sau : Cho một tập n ... CÔNG NGHỆ Nguyễn Thị Hoàn PHƯƠNG PHÁP TRÍCH CHỌN ĐẶC TRƯNG ẢNH TRONG THUẬT TOÁN HỌC MÁY TÌM KIẾM ẢNH ÁP DỤNG VÀO BÀITOÁNTÌM KIẾM SẢN PHẨM KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC ... hiệu và khái niệm 28 4.2.2. Tìm kiếm sử dụng lượng tử hóa 30 4.2.3. Tìm kiếm không toàn bộ 31 4.3. Mô hình bàitoán 33 4.3.1. Trích chọn đặc trưng ảnh 33 4.3.2. Tìm kiếm K láng giềng gần nhất...
... gần nhất sử dụng bộ lượng tử hóa 4.1. Đặt vấn đề Bài toántìm kiếm K láng giềng gần nhất là một bàitoán đơn giản và rất phổ biến. Bàitoán có thể được định nghĩa như sau : Cho một tập n ... luận này, chúng tôi tập trung vào bàitoántìm kiếm ảnh dựa theo mẫu, tìm hiểu các phương pháp trích chọn đặc trưng nội dung cũng như các độ đo tương đồng để tìm kiếm tập ảnh sản phẩm gần với ... vector đặc trưng. Mô hình giải quyết bàitoán : Hình 15. Mô hình giải quyết bàitoán Mô hình bàitoán gồm 2 giai đoạn chính Giai đoạn 1 -Tìm N ảnh tương đồng với ảnh truy vấn : Giai...
... viễn thông Tìm hiều tích hợp bản đồ số, hệ thống GPS trên điện thoại di động và bàitoántìm đường đi ngắn nhất http://www.ebook.edu.vn 48Đây cũng là ứng dụng mà chúng ta sẽ tìm hiểu kĩ ở ... hợp 5.2 Bàitoántìm đường đi ngắn nhất trên PocketPC 5.2.1 Giới thiệu bài toán 5.2.2 Thuật toán sử dụng trong bài toán 5.2.3 Dữ liệu bản đồ 5.2.4 Lập trình 5.2.5 Một số hình ảnh của ... 5.2 Bàitoántìm đường đi ngắn nhất trên PocketPC. 57 5.2.1 Giới thiệu bàitoán 57 5.2.2 Thuật toán sử dụng trong bàitoán 58 5.2.3 Dữ liệu bản đồ 61 5.2.4 Lập trình 62 5.2.5 Một số hình...
... của bàitoán chính là điều kiện của bài toán& quot;. 2. Bàitoán hỏi gì? (số thóc ở mỗi kho) "tức là số thóc ở kho nhỏ và số thóc ở kho lớn". 3. Bàitoán thuộc dạng toán gì? (bài toán ... về ý nghĩa nội dung của bàit oán và đặcbiệt chú ý đến câu hỏi bài toán. Chúng tôi có rèn cho học sinh thói quen chưa hiểu đề toán thì chưa tìm cách giải. Khi giải bàitoán ít nhất đọc từ 2 đến ... với loại bài: Đặt đề toán theo sơ đồ rồi giải bàitoán đó. Ví dụ 3: Vải trắng: Vải hoa: 1. Học sinh dựa vào sơ đồ để xác định được dạng toán. 2. Đặt đề toán 3. Giải bàitoán * Dạng toán này...
... Chương 3. Bàitoántìm đường đi ngắn nhất. Trương Mỹ Dung 33 CHƯƠNG 3. BÀI TOÁNTÌM ĐƯỜNG ĐI NGẮN NHẤT. Những bàitoántìm đường đi trong các đồ thị (đặc biệt là tìm đường đi ... DẠNG CỦA BÀI TOÁN: TỪ MỘT ĐỈNH ĐẾN CÁC ĐỈNH CÒN LẠI. Bài toán này còn được gọi là bàitoántìm đường đi ngắn nhất từ gốc duy nhất. Nhiều bài toán khác cũng có thể dùng thuật toán này để ... 4 Chương 3. Bàitoántìm đường đi ngắn nhất. Trương Mỹ Dung 34Và loại bàitoán sau được xét : ♦ Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại, ♦ Tìm đường đi ngắn nhất...
... NHANH BÀI TẬP DAO ðỘNG ðIỀU HOÀ 6 6. Bài toán: Tìm thời gian lò xo nén giãn trong một chu kỳ 7. Bài toán: Tìm thời gian ñèn huỳnh quang tắt sáng trong một chu kỳ. Chú ý: Các dạng toán ... 1 lần hoặc 2 lần. Bài toán quy về: Tìm ñể vật ñi qua vị trí có li ñộ x= x1 lần thứ ( n - ||n|| ) ðối với n chẵn thì quy bàitoán ñi qua 2 lần. ðối với n lẻ thì quy bàitoán ñi qua 1 lần. ... * Nếu bàitoán không cho pt li ñộ x ở dạng hàm cos mà cho hàm sin thì ta ñổi về cos. (sin về cos thì trừ ñi π/2 , cos về sin thì cộng thêm π/2) * Cơ sở lí thuyết của những bàitoán nêu...
... trục tọa ñộ tại hai ñiểm phân biệt ,E F. Tìm tọa ñộ ñiểm Kñể K là trung ñiểm EF )bGiả sử 1 2;x x lần lượt là hoành ñộ cực ñại , cực tiểu của hàm số . Tìm các số thực ,p q sao cho ... ⇒ =có hai nghiệm phân biệt nên không có giá trị tham số mñể ( ) ( )2 22 0,g x mx m x x m= + = ≠ − vô nghiệm hoặc có nghiệm kép Vậy 0m= thoả mãn yêu cầu bàitoán . 4 . Hàm số ñã ... − = − = − Vậy 1 7;2 4A − − là ñiểm duy nhất cần tìm thoả yêu cầu bàitoán . 2. Hàm số cho xác ñịnh trên ℝ Ta có ( )( )3 220' 4 4 4 '...
... Kém hiệu quả với bảng chữ nhỏ.3. Thuật toán Rabin Karp: Ý tưởng: Chuyển đổi P và các xâu con độ dài m của T sang số nguyên (n-m+1 số). Bàitoán quy về tìm 1 số trong dãy n-m+1 số đã cho. Gọi ... ta có thuật toán tính Prefix: 1. PI [1]= 0 ; k=0; 2. for (q=2;q<=m;q++) while ((k>0) && (P[k+1]<>P[q])) k=PI[k] if (P[k+1]== P[q]) k++ PI[q]=k; Thuật toán: Dựa trên ... k=PI[k] if (P[k+1]== P[q]) k++ PI[q]=k; Thuật toán: Dựa trên hàm Prefix nêu trên ta có thuật toántìm kiếm xâu mẫu: Ý tưởng là xác định độ dài q của xâu vừa là prefix của P,vừa là suffix của...
... DỤNG GIẢI THUẬT DI TRUYỀN ĐỂ TÌM KIẾM VĂN BẢN 33 3.1. Yêu cầu đặt ra cho bàitoántìm kiếm văn bản 33 3.2. Xây dựng hàm tìm kiếm văn bản 34 3.3. Phát biểu bàitoántìm kiếm văn bản theo hướng ... thuật toán trên, đó là hướng tiếp cận Giải thuật di truyền để giải quyết các yêu cầu đặt ra với bàitoántìm kiếm văn bản. 3.2. Xây dựng hàm tìm kiếm Để xác định tiêu chí tính toán cho bàitoán ... hữu hiệu trong việc giải quyết bàitoántìm kiếm với yêu cầu đặt ra là có xuất hiện (chính xác) hay không hoặc tìm xuất hiện gần đúng nhất. Đặcbiệt khi ta phải tìm trong toàn ổ đĩa máy tính...
... Trong đó đặcbiệt chú ý tới vi sinh vật ( vi khuẩn, vi rút, nấm, kí sinh trùng) và sinh vật lớn ( thực vật, động vật ốm, ác thú, rắn độc). Các yếu tố này nếu không kịp thời phát hiện, tìm biện ... có thể gây chói tai và làm thủng mảng nhĩ. Tiếng ồn có tần số càng cao càng gây tác hại lớn, đặcbiệt là đối với cơ quan phân tích thính giác. Đó là những âm có tần số cao 4000Hz. Những tiếng ... bố trí nơi làm việc phải chú ý đến dòng di chuyển của nguyên vật liệu bán thành phẩm, đờng đi của công nhân trong quá trình lao động. Yêu cầu đối với các dòng di chuyển này phải ngắn nhất,...