Đạ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]

    binhtu


    Thành viên chưa phát huy chia sẻ
    Thành viên chưa  phát huy chia sẻ
    Cho tap A={1,2,3,4,5,6,7,8,9}.Su dung phuong phap sinh hoan vi theo thu tu tu dien, tim 4 hoan vi lien ke tiep theo cua hoan vi 568397421
    Cam on moi nguoi nhieu!

    trungttnd


    Thành viên cao cấp
    Thành viên cao cấp
    binhtu đã viết:Cho tap A={1,2,3,4,5,6,7,8,9}.Su dung phuong phap sinh hoan vi theo thu tu tu dien, tim 4 hoan vi lien ke tiep theo cua hoan vi 568397421
    Cam on moi nguoi nhieu!
    Có sai sót đúng như bạn mr.quoctri nói. ^^ ~)



    Được sửa bởi trungttnd ngày Tue Dec 27, 2011 9:52 am; sửa lần 1. (Reason for editing : Có sai sót)

    binhtu


    Thành viên chưa phát huy chia sẻ
    Thành viên chưa  phát huy chia sẻ
    em cảm ơn thầy ạ.

    mr.quoctri


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    trungttnd đã viết:
    binhtu đã viết:Cho tap A={1,2,3,4,5,6,7,8,9}.Su dung phuong phap sinh hoan vi theo thu tu tu dien, tim 4 hoan vi lien ke tiep theo cua hoan vi 568397421
    Cam on moi nguoi nhieu!
    Bạn xét các số từ phải qua trái đến khi gặp số nhỏ hơn số bên phải nó thì dừng lại. Ở đây 1<<2<<4<<7<<9>>3 dừng ở 3. Vậy hoán vị sinh tiếp theo sẽ bắt đầu từ 3.
    Đổi chỗ số 3 và số liền kề bên phải (ở đây là 9) rồi sắp xếp tăng dần những số bên phải số 9 (sau khi 9 đổi cho 3) ta có số sinh hoán vị tiếp là 5689 12347.
    Làm tương tự ta có số HV tiếp là 5689 12374, 5689 12734, 5689 12743, 5689 17234 ...
    Thầy đã có thuật toán cho cái này rồi, bạn đọc kỹ lại nhé
    mình xin lỗi nhưng mình thấy lời giải của bạn có sai sót. mình sẽ chứng minh điều đó ngay sau đây. bạn hãy để ý đến kết quả hoán vị tiếp theo của bạn, hoán vị đầu tiên theo đầu bải ra là 568 397421 thì hoán vị tiếp theo k thể là 568 912374, bạn lưu ý 2 số mình gạch chân: k thể từ 3-9 ngay được. Kq của mình như sau: 568412379-568412397-568412739-568412793. Nếu có thể bạn code lại chương trình, sẽ có kết quả chính xác.
    @binhtu: Như bạn trungttnd đã nói nhưng bài này k còn lạ lẫm, thầy đã có thuật toán cho loại bài này rồi, bạn nên xem lại các tài liệu môn này.

    tridk2


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Hình như rứa củng sai rồi thì phải: Theo thứ tự từ điển và tìm hoán vị liền kể thì như thế này:

    Số: 568397421 phải so sánh từ phải sang trái nếu tìm được số ở phía phải lớn hơn số ở phía trái và liền kề nhau thì dừng lại

    Ở trên là 39 sau đó tìm số lớn nhất ở bên phải khác với số 3 và 9 và lớn hơn 3 sau đó lấy số đó thay cho số 3(số tìm được là 7)

    Các số còn lại sắp theo thứ tự tăng dần từ trái qua phải HVTT: 568712349; 568712394; 568712493....

    hienha


    Chuyên viên
    Chuyên viên
    568397421
    Trời, đọc kỹ lại thuật toán coi, tới mấy người giải mà còn sai tía lia thế này. Theo trí nhớ của mình thì làm như sau: đi từ phải sang trái, gặp số nhỏ hơn số bên phải liền kề ( 3<9, dừng) thì tìm số nhỏ nhất trong các số bên phải mà lớn hơn số đó thì đổi chỗ (ở đây là 4), rồi sắp xếp các số còn lại bên phải (tính cả 3, vì đã đổi sang rồi) theo thứ tự tăng dần. hoán vị tiếp theo ở đây là 567412379.
    Tiếp theo, lại xét lại từ đầu, 7<9, đổi chỗ 2 số này thì bên phải 9 chỉ còn 7, không phải sắp xếp → hoán vị tiếp: 567412397,... tương tự ta có 567412739, 567412793


    ================

    nguyenvanvu004


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    tìm hệ thức truy hồi của các xâu có đồ bằng n, bắt đầu từ bit 1 và không có hai bit 0 liên tiếp



    A(n) = A(n-1) + A(n-2)

    A(1)=1
    A(2)=2

    nguyenvanvu004


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    a/ tìm hệ thức truy hồi cho số các xâu nhị phân độ dài n, chứa 2 bit 0 liên tiếp.
    b/ tìm điều kiện đầu.
    c/ có bao nhiêu xâu như vậy có độ dai bằng 7?

    greeny255


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    lập công thức truy hồi cho Sn là số cách chia một hình chữ nhật kích thước 2xn ra thành các hình chữ nhật con có cạnh song song với cạnh của hình chữ nhật đã cho và với kích thước là 1x2, 2x1, 2x2.

    Em cảm ơn ạ!

    Ban QT: Xem các bài mẫu đã bao hàm rồi!

    daiduongbian44


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Các bác ơi bài hình chữ nhật em có ý kiến thế này.
    Không biết đúng không.
    Giả sử ta có lời giải Sn-1, Sn-2
    khi đó việc thành lập Sn ta sẽ xét các trường hợp sau:
    + Nếu Sn bắt đầu với 2x1 ta có Sn-1 cách
    + Nếu Sn bắt đầu với 2x2 ta có Sn-2 cách
    + Nếu Sn bắt đầu với 1x2 ta có Sn-2 cách
    Như vậy tổng cộng :
    Sn= Sn-1 + 2Sn-2(S1=1, S2= 3) (-)

    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 http://khmt.123.st

    Free forum | © PunBB | Free forum support | Liên hệ | Report an abuse | Free blog