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

Đề tài: Luồng cực đại ...gỡ rối dùm em

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

    Mặc định Luồng cực đại ...gỡ rối dùm em

    em viết mà thấy nó đúng đc với số đỉnh khoãng đến 5,6 j đó..chứ nhiều hơn là bắt đầu rối rồi....mấy anh xem thử cần sữa như thế nào....
    PHP Code:
    #include<conio.h>
    #include<stdio.h>
    //----------------------------//
    int a[50][50],b[50],n,gt;
    //---------------------------//
    void nhap(int a[50][50],int n);
    void xuat(int a[50][50],int n);
    void luongcucdai(int a[50][50],int n);
    //--------------------------//
    void main()
    clrscr();
      
    printf("nhap so dinh n="); scanf("%d",&n);
      
    printf("\n moi ban nhap ma tran cua do thi \n");
      
    printf("\n CHU Y: tinh co HUONG cua do thi \n");
        
    nhap(a,n);
      
    printf(" ma tran bieu dien do thi la:\n");
      
    printf("\n");
        
    xuat(a,n);
      
    luongcucdai(a,n);
      
    printf("\n << Luong cuc dai la:%d >>",gt);
      
    getch();
    }
    //--------------------------//
    void nhap(int a[50][50],int n)
    int i,j;
      for(
    i=1;i<=n;i++)
      for(
    j=1;j<=n;j++)
          if(
    i!=&& i!=&& j!=&& a[j][i]==)
        do
          { 
    printf("\ntu dinh %d den %d co kha nang thong qua la:",i,j);
            
    scanf("%d",&a[i][j]);
          } while( 
    a[j][i]!=);
    }
    //--------------------------//
    void xuat(int a[50][50],int n)
    int i,j;
      for(
    i=1;i<=n;i++)
        { for(
    j=1;j<=n;j++)
          
    printf("%3d",a[i][j]);
          
    printf("\n");
        }
    }
    //---------------------------//
    void luongcucdai(int a[50][50],int n)
    int i,j,k=1,h,min=0,tam,ok=0,phu;
      for(
    i=1;i<=n;i++)
        {
          
    ok=0;
          for(
    h=1;h<=n;h++) if(a[1][h]) ok=1;
          if(
    ok)
         {  
    tam=i;
                
    printf("\n Duong di la : 1 ");
            for(
    j=1;j<=n;j++)
            if( 
    a[i][j])
               { 
    printf(" %d ",j);
             
    b[k]=a[i][j];
             
    phu=j;
             
    k++;
             
    i=j;
             
    j=1;
               }
          
    min=b[1];
          for(
    h=1;h<k;h++)
           if( 
    b[h]<=min min=b[h];
          for(
    k=0;k<=50;k++) b[k]=0;
          
    k=1;
          if(
    phu==n)         /////////////////////////////////////
               
    gt+=min;
          
    i=tam;
          
    printf(">---> min=%d\n",min);
          if(
    min)
          for(
    j=1;j<=n;j++)
             {  if(
    a[i][j] !=)
               {  
    a[i][j]-=min;
                  
    i=j;
                  
    j=1;
               }
             }
          if(
    mini=0;
        else 
    i=tam;
         }
       }

    tìm luồng cực đại với ma trận tự nhập...sửa dùm em nha.hi

  2. #2
    No Avatar
    ngocbig Khách

    Nhìn cái Avatar mất thiệt cảm quá!

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

  1. Lập trình C++ coi dùm minh bài code sai ở chỗ nào và sữa dùm mình với
    Gửi bởi hchuy94 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 02-09-2013, 10:16 AM
  2. Lập trình C tìm lỗi dùm em với
    Gửi bởi dammelaptrinh trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 20-12-2011, 12:23 AM
  3. Nhớ mấy anh đánh giá dùm CV của em
    Gửi bởi tomahutbui trong diễn đàn Thắc mắc chung
    Trả lời: 6
    Bài viết cuối: 10-06-2011, 06:01 PM
  4. Mình mới vừa học lập trình ,xin fix lỗi dùm mình và cho mình hỏi 1 vải điều .
    Gửi bởi ANHCHANG60GIAY trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 9
    Bài viết cuối: 30-04-2010, 11:40 AM
  5. xem dùm bài đệ quy t=x^n??
    Gửi bởi #include# trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 10-04-2008, 11:41 AM

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