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

    thuthuy1986

    thuthuy1986
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    anh chị chỉ giúp em bản chất thuật toán , định hướng giải quyết của bài toán: N là số nguyên dương. Tìm các cách phân chí N thành tổng các số tự nhiên không lớn hơn N. em cám ơn nhiều.
    theo em bài toán này làm theo thuật toán phân chia số nguyên. nhưng em không biết thuật toán đó.

    Ban QT: Bản thân chúng tôi cũng không rõ chữ phân chí nghĩa là gì?

    thuthuy1986

    thuthuy1986
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    em xin lỗi
    N là số nguyên dương. Tìm các cách phân chia N thành tổng các số tự nhiên không lớn hơn N
    . em cám ơn nhiều.
    theo em bài toán này làm theo thuật toán phân chia số nguyên. nhưng em không biết thuật toán đó.

    Ban QT:
    Nếu như thế thì đây là bài toán phân hoạch đã được đề cập trong tài liệu của Nguyễn Đức Nghĩa, Nguyễn Tô Thành.
    Cách 1. Phân chia làm các nhóm mỗi nhóm 1 phần tử (có 1 cách) ví dụ {1}, {2},...{N}
    Cách 2. Phân chia làm các nhóm mỗi nhóm có 2 phần tử vậy phải có xxx cách ví dụ {1, 2}, {3, 4}... {N-1,N} là 1 cách, rồi {1, 3}, {2, 4}... là 2 cách vân vân...
    Cách 3. Phân chia làm các nhóm mỗi nhóm có 3 phần tử vậy phải có yyy cách ví dụ {1, 2, 3}, {4, 5, 6}...
    ...
    Tổng số cách phân chia là: (Cộng tổng phía trên)

    Bạn tự tìm hiểu và đưa công thức chỉnh hợp cho đúng nha.

    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