Hiển thị kết quả từ 1 đến 4 / 4
  1. #1
    Tham gia
    08-12-2007
    Bài viết
    20
    Like
    0
    Thanked 0 Times in 0 Posts

    tìm kiếm tuyến tính

    Code:
    int linearnsearch(int a[], int N, int x)
    {
    int i=o;
    while((i<N)&&(a[i]==x))
    i++;
    if(i==N) return -1;//không tìm thấy x: không hiểu sao lại return -1
    else return i;//tìm thấy x:không hiểu
    
    }
    Khi return -1, hay i tức là trả về cho linearnsearch giá tri -1, hay i đúng không mấy bạn.
    Quote Quote

  2. #2
    Tham gia
    09-09-2009
    Bài viết
    34
    Like
    0
    Thanked 0 Times in 0 Posts
    đúng rồi. theo nguyên tắc lập trình thì trả về -1 tức là sai. còn trả về 1 tức là đúng. trong thuật toán tìm kiếm tuyến tính thi trả về i tức là trả về vị trí mà ta tìm thấy.

  3. #3
    Tham gia
    08-12-2007
    Bài viết
    20
    Like
    0
    Thanked 0 Times in 0 Posts
    Quote Được gửi bởi mrcuongwinter View Post
    đúng rồi. theo nguyên tắc lập trình thì trả về -1 tức là sai. còn trả về 1 tức là đúng. trong thuật toán tìm kiếm tuyến tính thi trả về i tức là trả về vị trí mà ta tìm thấy.
    Có phải không vậy, mình nhớ là trả về 0 la sai còn khác 0 là đúng mà bạn.

  4. #4
    Tham gia
    09-09-2009
    Bài viết
    34
    Like
    0
    Thanked 0 Times in 0 Posts
    cung tuy de toan thoi. neu de toan yeu cau tra ve -1 thi cung la sai. neu de toan yeu cau tra ve 0 thi cung la sai. noi chung la tuy theo yeu cau cua de bai.

Bookmarks

Quy định

  • Bạn không thể tạo chủ đề mới
  • Bạn không thể trả lời bài viết
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình
  •