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

Đề tài: Tìm tâm điểm tối ưu cho hệ thống mạng có dây

Threaded View

  1. #1
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất đông người
    Bài viết
    599

    Mặc định Tìm tâm điểm tối ưu cho hệ thống mạng có dây

    Đề bài. Giữa hai điểm, có thể vẽ được vô số đường truyền, với độ dài không nhất thiết bằng nhau. Một đường truyền là một đường gấp khúc mà mỗi đoạn của nó đều song song với một trục tọa độ. Trong mặt phẳng tọa độ, hãy tìm điểm X làm cực tiểu tổng độ dài N đường truyền ngắn nhất khả dĩ nối điểm X với N điểm đã cho trước.

    Bối cảnh. Khi thiết kế một mạng có dây có N điểm để cắm thiết bị (máy vi tính, điện thoại), cần tìm chỗ đặt thiết bị trung tâm (switch, tổng đài) tối ưu về vật liệu (dây cáp truyền dẫn tín hiệu).

    Đây là một trong các bài tập mình nghĩ ra để giúp một bạn tuyển dụng nhân viên quản trị hệ thống và mạng máy tính. Khi giải bằng giấy bút thì đề ra bằng bản vẽ, với N nhỏ (không quá 10). Mình đã đưa vài đồng nghiệp của mình làm thử ai cũng giải được dễ dàng. Họ đều là kỹ sư ngoài ngành CNTT, thậm chí ngoài mọi ngành có thể liên quan như điện, nước,.. Dễ hiểu thôi: bài toán này dành cho học sinh cấp II bình thường.

    Nhưng đáng tiếc, khi dùng trong đề thi tuyển dụng, không có ứng viên nào giải được.
    Đã được chỉnh sửa lần cuối bởi Ada : 05-04-2021 lúc 03:21 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