Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    1 Bài toán đồ thị on Sat Feb 18, 2012 8:42 am

    vitaminC2009


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    [You must be registered and logged in to see this image.]


    Chào mọi người, em có đồ thị như hình ảnh trên.
    Em ví dụ nhánh màu đỏ: node đầu tiên màu đỏ (3,1) nghĩa là công việc 1 thực hiện trên máy 3. Node (2,1) công việc 1 thực hiện trên máy 2. Node (1,1) công việc 1 thực hiện trên máy 1.
    Nhánh màu xanh lá: node (1,2) là công việc 2 thực hiện trên máy 1; node (3,2) là công việc 2 thực hiện trên máy 3.
    Tương tự với nhánh xanh dương.
    Các số nằm ngoài node là các trọng số.
    Vấn đề của em như sau: Em muốn thể hiện đồ thị này trên file input thì em phải thể làm sao ạ. (ví dụ như các bài toán JSP thể hiện đồ thị bằng ma trận kề, ...). Mong các anh chị giúp đỡ ? hic hic.

    2 Re: Bài toán đồ thị on Sat Feb 18, 2012 8:22 pm

    Admin


    Quản trị viên
    Quản trị viên
    Không biết bạn hỏi về phần mềm nào, chắc là hỏi về Hợp ngữ Assembly, nên tôi viết cho bạn cái khung để lập trình được thuận lợi dễ dàng dịch ra đuôi EXE:

    .MODEL SMALL
    .STACK 100H
    .DATA
    ;Các khai báo biến và hằng để tại đây
    .CODE
    MAIN PROC
    ;Khởi đầu cho đoạn DS
    MOV AX,@DATA
    MOV DS,AX
    ;Các lệnh của chương trình để tại đây
    ......
    ;Trở về DOS dùng hàm 4CH của INT 21H
    MOV AH,4CH
    INT 21H
    MAIN ENDP
    ;Các chương trình con (nếu có) khai báo tại đây

    END MAIN ;Kết thúc toàn bộ chương trình
    Dữ liệu DATA đặt trong file BatKy.asm

    Đọc dữ liệu từ file vào bình thường như bất cứ phần mềm nào miễn là có đủ trường để ghi dữ liệu


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

    [You must be registered and logged in to see this link.]
    [You must be registered and logged in to see this link.]
    http://khmt.123.st

    3 Re: Bài toán đồ thị on Sun Feb 19, 2012 10:20 pm

    vitaminC2009


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Admin đã viết:Không biết bạn hỏi về phần mềm nào, chắc là hỏi về Hợp ngữ Assembly, nên tôi viết cho bạn cái khung để lập trình được thuận lợi dễ dàng dịch ra đuôi EXE:

    .MODEL SMALL
    .STACK 100H
    .DATA
    ;Các khai báo biến và hằng để tại đây
    .CODE
    MAIN PROC
    ;Khởi đầu cho đoạn DS
    MOV AX,@DATA
    MOV DS,AX
    ;Các lệnh của chương trình để tại đây
    ......
    ;Trở về DOS dùng hàm 4CH của INT 21H
    MOV AH,4CH
    INT 21H
    MAIN ENDP
    ;Các chương trình con (nếu có) khai báo tại đây

    END MAIN ;Kết thúc toàn bộ chương trình
    Dữ liệu DATA đặt trong file BatKy.asm

    Đọc dữ liệu từ file vào bình thường như bất cứ phần mềm nào miễn là có đủ trường để ghi dữ liệu
    Cảm ơn anh admin đã trả lời bài viết của em. Em đang sử dụng C để viết chương trình. Ý chính của câu hỏi của em là với cái hình vẽ như thế thì em sẽ phải sử dụng file đầu vào (ví dụ là input.txt) em không hiểu ở đây là file input.txt này sẽ biểu diễn các thông số như thế nào. Ví dụ em biểu diễn bằng ma trận kề hoặc bằng danh sách kề thì sẽ biểu diễn trên file input làm sao ạ. Nhờ anh cho em một số lời khuyên.

    Admin: Bố trí thế nào cũng được ví dụ:
    Máy Trọng_số Thông_tin1 Thông_tin2...
    Cách nhau dấu cách. Còn quy định thế nào cũng được chủ yếu là khi đọc vào thì gán vào mảng thì căn cứ vào dữ liệu tổ chức để mà xử lý thui.

    4 Re: Bài toán đồ thị Today at 9:36 pm

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of http://khmt.123.st

    Free forum | © PunBB | Free forum support | Liên hệ | Report an abuse | Create your own blog