Thuật Toán "lùa Bò Vào Chuồng"

SP Tin Ak39 DHSP TN 2004 - 2008

Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn lớp SP TinAK39 - ĐHSP Thái Nguyên

• Trang Chính Đăng Nhập Gallery Đăng ký Latest images Tin tuc

You are not connected. Please login or register

• SP Tin Ak39 DHSP TN 2004 - 2008
• Thuat toan

3 postersThuật toán "lùa bò vào chuồng"

Poll

Bạn thấy thuật toán này thế nào?

Rất hay[ 2 ] [100%] Hay[ 0 ] [0%] Cũng được[ 0 ] [0%] Bình thường[ 0 ] [0%] Tổng số bầu chọn: 2Admin

• 

AdminAdminTổng số bài gửi : 81Age : 39Đến từ : Thái NguyênRegistration date : 11/01/2008

• Post n�1

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

by Admin Tue Apr 22, 2008 7:22 am

Mở hàng nha. Mời các bạn cùng tham khảo thuật toán lùa bò vào chuồng. Mình rất thích thuật toán này và cũng hay sử dụng nó.* Tư tưởng:- Để đếm xem có bao nhiêu bò mỗi loại (bò bé, bò lớn, bò già, bò trắng, bò vàng,...) ta dồn mỗi loại vào một chuồng riêng và đếm số lượng bò ở chuồng đó.* Á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.data.inpSu pham tin ak39data.outa: 2i : 1k: 1...- Để giải bài toán này ta sử dụng mảng một chiều A gồm 256 phần tử với ý nghĩa A[i]=m tức là kí tự có mã ASCII xuất hiện m lần. Khởi tạo A[i]=0 với mọi i= 0-> 255. Sau đó ta duyệt từ đầu đến cuối chuỗi, với mỗi kí tự trong chuỗi có mã ASCII là x ta tăng A[x] lên 1 đơn vị. Như vậy sau khi duyệt hết chuỗi ta đã giải quyết xong bài toán.Được sửa bởi Admin ngày Fri Apr 25, 2008 5:33 pm; sửa lần 1.LikeDislike

• 

duong2uangduong2uangAdminTổng số bài gửi : 353Age : 39Đến từ : Thanh HoáRegistration date : 16/04/2008

• Post n�2

Lùa bò vào chuồng

by duong2uang Thu Apr 24, 2008 8:51 pm

Ha haHay đấy! Tư tưởng thuật toán khá đơn giản: Cứ lùa vào các chuồng rồi đếm từng chuồng một. hahaMọi người tích cực POST thêm nha.Mình sẽ cố gắng tìm kiếm để post lên cùng.LikeDislike

• 

Sponsored contentSponsored content

• Post n�3

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

by Sponsored content

• 

tinhco_002tinhco_002Thành viên năng nổTổng số bài gửi : 91Age : 41Đến từ : Dien BienRegistration date : 13/05/2008

• Post n�4

hic

by tinhco_002 Fri Jun 13, 2008 9:24 pm

nghe ten la lai thich di chan bo rui. ac ac LikeDislike

• 

Sponsored contentSponsored content

• Post n�5

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

by Sponsored content

• 

Similar topics

Similar topics

» Lễ xuất chuồng của lớp Sư Phạm Tin A 39» Hạnh phúc chuẩn bị đón bé chào đời» Dân Bắc Giang đang chuẩn bị tụ họp!!!» Van de gi dang "hot" nhat????» ~~!! THUẬT TOÁN!! ~~ WHERE???? Chọn Diễn Đàn||--Tin tức|--Kinh nghiệm, giáo án giảng dạy|--Thuat toan|--Lap trinh Pascal|--Lap trinh C|--Thanh vien trao doi, chat chit,...|--Ý kiến đóng góp xây dựng Forum|--Tin A's Picture GalleryHôm nay: Sat Jan 10, 2026 1:02 pm

• Free forum | Invision | Free forum support | Báo cáo lạm dụng | Thảo luận mới nhất