+ cấu trúc dữ liệu :

1-định nghĩa :

Phương pháp vét cạn là phương pháp cơ bản nhất để giải quyết một bài toán.Tư tưởng của phương pháp là:Liệt kê tất cả các khả năng có thể xảy ra trong quá trình giải bài toán dựa trên dữ liệu đầu vào;lần lượt thử từng khả năng để lựa chọn ra khả năng đúng nhất là nghiệm của bài toán.Vì vậy mà phương pháp này còn được gọi là phương pháp "thử-sai".

Các hướng tiếp cận chủ yếu là :liệt kê và sinh lời giải kế tiếp từ một lời giải có trước.

2-biểu diễn dữ liệu :

-Thuật toán sinh hoán vị

-Thuật toán sinh dãy nhị phân kế tiếp

3-các phép toán :

- tư tưởng :

Ưu điểm:

Không bỏ sót bất kỳ một nghiệm(hoặc nghi ngờ là nghiệm)nào của bài toán

Trên lý thuyết thì phương pháp này có thể giải quyết được "mọi" bài toán và luôn cho kết quả đúng.

Nhược điểm:

Khi bộ dữ liệu đầu vào lớn,tất yếu sẽ dẫn tới số phép thử sẽ tăng tới vô cùng lớn->cực kỳ tốn kém về mọi mặt(đặc điểm của phương pháp)

hoặc khi lời giải kế tiếp không dễ dàng sinh ra được từ lời giải đang có thì việc giải quyết bài toán lại càng trở nên phức tạp hơn nhiều lần.

- thủ tục :

Procedure Generate ( )

Begin

<khởi tạo bộ nghiệm ban đầu>;

Stop=false;

While ( ! Stop )

Begin

<thử bộ nghiệm đang có> ;

If <tốt hơn những nghiệm đã có> then

< Ghi nhớ lại > ;

<sinh hệ nghiệm tiếp theo>;

End;

End;