Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Giúp bài toán khó [Tiêu đề không rõ ràng]

  1. #1
    Ngày gia nhập
    03 2009
    Bài viết
    2

    Mặc định Giúp bài toán khó [Tiêu đề không rõ ràng]

    Em có bài toán này:
    cho n1 thanh a dài L1
    cho n2 thanh b dài L2
    cho n3 thanh c dài L3
    ...
    cho nn thanh d dài Ln

    làm sao để ghép các thanh lại với nhau để tổng chiều dài cùa chúng không vượt quá K với hao hụt nhỏ nhất.
    Nhờ các bro hướng dẩn giúp

  2. #2
    Ngày gia nhập
    12 2008
    Bài viết
    235

    làm sao để ghép các thanh lại với nhau để tổng chiều dài cùa chúng không vượt quá K với hao hụt nhỏ nhất.
    Chưa hiểu lắm.Gì mà hao hut?tức là khi xép vào dc tổng là K1 thì K-K1 nhỏ nhất a?

  3. #3
    Ngày gia nhập
    03 2009
    Bài viết
    2

    Nghĩa là mình có một thanh sắt với chiều dài là 5m, mình muốn cắt thành n thanh với chiều dài không không cố định, làm sao để cắt thanh sắt với độ hoa hụt nhỏ nhất.
    Ví dụ mình có 3 thanh 7m cần cắt thành các thanh
    4 thanh 3m
    4 thanh 2m
    thì thuật toán sẽ tính là cây 1 cắt thành các khúc 3 2 2, cây 2 thành 3 2 2, cây 3 thì 3 3 như vậy cây thứ 3 dư 1m còn 2 cây kia không có hao hụt.
    Hiện tại thuật toán của mình thì chạy là thanh 1 cắt 3 3, thanh 2 thì 3 3, thanh 3 thì 2 2 2 thanh 4 thì 2 như vậy hao hụt rất nhiều và lại trội lên 1 cây nửa.
    Nhờ các bạn giúp để mình cải thiện lại thuật toán.

Các đề tài tương tự

  1. Làm bài tập C khó quá. Ai tìm lỗi giúp em với
    Gửi bởi dongtrungvuongit trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 3
    Bài viết cuối: 22-10-2012, 04:29 PM
  2. Vấn đề datalist khó diễn tả trên tiêu đề
    Gửi bởi khanhduy.8hpm trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 12
    Bài viết cuối: 18-05-2012, 02:32 PM
  3. Mới nhập môn khó quá , cần trợ giúp [Vấn đề của bạn cần muốn giúp là gì ?]
    Gửi bởi cuingo212 trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 5
    Bài viết cuối: 22-10-2011, 08:43 AM
  4. Bài tập C Có bài mô phỏng khó quá, giúp mình với các pro
    Gửi bởi congdola trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 27-09-2011, 05:21 PM
  5. pro giúp bài tập về xâu có độ phức tạp 0(n) (bài khó)
    Gửi bởi asuka123456 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 20-12-2008, 10:57 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn