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

Đề tài: Thuật toán sinh kế tiếp!

  1. #1
    No Avatar
    meohoang8x Khách

    Arrow Thuật toán sinh kế tiếp!

    Vẫn là bài này: Liệt kê xâu NP có độ dài n. Nhưng lần này tui dùng thuật toán sinh kế tiếp.
    C Code:
    1. #include <stdio.h>
    2. #include <conio.h>
    3.  int i,n,ok=1,count=0;
    4.  char *s;
    5. void init (void)
    6.  {
    7.    printf("\n Nhap vao n:");scanf("%d",&n);
    8.    for (i=1;i<=n;i++)
    9.     s[i]='0';
    10.  }
    11. void result(void)
    12.  {
    13.    printf("\nKet qua buoc thu %d: ",++count);
    14.    for (i=1;i<=n;i++)
    15.     printf("%3c",s[i]);
    16.  }
    17. void next_bit_string (void)
    18.  {
    19.    i=n;
    20.     while (s[i]=='1') {s[i]='0';i--;}
    21.     if (i==0) ok=0;
    22.     s[i]='1';
    23.  }
    24.  
    25. void main ()
    26. {
    27.  clrscr();
    28.  init();
    29.  while(ok)
    30.    {
    31.       result();
    32.       printf("\n");
    33.       next_bit_string();
    34.    }
    35.  getch();
    36. }
    Nếu có gì sai xin các bác chỉ bảo dùm!!!.Thanhks

  2. #2
    Ngày gia nhập
    10 2006
    Nơi ở
    Hà Nội
    Bài viết
    146

    Đã test, chạy tốt lắm.
    Thuật toán sinh kế tiếp cũng có nhiều ứng dụng lắm trong bài toán duyệt và đệ quy, các bạn nên nắm vững.

  3. #3
    Ngày gia nhập
    10 2006
    Nơi ở
    Rừng Amazon
    Bài viết
    101

    Trích dẫn Nguyên bản được gửi bởi PoPoPoPo Xem bài viết
    Đã test, chạy tốt lắm.
    Thuật toán sinh kế tiếp cũng có nhiều ứng dụng lắm trong bài toán duyệt và đệ quy, các bạn nên nắm vững.
    Để tôi bới lá tìm sâu với: trước giờ chưa nghe thấy thuật toán sinh kế tiếp có ứng dụng trong bài toán đệ quy

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

  1. MacBook Pro 2012 - Đẳng cấp trong từng chi tiết - Giá bất ngờ cho Học Sinh - Sinh Viên!!!
    Gửi bởi nvhuu.nmslaptop trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 20
    Bài viết cuối: 27-05-2013, 12:48 PM
  2. Thuật toán C++ Thuật toán sinh tổng con kế tiếp trong C++ như thế nào?
    Gửi bởi ducvietphan trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 0
    Bài viết cuối: 21-10-2012, 08:13 PM
  3. Trả lời: 6
    Bài viết cuối: 31-07-2012, 09:12 PM
  4. Vấn đề về thuật toán sinh kế tiếp
    Gửi bởi chanphat01001 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 24-10-2007, 05:41 AM
  5. Nhờ chi dẫn hộ: Thuật toán sinh kế tiếp
    Gửi bởi meohoang8x trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 9
    Bài viết cuối: 02-07-2007, 07:58 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