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

Đề tài: giải dùm em nha...!

  1. #1
    Ngày gia nhập
    11 2008
    Nơi ở
    Pháo đài số
    Bài viết
    41

    Mặc định giải dùm em nha...!

    lại làm phiền các anh nữa rùi


    viết chương trình phát sinh ngẫu nhiên ma trận trọng số A(nxn) mà a[i][j] là trọng số của đồ thị vô hướng liên thông G gồm n đỉnh (a[i][j]=a[j][i] với mọi i j từ 1 đến n)
    a) kiểm tra xem đồ thị G có phải là đồ thị Euler hay kô ?
    b) nhập 2 đỉnh x,y dùng thuật toán Dijkstra để tìm đường đi ngắn nhất từ x đến y ?
    c)dùng thuật toán Prim để tìm cây phủ nhỏ nhất của đồ thị G



    mà cho em hỏi thêm: là gián cho 1 trọng số là vô cùng thì trong C làm như thế nào


    cảm ơn mấy anh trước

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

    Bạn chuột thân mến ! Bạn có thể vui lòng đọc nội quy diễn đàn được ko?
    Bài viết này sai nội quy. Nhưng mình sẽ ko xóa. lần sau nếu tiếp tục thì sẽ del ko giải thích luôn.

    nội quy tại đây : http://forums.congdongcviet.com/showthread.php?t=15

    P/S : mình ko thích cái lười , đọc đề bài tập chả suy nghĩ gì cũng chả quan tâm gì vào nhờ người khác giải hộ.
    nếu bạn hỏi mình phương pháp hoặc phương án , lối đi của bài mình sẽ chỉ chi tiếp. Nhưng nếu bạn post bài lên, nhờ giải hộ....
    ^_,^

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

    Bùi Tấn Quang

  3. #3
    Ngày gia nhập
    11 2008
    Nơi ở
    Pháo đài số
    Bài viết
    41

    ọc...xin lỗi nha...chĩ là kô bít gán vô cùng cho 1 biến thui...nên mới làm liều 1 phen ah`.....giải thì có phương án rùi....để tí nữa post lên....hi...sorry nha

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

    Trích dẫn Nguyên bản được gửi bởi Chuột Xem bài viết
    ọc...xin lỗi nha...chĩ là kô bít gán vô cùng cho 1 biến thui...nên mới làm liều 1 phen ah`.....giải thì có phương án rùi....để tí nữa post lên....hi...sorry nha
    1. ko cần pót lên làm gì vì đây là box hỏi đáp.

    2. 1 biến trong cũng là 1 vùng nhớ trong máy. ví dụ 1 biến int là 1 vùng nhớ trong máy bao gồm 2byte (16bit) mã hóa được 2^16 giá trị khác nhau. vì thế ko tồn tại ô nhớ nào lưu giá trị gì đó là vô cùng cả. Vô cùng là bao nhiêu ? Là do bạn định nghĩa ra thôi.
    Tôi lấy ví dụ như thế này
    tôi có hack 1 game và nhận thấy số lượng item nó code như sau

    0 : ko có item đó. ko dùng được
    1->254 : là có bằng đó item. mỗi lần dùng tụt đi 1
    255 : trong game nhìn thấy có vô cùng item. dùng ko bị tụt đi.....


    chúc bạn thành công trong năm mới
    ^_,^

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

    Bùi Tấn Quang

  5. #5
    Ngày gia nhập
    11 2008
    Nơi ở
    Pháo đài số
    Bài viết
    41

    vì thuật toán đó yêu cầu là nếu từ đỉnh x đi qua đỉnh y kô đc,thì trọng số là vô cùng....em bít trong máy tính kô có vô cùng....nhưng nếu nhập 1 ma trận 1 cách ngẫu nhiên như thế thì sẽ từ 1 đỉnh sẽ đi đến hết các đỉnh còn lại...cuối cùng chẳng làm j đc cã....còn nếu đưa 0 vào thì tất cả các đỉnh ở gần nhau hết....pó tay

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

    Mặc định giải dùm em nha...!

    Trích dẫn Nguyên bản được gửi bởi Chuột Xem bài viết
    vì thuật toán đó yêu cầu là nếu từ đỉnh x đi qua đỉnh y kô đc,thì trọng số là vô cùng....em bít trong máy tính kô có vô cùng....nhưng nếu nhập 1 ma trận 1 cách ngẫu nhiên như thế thì sẽ từ 1 đỉnh sẽ đi đến hết các đỉnh còn lại...cuối cùng chẳng làm j đc cã....còn nếu đưa 0 vào thì tất cả các đỉnh ở gần nhau hết....pó tay
    cứ coi maxint là vô cùng đi. bạn sửa lại code của bạn coi cái maxint là vô cùng là được.
    ^_,^

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

    Bùi Tấn Quang

  7. #7
    Ngày gia nhập
    07 2008
    Nơi ở
    /media/Anime
    Bài viết
    2,288

    Vô cùng là một giá trị nào đó mà do bạn quy ước thôi. Nếu trọng số dương thì bạn có thể quy ước vô củng sẽ là một số âm.
    Càng yêu mèo thì mèo càng mập. Mèo càng mập ta lại càng yêu.

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

  1. Con trỏ trên C lại 1 câu hỏi ngu nữa ? ai giải thích dùm mình cái này dc không?
    Gửi bởi nguyendo94nd trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 13-12-2012, 08:56 PM
  2. [C] ai giải dùm bài tập nầy đi !! hix
    Gửi bởi janny trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 12-07-2012, 11:06 PM
  3. Bài tập C ai giải dùm mình bài c này với
    Gửi bởi thuank4cg trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 8
    Bài viết cuối: 08-07-2012, 02:15 AM
  4. Con trỏ trên C Giải thích dùm mình 2 dấu **p là gì ?
    Gửi bởi yachi_emiko trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 29-06-2012, 05:21 PM
  5. Giải thích dùm em lệnh này ?
    Gửi bởi thientran trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 12-05-2008, 09:32 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