tailieunhanh - Thuật toán "Lùa bò vào chuồng"
ý tưởng của bài toán Lùa bò vào chuồng, cách viết thuật toán và mã giả về bài toán này. Hi vọng đây là tài liệu hữu ích cho các bạn tham khảo. | THUẬT TOÁN “LÙA BÒ VÀO CHUỒNG” 1. Ý tưởng: Để đếm xem có bao nhiêu loại bò(bò trắng, bò đen, bò vàng, .) ta lùa mổi loại vào một chuồng sau đó đếm từng chuồng. 2. Áp dụng: - Cho một chuổi, hãy đếm xem trong chuôi đó có bao nhiêu chữ cái, mỗi chữ cái xuất hiện bao nhiêu lần. - Cho 1 dãy số đếm xem trong dãy có bao nhiêu số khác nhau và số nào xuất hiện nhiều lần nhất. - Dãy con liên tiếp thõa mãn tính chât: C1: for i:=1 to n do For j:=I to n do For k:=I to j do Tính tổng A[k] sau đó so sánh với tổng trước C2. B1:=a1; For i:=2 to n do B[i]:=b[i-1]+ai; Tại b[i]; Tìm max của b; Tìm min của b mà đứng trước chỉ số max; Giá trị lớn nhất của dãy con =max –min;
đang nạp các trang xem trước