BCSINH - Sinh các dãy nhị phân độ dài n (Cơ bản)

Link Sub: http://www.spoj.com/PTIT/problems/BCSINH/
Người Gửi: Dương Lee

Problem:

Sinh các dãy nhị phân có độ dài n.

Input
Số nguyên duy nhất n (1<=n<=9)

Output
Mỗi dòng một dãy nhị phân. Các dãy nhị phân phải được liệt kê theo thứ tự từ điển.

Example:

Input

Output:

Solution:

Code C:
- Sinh Quay Lui:
+ Cấu hình ban đầu là 0 0 ... 0;
+ Mỗi phần tử [i] của mảng chỉ nhận 2 giá trị 0 và 1.
+ Đầu tiên mỗi phần tử sẽ nhận giá trị là 0;
+ Khi mỗi lần mảng đến giá trị cuối i=n thì in ra và quay lui lại i=n-1 để nhận giá trị tiếp theo là 1 và các phần tử sau quay lại B2. Nếu phần tử i=n-1 đã là giá trị 1 thì tiếp tục lùi i--;
+ Dưng lại khi đạt cấu hình cuối 1 1 .. 1

E16CN PTIT

BCSINH - Sinh các dãy nhị phân độ dài n (Cơ bản)

Problem:

Solution:

Code:

C:

C++:

JAVA:

Author : DL

Share this

E16CN PTIT

BCSINH - Sinh các dãy nhị phân độ dài n (Cơ bản)

Problem:

Solution:

Code: C:

C++:

JAVA:

Author : DL

Share this

Related Posts

Code:

C: