Thuật Toán Brute Force

admin - 11/07/2021 551

Giới thiệu về bài toán thù search tìm mẫu, string: https://vietradeportal.vn/mot-so-thuat-toan-tim-kiem-mau, tìm kiếm kiếm chủng loại với thuật toán tra cứu tìm Brute Force, Brute Force vào Java

Lần lượt xét từng địa điểm i trong xâu ký kết từ bỏ nơi bắt đầu trường đoản cú 0 cho n-m, đối chiếu y với x<0…m-1> bằng cách xét từng cặp ký từ một và đưa ra công dụng tìm kiếm.

Đặc điểm:

Thực hiện trái qua phảiKhông gồm trộn chi phí xử líĐộ tinh vi O(mn)

Input:

Xâu chủng loại x=(x0,x1,…,xm-1) độ nhiều năm mXâu vnạp năng lượng bản: y= (y0, y1,…, yn-1) độ dài n

Ouput: toàn bộ những địa chỉ của x trong y

Cài đặt thuật toán:

public class BruteForce public static void search(char<> x, char<> y) int m = x.length; int n = y.length; System.out.print("Các vị trí xuất hiện vào vnạp năng lượng phiên bản của xâu mẫu là: "); for (int j = 0; j = m - 1) System.out.print(j + " "); } public static void main(String<> args) search("GCAGAGAG".toCharArray(), "GCATCGCAGAGAGTTATACAGTACG".toCharArray()); }Kiểm nghiệm thuật toán:

Bạn đang xem: Thuật toán brute force

This entry was posted in Algorithm và tagged algorithm, thử nghiệm, java, pattern searching. Bookmark the permalink.