Gợi ý làm một số bài tập chương 7

Gợi ý làm một số bài tập chương 7

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

7 Responses to Gợi ý làm một số bài tập chương 7

  1. Bùi Tiến Cường nói:

    Em thưa thầy! Thầy có thể cho e xin tài liệu tham khảo về những dạng cấu trúc đặc biệt như mảng của danh sách liên kết,… không ah

  2. Bùi Tiến Cường nói:

    Theo ý e hiểu đó là mỗi phần tử mảng mình sẽ có 1 con trỏ phead trỏ vào đầu mảng và một con trỏ pNext như bình thường đúng không ah. Khi truy cập vào phần tử nào thì con trỏ phead sẽ trỏ vào phần tử đó và thực hiện các thao tác trên danh sách liên kết như bình thường.

  3. Bùi Tiến Cường nói:

    Em thưa thầy trong đoạn code này thì biến found dùng để gán nhán nhưng là để gán nhãn cho việc gì ah!

    int DFS_detectCircle(int s)
    {
    int i,u;
    int found;
    int isCircle; //kiem tra xem co chu trinh khong

    init(); //khoi tao mau cac dinh
    //khoi tao Stack
    STop=0;
    Stack[STop]=s;
    Color[s]=0;
    isCircle=0;
    while(STop>=0 && isCircle != 1)
    {
    u=Stack[STop];
    for(i=0;i<MAX && !isCircle;i++)
    {
    if(i!=u && Graph[u][i]==1 && Color[i]==0 )
    {
    isCircle=1; //neu co chu trinh thi se dung ngay
    }
    }
    i=0;
    found=0;
    while(!isCircle && i<MAX && !found)
    {
    if(Graph[u][i]==1 && Color[i]==-1)
    {
    STop++;
    Stack[STop]=i;
    Color[i]=0;
    found=1;
    }
    else
    i++;
    }
    if(!isCircle && !found)
    {
    Color[u]=1;
    STop–;
    }
    }
    if(isCircle) return 1;
    else return 0;
    }

  4. Bùi Tiến Cường nói:

    Em thưa thầy, thầy có thể nó lại bài ý tưởng để thực hiện dfs sao cho cây khung hu được có chều sâu lớn nhất có thể không ạ.

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: