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

Đề tài: Khử đệ qui

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

    Angry Khử đệ qui

    Các anh khử đệ quy dùm em 2 hàm này nhé !

    C Code:
    1. // Merge sort
    2.  
    3. void merge( int a[], int l, int m ,int h)
    4. {
    5.     static int b[N];
    6.     int i=l,k=l,j=h;
    7.    
    8.     while(i<=m)
    9.         b[k++]=a[i++];
    10.    
    11.     while( j>m)
    12.         b[k++]=a[j--];
    13.  
    14.     i=l;
    15.     k=l;
    16.     j=h;
    17.    
    18.     while(i<=j)
    19.         if (b[i]<b[j]) a[k++]=b[i++];
    20.         else
    21.         a[k++]=b[j--];
    22. }
    23.  
    24. void mergesort(int a[], int i, int j)
    25. {
    26.     int k=(i+j)/2;
    27.     if( i>=j) return ;
    28.     mergesort( a,i,k);
    29.     mergesort(a,k+1,j);
    30.     merge(a,i,k,j);
    31. }
    32.  
    33. // Quick sort
    34.  
    35. void qsort(int a[], int l,int h)
    36. {
    37.     int t;
    38.     int k=(l+h)/2;
    39.     int i=l,j=h;
    40.  
    41.     while(i<=j)
    42.     {
    43.         while(a[i]<a[k])
    44.             i++;
    45.        
    46.         while( a[k]<a[j])
    47.             j--;
    48.  
    49.         if( i<=j)
    50.         {
    51.             t=a[i];
    52.             a[i]=a[j];
    53.             a[j]=t;
    54.             i++;
    55.             j--;
    56.         }
    57.     }
    58.    
    59.     if(j>l) qsort(a,l,j);
    60.     if(i<h) qsort(a,i,h);
    61. }

    Chú ý đưa code vào tag và viết bài có bỏ dấu
    Đã được chỉnh sửa lần cuối bởi meoconlongvang : 17-11-2008 lúc 09:23 PM.

  2. #2
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    hix mấy cái này giờ quên gần hết rồi

    bạn có thể dựa vào lý thuyết để làm ko ? Tụi mình sẽ cố debug

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

    bạn nói lý thuyết cho mình đi!

  4. #4
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    Khử đệ qui, hèm, kid thua.

    Nhưng bạn vào đây :

    Tìm quyển Kĩ Thuạt Lập Trình Nâng Cao, trong đó có mục khử đệ qui đọc xem sao

  5. #5
    Ngày gia nhập
    11 2008
    Bài viết
    2

    mình có giải thuật của 2 bài này nè, bạn muốn biết thì pm cho mình qua số dt 0979101438 đi mình gởi cho bạn giải thuật chi tiết ^_^

  6. #6
    Ngày gia nhập
    09 2008
    Bài viết
    6

    Wink Khử đệ qui

    minh ko co su dung dt lam sao goi cho ban duoc!
    ban gui cho minh o day di. cam on ban nhieu!

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

    Khử đệ qui thường dùng stack hoặc queue. bạn qua box giải thuật mình đã làm một bài khử đệ qui của quicksort rồi. giờ làm biếng code mấy cái khác
    Đã được chỉnh sửa lần cuối bởi zkday2686 : 19-11-2008 lúc 10:27 PM.

  8. #8
    Ngày gia nhập
    09 2008
    Bài viết
    6

    chán thật! hỏi hoài ma không ai giúp dùm mình hết, đọc tài liệu hoài mà không có hiểu, tim kiếm hoài mà không có thấy luôn! huhu...

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