Thuật toán "Lùa bò vào chuồng"

Chia sẻ: Truong Hoi | Ngày: | Loại File: DOCX | Số trang:1

Thêm vào BST

Báo xấu

676
lượt xem 24
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Mời các bạn cùng tham khảo ý 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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Thuật toán "Lùa bò vào chuồng"

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;