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

Đề tài: Code Bảy cây cầu Konigsberg

  1. #1
    Ngày gia nhập
    03 2008
    Bài viết
    9

    Mặc định Code Bảy cây cầu Konigsberg

    Ai có Code bài - Bảy cây cầu Konigsberg cho mình xem với
    Mình đang phải làm bài tập lớn mà
    Thanks!

  2. #2
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất nhiều sóng gió
    Bài viết
    483

    Trích dẫn Nguyên bản được gửi bởi chienthuc Xem bài viết
    Ai có Code bài - Bảy cây cầu Konigsberg cho mình xem với
    Mình đang phải làm bài tập lớn mà
    Thanks!
    Bạn hãy thử search với từ khóa chu trình Euler.

  3. #3
    Ngày gia nhập
    09 2007
    Bài viết
    724

    Trích dẫn Nguyên bản được gửi bởi chienthuc Xem bài viết
    Ai có Code bài - Bảy cây cầu Konigsberg cho mình xem với
    Thanks!
    hihi bài toán 7 cây cầu Konigsberg thì Euler đã chứng minh là ko có lời giải rồi mà.
    nếu bạn muốn in ra chu trình Euler thì đây là code của mình.

    PHP Code:
    int CEulerAlg::RunAlg(int iStart)
    {
        for(
    int i=0i<g.GetN(); i++)
        {
            
    int tmp g.GetArrayElement(iStart,i);//lấy phần tử A[iStart][i] của đồ thị g.
            
    if(tmp>0)
            {
                
    g.SetArrayElement(i,iStart,tmp-1); // g.A[i][iStart] = tmp -1
                
    g.SetArrayElement(iStart,i,tmp-1); //g.A[iStart][i] = tmp -1
                
    RunAlg(i); // gọi đệ qui lại với đỉnh bắt đầu là i
            
    }
        }
        
    sOutput.Push(iStart); // bỏ đỉnh iStart vào Stack để in ra
        
    return 1;

    đây là hàm kiểm tra một đồ thị có phải là Euler hay không

    PHP Code:

    int CEulerAlg
    ::isEuler(CGraph g)
    {
        for(
    int i=0i<g.GetN(); i++)
        {
            if(
    g.Bac(i)%2==1//nếu tồn tại một đỉnh mà có bậc lẽ thì đồ thị không chứa chu trình Euler
                
    return 0;
        }
        return 
    1;


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

  1. Tại sao lại bỏ Store Proceduce nếu code theo hướng Code First trong MVC3
    Gửi bởi rogerminh2401 trong diễn đàn Thắc mắc lập trình ASP.NET
    Trả lời: 5
    Bài viết cuối: 02-11-2012, 08:22 PM
  2. Trả lời: 5
    Bài viết cuối: 27-04-2012, 07:51 PM
  3. compiler Warning: Unreachable code và chạy sai trong khi code đúng. Vì sao?
    Gửi bởi lovemoney trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 19
    Bài viết cuối: 19-01-2012, 10:02 PM
  4. Bài tập C++ Nhập code và name sv vào in ra thì name in đúng nhưng code thì in ra cả 2 code lẫn name
    Gửi bởi spacy0212 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 27-09-2011, 08:47 AM
  5. Code quản lý sinh viên bằng danh sách lối vòng. Giúp mình thay đổi code kế thừa?
    Gửi bởi caocanha trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 6
    Bài viết cuối: 04-05-2009, 03:39 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