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

Đề tài: Thuật toán quay lui

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

    Mặc định Thuật toán quay lui

    #include<stdio.h>
    #include<conio.h>
    void xuat(int b[50], int n)
    {
    int i;
    printf("\n");
    for(i=1;i<=n;i++)
    printf("%3d",b[i]);
    }
    void Try(int i, int b[50], int n)
    {
    int j;
    for(j=0;j<=1;j++)
    {
    b[i]=j;
    if(i==n)
    xuat(b,n);
    else
    Try(i+1,b,n);
    }
    }

    int main()
    {
    int n,b[50];
    printf("nhap n:");
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    b[i]=0;
    Try(1,b,n);
    return 0;
    }

    Mọi người giải thích giùm cách hoạt đông cua thuật toán này được kô. Tôi đọc 20 lần rôi mà vẫn không hiểu . cảm ơn

  2. #2
    Ngày gia nhập
    11 2008
    Nơi ở
    www.freelancer.com
    Bài viết
    75

    bạn cho đề bài đi chứ nhìn đoạn code này thì ai hỉu đc nó dùng làm j?
    Hiring someone to help someone else!

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

    Đề bài là:liêt kê tất cả tập con của tập a{1,2,....,n);tâp con này có k phân tử.nhập n và k từ bàn phím

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

    thứ nhất : thuật toán của bạn không phải quay lui , thứ 2 đoạn code này không giải được bài toán của bạn , dễ thấy bởi bài toán của bạn yêu cầu tập con có k phần tử nhưng bài toán lại cho chay if(i==n) xuat(b,n) và cuối cùng sau khi chạy bài của bạn chỉ toán xuất 0 với 1 ->sai . hiện giờ đang bận ôn thi không làm giùm bạn đc bài này , các bạn khác trong diễn đàn sẽ giúp bạn, chúc học tốt
    Em có thấy nắng vàng kỷ niệm
    Hạ ngồi ru thanh thản những môi cười
    Thuở ngồi ngóng tay choàng tay nỗi nhớ
    Vin tay vào tháng năm chơi vơi...

  5. #5
    Ngày gia nhập
    11 2008
    Nơi ở
    Neverland
    Bài viết
    48

    Bài trên của bạn là bài in ra các xâu nhị phân độ dài n dùng đệ quy chứ không phải in ra tập con của tập {1,2,3,..,n} . Các dạng bài hoán vị hay tổ hợp trong sách Toán rời rạc nói rất rõ cả hai thuật toán sinh và đệ quy hoặc bạn có thể tìm cuốn Giải thuật & Lập trình của thầy Lê Minh Hoàng mà đọc .
    I'm superman

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

  1. Máy Quay HD Sony, máy quay sony Handycam, máy quay kỹ thuật số, máy quay phim mới tinh Mo
    Gửi bởi dientuthaithang trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 472
    Bài viết cuối: 03-08-2012, 05:16 PM
  2. Đồ chơi công nghệ thế kỷ 21:Bút quay,đồng hồ quay,móc quay,máy nghe lén qua sim
    Gửi bởi bigphonevn trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 06-08-2011, 10:47 PM
  3. Thiết bị thám tử: Bút quay,đồng hồ quay,móc quay,máy nghe lén qua sim
    Gửi bởi bigphonevn trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 17-07-2011, 08:23 AM
  4. Bài tập C Liệt kê ma phương bằng thuật toán quay lui
    Gửi bởi Jay712 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 06-12-2010, 10:51 AM
  5. lưu đồ giải thuật bài mã đi tuần thuật toán quay lui vét cạn. Giúp mình với?
    Gửi bởi katemat000 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 05-01-2010, 10:53 PM

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