Đã 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.
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.
Nếu có gì sai xin các bác chỉ bảo dùm!!!.ThanhksC Code:
#include <stdio.h> #include <conio.h> int i,n,ok=1,count=0; char *s; void init (void) { for (i=1;i<=n;i++) s[i]='0'; } void result(void) { for (i=1;i<=n;i++) } void next_bit_string (void) { i=n; while (s[i]=='1') {s[i]='0';i--;} if (i==0) ok=0; s[i]='1'; } void main () { clrscr(); init(); while(ok) { result(); next_bit_string(); } getch(); }
Đã 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.