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

Đề tài: thuật toán sắp xếp các hình chữ nhật nhỏ vào trong 1 hình chữ nhật to cho trước

  1. #1
    Ngày gia nhập
    10 2008
    Bài viết
    1

    Mặc định thuật toán sắp xếp các hình chữ nhật nhỏ vào trong 1 hình chữ nhật to cho trước

    Mình đang bí không không biết thuật toán sắp xếp các hình chữ nhật nhỏ trong hình chữ nhật to sao cho diện tích bị phủ trong hình chữ nhật to là ít nhât.
    Nhờ các bạn giúp mình với.
    bài toán của mình là thế này :
    -input : - các hình chữ nhật B,C,D có kích thước khác nhau.
    - hình chữ nhật A có kích thước lớn cố định.
    -output : sắp xếp các hình chữ nhật B,C,D... cho trước vào trong A sao cho phủ kín đc được A,nếu ko được phủ kín hết được khi dtB +dtC+dctD > dt A thì sắp xếp các hình vào trong A sao cho diện tích bị phủ trong A là lớn nhất (tức là có thể B hoặc C hoặc D thừa ra)
    Đã được chỉnh sửa lần cuối bởi shikane001 : 04-08-2011 lúc 11:10 PM. Lý do: cập nhập lại đề

  2. #2
    Ngày gia nhập
    01 2010
    Nơi ở
    Hà Nội
    Bài viết
    128

    Bạn phải nói rõ yêu cầu chứ . Input,Output là ra sao ? example đi . Có phải ai cũng biết bài toán của bạn đâu .

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

  1. Thuật toán PCA trong vấn đề nhận dạng ảnh
    Gửi bởi lttq trong diễn đàn Tutorials và Thủ thuật Visual C++
    Trả lời: 11
    Bài viết cuối: 15-11-2016, 02:32 PM
  2. Giảm thuế thu nhập doanh nghiệp năm 2011, miễn thuế thu nhập cá nhân đến hết năm 2012
    Gửi bởi tailanh8423 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 28-05-2012, 01:10 PM
  3. Kỹ thuật insert nào là nhanh nhất và hiệu quả nhất ?
    Gửi bởi minhwoo10 trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 1
    Bài viết cuối: 17-05-2012, 07:23 AM
  4. thuật toán tìm số lớn nhất ,bé nhất trong dãy n số nhập từ bàn phím???
    Gửi bởi chicken_chip trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 4
    Bài viết cuối: 17-10-2011, 08:33 AM
  5. Thảo luận về thuật toán tìm đường đi ngắn nhất (có chi phí ít nhất) trên ma trận
    Gửi bởi hunterphu trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 10-08-2010, 12:05 AM

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