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

Đề tài: Hoán vị của 1 dãy số bất kì nhập từ bàn phím mà không dùng đệ quy... Giúp em với?

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

    Mặc định Hoán vị của 1 dãy số bất kì nhập từ bàn phím mà không dùng đệ quy... Giúp em với?

    Mấy huynh ơi..Giúp em tính hoán vị của 1 dãy số bất kị nhập từ bàn phím mà không dùng đệ quy đi..

  2. #2
    Ngày gia nhập
    04 2007
    Bài viết
    134

    Bạn post cách dùng đệ quy lên đi, rồi mình xem coi khử đệ quy dc ko?

  3. #3
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Bạn sử dụng thuật toán sinh kế tiếp (Generation) để làm bài tập này. Trước hết phải tìm lý thuyết đọc qua đã.

    Code thử rùi chia sẻ kết quả của bạn lên cho mọi người nhé!

  4. #4
    Ngày gia nhập
    10 2008
    Bài viết
    10

    Trích dẫn Nguyên bản được gửi bởi Lugia Xem bài viết
    Bạn post cách dùng đệ quy lên đi, rồi mình xem coi khử đệ quy dc ko?
    Code:
    #include <stdio.h>
    #include<conio.h>
    void DoiCho(int &a, int &b) 
    {
    int t;
    t= a;
    a =b;
    b =t;
    }
    
    void InMang(int m,int a[])
    {
    printf("\n");
    for(int i=0;i<m;i++)
    printf("%d ",a[i]);
    }
    
    void HoanVi(int m,int a[],int nhay)
    {
    if(nhay==m-1) 
    InMang(m,a);
    
    else
    for(int i=nhay;i<m;i++)
    {
    DoiCho(a[nhay],a[i]);
    
    HoanVi(m,a,nhay+1);
    
    DoiCho(a[nhay],a[i]);
    }
    }
    
    
    void main()
    {
    int m,*a;
    printf("nhap so phan tu:");
    scanf("%d",&m);
    
    a= new int[m];
    
    printf("nhap mang:\n");
    for(int i=0;i<m;i++)
    scanf("%d",&a[i]);
    
    int nhay=0;
    HoanVi(m,a,nhay);
    
    delete a;
    getch();
    
    }
    chương trình đây bạn..

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

    Trích dẫn Nguyên bản được gửi bởi QuangHoang Xem bài viết
    Bạn sử dụng thuật toán sinh kế tiếp (Generation) để làm bài tập này. Trước hết phải tìm lý thuyết đọc qua đã.

    Code thử rùi chia sẻ kết quả của bạn lên cho mọi người nhé!
    thuật toán này dùng để in các dãy số nhị phân phải không bạn...
    Đã được chỉnh sửa lần cuối bởi nhatlong77 : 08-05-2009 lúc 09:00 AM.

  6. #6
    Ngày gia nhập
    11 2008
    Nơi ở
    Hà Nội
    Bài viết
    70

    Mặc định Hoán vị của 1 dãy số bất kì nhập từ bàn phím mà không dùng đệ quy... Giúp em với?

    Bạn coi thử cái này xem
    C Code:
    1. #include <stdio.h>
    2. int n;
    3. int a[100]; /* The permutation */
    4.  
    5. void PrintPerm() {
    6.  
    7. int i;
    8. for (i=1; i <= n; i++)
    9. printf( "%d", a[i] );
    10. printf("\n");
    11. }
    12.  
    13. void swap(int i, int j) {
    14.  
    15. int temp;
    16. temp = a[i];
    17. a[i] = a[j];
    18. a[j] = temp;
    19. }
    20.  
    21. int Next() {
    22.  
    23. int k,j,r,s;
    24. k = n-1;
    25. while (a[k] > a[k+1])
    26. k--;
    27. if (k == 0) return(0);
    28. else {
    29. j = n;
    30. while (a[k] > a[j]) j--;
    31. swap(j,k);
    32. r = n; s = k+1;
    33. while (r>s) {
    34. swap(r,s);
    35. r--; s++;
    36. }
    37. }
    38. PrintPerm();
    39. return(1);
    40. }
    41.  
    42. void main () {
    43.  
    44. int i;
    45.  
    46. printf( "Enter n: " ); scanf( "%d", &n );
    47.  
    48. if (n<=0) exit(1);
    49.  
    50. printf( "\n" );
    51. for (i=0; i<=n; ++i) {
    52. a[i] = i;
    53. }
    54. PrintPerm();
    55. while (Next());
    56. printf( "\n" );
    57. }
    Dân thường sống đẹp đè bẹp dân chơi.
    Hi [you]

  7. #7
    Ngày gia nhập
    10 2008
    Bài viết
    10

    Thanks các bạn nhiều
    Đã được chỉnh sửa lần cuối bởi nhatlong77 : 10-05-2009 lúc 09:05 PM.

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

  1. Sắp xếp 4 số a,b,c,d nhập từ bàn phím không dùng mảng chuỗi. Xem giúp code đúng không?
    Gửi bởi vu159951 trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 4
    Bài viết cuối: 16-11-2012, 11:34 AM
  2. MS SQL với C# So sánh tốc độ khi dùng CURSOR ở SQL với việc dùng for trên code c# khi cập nhật hàng loạt
    Gửi bởi david_tonny trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 1
    Bài viết cuối: 23-04-2012, 11:46 AM
  3. code C# kiểm tra đăng nhập dùng store procedure. Giúp sửa lỗi?
    Gửi bởi gienghh trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 9
    Bài viết cuối: 01-05-2011, 10:11 PM
  4. Bài toán ngày tháng dùng hướng đối tượng!!! Giúp đỡ mình?
    Gửi bởi quang_uit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 22-10-2010, 03:17 PM
  5. mảng cấu trúc dùng con trỏ. Giúp?
    Gửi bởi mrsku121 trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 5
    Bài viết cuối: 23-12-2009, 09:51 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