全排列优化问题

今天看到一个比较有意思的解法来接全排列问题，能够将代码优化的比较多。

问题描述是这样的：

对于长度为 5 位的一个 01 串，每一位都可能是 0 或 1，一共有 32 种可能

。它们的前几个是：

00000  00001  00010  00011  00100

请按从小到大的顺序输出这 32 种 01 串。

输入格式本试题没有输入。

输出格式

输出 32 行，按从小到大的顺序每行一个长度为 5 的 01 串

看到题的时候首先想到是用深搜的办法来写。 时间复杂度为O（n^5)

代码我就不放了，直接放出比较简单的解法。

#include<stdio.h>
int main()
{
   for(int i=0;i<32;i++)
   printf("%d%d%d%d%d\n",i/16%2,i/8%2,i/4%2,i/2%2,i%2);
   return 0;
}

 一共五行代码，时间复杂度为O(n)

 

转载于:https://www.cnblogs.com/cong12586/p/10548625.html