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

Đề tài: Bài tập phân công công việc | Phân công n người n việc sao cho hiệu quả cao nhất?

  1. #1
    Ngày gia nhập
    03 2009
    Nơi ở
    Ở địa ngục
    Bài viết
    667

    Mặc định Bài tập phân công công việc | Phân công n người n việc sao cho hiệu quả cao nhất?

    Có n người làm n việc. Nếu người i làm việc j thì đạt hiệu quả a[i][j]. Lập phương án phân công mỗi người 1 việc sao cho hiệu quả công việc lớn nhất (dùng đệ quy). //Liệu có thể có nhiều phương án phân công không nhỉ?(câu hỏi của mình)

    Mình không biết viết như thế nào, các bạn có thể giúp mình bài này? Trong đầu không có ý tưởng gì cho bài này cả.

    Mình chỉ cần code là suy ra Giải Thuật rồi. Xin cảm ơn.

    Bài này phát biểu lại như sau:
    Tìm tổng n phần tử của ma trận vuông cấp n sao cho các phần tử nằm trên các dòng, cột khác nhau là lớn nhất. Tìm các phần tử đó.
    Đã được chỉnh sửa lần cuối bởi trungkien45 : 11-04-2009 lúc 09:55 PM.

  2. #2
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    3,007

    ngẫm mãi mới hơi hiểu được cái đề bài....

    nếu mà ko đệ quy thì mình còn biết lối chứ đệ quy thì....

    (đệ quy của mình cũng là học từ mọi người trên CDCV thôi chứ trên lớp thì chưa )
    Đã được chỉnh sửa lần cuối bởi langman : 12-04-2009 lúc 08:15 PM.
    ^_,^

    Facebook : https://www.facebook.com/langmaninternet

    Bùi Tấn Quang

  3. #3
    Ngày gia nhập
    03 2009
    Nơi ở
    Ở địa ngục
    Bài viết
    667

    Thì bạn cứ viết không đệ quy đi.

    Mình sẽ tìm cách chuyển code thành đệ quy.
    Hic suy nghĩ mấy ngày rồi mà chưa ra. Bài này cũng gần giống bài quân xe. Nhưng không thoải mái như quân xe.

    PS: Đây là bài toán tối ưu, tìm ra hoán vị thoả mãn, bài này mình đã có thể đủ sức giải
    Đã được chỉnh sửa lần cuối bởi trungkien45 : 03-03-2012 lúc 03:27 PM.

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

  1. Tủ vải Thanh Long, tủ quần áo sinh viên, quần áo trẻ em: giá tốt nhất thị trường
    Gửi bởi tqt.tranquoctuan trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 2
    Bài viết cuối: 07-07-2018, 11:45 AM
  2. Sửa máy tính, cài đặt windows, phần mềm tại nhà nhanh nhất, rẻ nhất, hiệu quả nhất …
    Gửi bởi hopluccc 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: 08-07-2013, 02:07 PM
  3. Trả lời: 0
    Bài viết cuối: 22-10-2012, 04:06 PM
  4. Trả lời: 0
    Bài viết cuối: 22-10-2012, 02:45 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