Bài toán kiểm tra 1 danh sách có phải là topo

Ý tưởng: Một ý tưởng kiểm tra Topo rất hay của bạn Trần Bình Dương😀 (+1 điểm)

  1 2 3 4 5
1 0 1 0 0 0
2 0 0 1 0 0
3 0 0 0 0 0
4 0 0 1 0 0
5 0 1 0 0 0

 

kiem tra 5,4,2,1,3 co phai la 1topo ko?

Thiet lap 1 mang luu tru TOPO [] va 1 mang 2chieu A[i][j].

t = 0;

For i=0 ; i<n : i++;

For j=i+1 , j<=n ; j++:

{If (A[TOPO[j]] [ TOPO[i]]==1) {printf(“khong”); t = 1;break;}

}

If ( t == 0)

Printf(“la topo”):

 

Sourcecode

http://www.mediafire.com/?ls242wyw6woaar7

Graph

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

%d bloggers like this: