Home Tổ chuyên môn Tin Thư viện chuyên môn Thuật toán lùa Bò vào chuồng

Thuật toán lùa Bò vào chuồng

THUẬT TOÁN LÙA BÒ VÀO CHUỒNG

Nguyễn Văn Tường

Trong kỹ thuật lập trình, các bài toán có liên quan đến đếm các đối tượng rất gần gũi và dễ giải đối với chúng ta vì tính dễ xây dựng thuật toán cho nó. Tuy nhiên, những bài toán ″đếm″ thường yêu cầu với dữ liệu rất lớn. Nếu không biết tổ chức dữ liệu và thuật toán hiệu quả thì khó có thể đưa ra lời giải. Một trong những cách tiếp cận để xử lý hiện tượng này là sử dụng thuật toán ″lùa bò vào chuồng″.
Tư tưởng của thuật toán được xây dựng dựa trên suy nghĩ thực tế là để đếm số lượng bò trên một vùng xác định thì người ta phải tìm cách lùa chúng vào các chuồng (để chúng khỏi chạy rông) cho dễ đếm. Đương nhiên là những con bò cùng loại phải được lùa vào cùng một chuồng để dễ phân biệt hoặc lùa mỗi con vào một chuồng thì càng tốt. Tương tự như vậy, muốn giải bài toán đếm các đối tượng thì ta dùng một cấu trúc dữ liệu hợp lý (thường là mảng tĩnh hay mảng động) với ý nghĩa giống như các ″chuồng″ để lưu các đối tượng, mỗi phần tử của mảng tương ứng với một chuồng. Trên cơ sở đó ta dễ dàng thực hiện được mục đích của mình là thực hiện thao tác đếm.



Attachments:
FileFile size
Download this file (Bai dang web _ Tuong.doc)Bai dang web _ Tuong.doc39 Kb
 

Add comment

Vui lòng viết bình luận bằng tiếng Việt, có dấu


Security code
Refresh


  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh
  • Hình ảnh

Bài được quan tâm