Thuật toán vét cạn là gì? Đưa ra một đề bài và bài giải

0 bình luận về “Thuật toán vét cạn là gì? Đưa ra một đề bài và bài giải”

1. Thuật toán vet cạn là:  thử tất cả khả năng có thể cái này thực ta không hẳn là  thuật toán

   Đề bài và bài giải là

   Đề bài

   Vừa gà vừa chó bó lại cho tròn có Năm con ,có mười  chân

   Bài giải

   1 lấy số chó định vờ là 1

   2 nhân số với 4 để tìm số chó 

   3 lấy 10 trừ đi chân chó để tìm ra số gà

   4 chia số chân gà cho 2 để tìm số gà

   5 kiểm tra số gà + số chó = 5 thì dừng và đó là kết quả. Nếu Không thực hiện bước sáu

   6 tăng số chó lên 1 và chuyển sang bước 2

   Nếu đúng thì vote cho mình nha hãy nhận xét

   Bình luận

2. Thuật toán vét cạn có thể hiểu đơn giản là vơ vét hết tất cả các trường hợp rồi tìm ra kết quả 

   Ưu điểm của nó là chắc chắn có được kết quả đúng

   Nhưng nhược điểm là mất thời gian chạy lâu,và rườm rà nên bình thường thuật toán này không được sử dụng nếu không bắt buộc 

   

   Bình luận