Đề tài Sắp xếp vun đống (Heapsort) và một số ứng dụng

  • Người chia sẻ :
  • Số trang : 16 trang
  • Lượt xem : 12
  • Lượt tải : 500
  • Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại

NHẬP MÃ XÁC NHẬN ĐỂ TẢI LUẬN VĂN NÀY

Nếu bạn thấy thông báo hết nhiệm vụ vui lòng tải lại trang

Bạn đang xem trước 20 trang tài liệu Đề tài Sắp xếp vun đống (Heapsort) và một số ứng dụng, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trên

Nội dung: – Thuật toán sắp xếp vun đống – Các ứng dụng: a) Bài toán 1: Xác định xem có bao nhiêu giá trị khác nhau trong mảng gồm n số nguyên dương . Dữ liệu: File văn bản có tên DAYSO.TXT ghi n(n> 105 ) số nguyên . Kết quả: Đưa ra số lượng các giá trị khác nhau trong file đã cho và các giá trị tương ứng theo thứ tự giảm dần. b)Bài toán 2: Tìm k phần tử nhỏ nhất của một danh sách gồm n phần tử : Dữ liệu: File văn bản có tên THONGKE.TXT ghi dãy gồm n (n>106) số thực khác nhau . Kết quả: Với mỗi giá trị k (k ≤ 1000 ) cần đưa ra danh sách k số nhỏ nhất trong dãy số cho trong file THONGKE.TXT theo thứ tự giảm dần. Lập trình: – Thuật toán sắp xếp vun đống – Chương trình giải các bài toán