Hiển thị kết quả từ 1 đến 3 / 3
  1. #1
    Tham gia
    24-01-2007
    Bài viết
    251
    Like
    0
    Thanked 1 Time in 1 Post

    Nhờ các bạn tư vấn làm bài tập này!

    Có N công việc, mỗi việc thứ i phải làm trước một số công việc nào đó trong N việc này . Hãy xếp lịch thực hiện đủ N công việc.
    Dữ liệu vào : file xeplicj.inp cấu trúc gồm
    Dòng đầu ghi số tự nhiên N cách nhau ít nhất 1 khoảng cách (N<=100)
    Các dòng tiếp theo thể hiện quan hệ thứ tự bộ phận: dòng đầu là số i, các số tiếp theo là Jj1,Ji2,...jIs thể hiện việc i phải làm trước các công việc Jj1, Ji2, ...Jis.
    Dữ liệu ra: file xeplicj.out ghi kết quả gồm N dòng ghi các công việc được lần lượt thực hiện theo thứ tự tù trên xuống dướí.
    xeplich.inp
    10
    1 2 3 {việc 1 phải thực hiện trước việc 2 3}
    2 4 10 {việc 2 phải thực hiện trước việc 4 10 }
    3 5 { việc 3 phải thực hiện trước việc 5}
    4 6 8 { việc 4 phải thực hiện trước việc 6 8}
    5 8 { việc 5 phải thực hiện trước việc 8}
    6 3 { việc 6 phải thực hiện trước việc 3}
    7 9 5 { việc 7 phải thực hiện trước việc 9 5}
    9 4 10 { việc 9 phải thực hiện trước việc 4 10}
    xeplich.out
    1
    2
    7
    9
    4
    6
    3
    5
    8
    10
    Được sửa bởi dongcambiz lúc 12:18 ngày 25-03-2015 Reason: SAI SÓT KHI GÕ PHÍM
    Quote Quote

  2. #2
    Tham gia
    15-03-2010
    Bài viết
    1,562
    Like
    84
    Thanked 1,571 Times in 860 Posts
    Quote Được gửi bởi dongcambiz View Post
    ...
    10
    1 2 3 {việc 1 phải thực hiện trước việc 2 3}
    2 4 10 {việc 2 phải thực hiện trước việc 5 }
    3 5 { việc 3 phải thực hiện trước việc 5}
    3 6 8
    5 8
    6 3
    7 9 5
    9 4 0
    ...
    Bài này không giải được, xem chỗ màu đỏ ở trên.
    1. [2 4 10] không thấy liên quan gì đến 5 cả, làm sao biết nó phải đặt trước 5 ???
    2. Điều kiện 3 trước 6 và 6 trước 3 không thể xảy ra. !!!

    Bạn là người nhờ hỏi. Nếu chính bản thân bạn không chịu khó nói chuyện cho rõ ràng thì làm sao bạn tìm ra người chịu khó giải bài giúp bạn?

  3. #3
    Tham gia
    24-01-2007
    Bài viết
    251
    Like
    0
    Thanked 1 Time in 1 Post
    hanks bạn! Gõ máy có nhầm lẫn ít chỗ!
    [quocte]
    Bạn là người nhờ hỏi. Nếu chính bản thân bạn không chịu khó nói chuyện cho rõ ràng thì làm sao bạn tìm ra người chịu khó giải bài giúp bạn?
    [/quocte]
    =>> Sao bạn lại nói mình vậy nhỉ? MÌnh không hiểu ý bạn!

Bookmarks

Quy định

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