Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    1Thuật toán sắp xếp chọn Empty Thuật toán sắp xếp chọn Mon May 30, 2011 7:49 pm

    Admin

    Admin
    Quản trị viên
    Quản trị viên
    Bài toán:
    Cho A= [You must be registered and logged in to see this image.]
    Hãy sắp xếp [You must be registered and logged in to see this image.]

    Đây là mô tả về thuật toán sắp xếp chọn:
    Lấy xk = min{A}
    Xét các vị trí từ 1 đến n. Mỗi vị trí chọn 1 phần tử thích hợp với vị trí đó xk nếu k ≠ i thì Đổi chỗ (xi, xk)

    Giải thuật
    xk= Min{[You must be registered and logged in to see this image.]}
    1. for i:= 1 to n-1
                        k:=i;
                        for j:=i+1 to n
                                            if xj < xk then Đổi (xj, xk);
    2. Output đã sắp xếp A.

    https://khmt.123.st

    2Thuật toán sắp xếp chọn Empty Re: Thuật toán sắp xếp chọn Fri Aug 05, 2011 2:45 pm

    tendep73

    tendep73
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    if xj < xk THEN Đổi (xj, xk); Theo tài lieu của thấy có phép gán k:=j

    Ban QT: Viết chỉ số dưới và chỉ số trên bằng cách:
    1. Chọn nút Gửi trả lời để về chế độ Full Edit.
    2. Bôi đen chỉ số
    3. Chọn nút Other, rồi nháy vào "Chỉ số trên" hoặc "Chỉ số dưới"

    http://nguyenvantien.ucoz.com

    3Thuật toán sắp xếp chọn Empty Re: Thuật toán sắp xếp chọn Sat Aug 06, 2011 10:37 am

    vinhct

    vinhct
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    tendep73 đã viết:if xj < xk THEN Đổi (xj, xk); Theo tài lieu của thấy có phép gán k:=j

    Ban QT: Viết chỉ số dưới và chỉ số trên bằng cách:
    1. Chọn nút Gửi trả lời để về chế độ Full Edit.
    2. Bôi đen chỉ số
    3. Chọn nút Other, rồi nháy vào "Chỉ số trên" hoặc "Chỉ số dưới"
    anh Tiến phải ko?

    viết theo cách kia cũng đúng, viết theo cách của thầy cũng đúng.
    Trước giờ em vẫn viết theo cách trên, nhưng giờ ôn thi xong viết như vầy cho giống thầy. hi..
    FOR i:=1 to n-1
    a)
    k:=i;
    FOR j:= i+1 to n
    if (Xj < Xk ) k:=j; // viết như vầy đúng rồi anh
    b) if (k#i) đổi(Xi, Xk)

    http://ictprovn.net

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of https://khmt.123.st

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