穷举n位二进制数 (深搜、回溯

时限：100ms 内存限制：10000K 总时限：300ms

描述：输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。

输入：输入一个小于20的正整数n。

输出：按从小到大的顺序输出所有的n位二进制数，每个数占一行。

输入样例： 3

输出样例：

000

001

010

011

100

101

110

111

#include<stdio.h>
#include<string.h>
int N,a[20]={0};
void search(int m)
{int i;if(m==N){for(i=0;i<N;i++)printf("%d",a[i]);  printf("\n");}else{a[m]=0;search(m+1);a[m]=1;search(m+1);}
}
int main()
{scanf("%d",&N);search(0);return 0;
}

转载于:https://www.cnblogs.com/IThaitian/archive/2012/07/10/2584743.html

穷举n位二进制数 (深搜、回溯_子集树)相关推荐

穷举n位二进制数（深搜）noj
#include<iostream> using namespace std; int n; int a[20];void dfs(int i);int main() {cin>&g ...
迷宫之深搜回溯算法(B站)
迷宫之深搜回溯算法题目描述核心思路用char Map0[9][9][9][9][9][9]来存储题目给定的地图,由于是它的数组下标是从0开始的,但是我们想把点的坐标从1开始,所以我们可以对原地图 ...
python 回溯法子集树模板系列 —— 3、0-1背包问题
问题给定N个物品和一个背包.物品i的重量是Wi,其价值位Vi ,背包的容量为C.问应该如何选择装入背包的物品,使得放入背包的物品的总价值为最大? 分析显然,放入背包的物品,是N个物品的所有子集的其 ...
python回溯方法的模板_Python基于回溯法子集树模板解决0-1背包问题实例
本文实例讲述了Python基于回溯法子集树模板解决0-1背包问题.分享给大家供大家参考,具体如下: 问题给定N个物品和一个背包.物品i的重量是Wi,其价值位Vi ,背包的容量为C.问应该如何选择装入 ...
python找零钱问题_Python基于回溯法子集树模板解决找零问题示例
本文实例讲述了Python基于回溯法子集树模板解决找零问题.分享给大家供大家参考,具体如下: 问题有面额10元.5元.2元.1元的硬币,数量分别为3个.5个.7个.12个.现在需要给顾客找零16元, ...
python全排列问题_Python基于回溯法子集树模板解决全排列问题示例
本文实例讲述了Python基于回溯法子集树模板解决全排列问题.分享给大家供大家参考,具体如下: 问题实现 'a', 'b', 'c', 'd' 四个元素的全排列. 分析这个问题可以直接套用排列树模 ...
python棋盘放米问题_Python基于回溯法子集树模板解决马踏棋盘问题示例
本文实例讲述了Python基于回溯法子集树模板解决马踏棋盘问题.分享给大家供大家参考,具体如下: 问题将马放到国际象棋的8*8棋盘board上的某个方格中,马按走棋规则进行移动,走遍棋盘上的64个方 ...
八皇后问题python回溯_解决Python基于回溯法子集树模板实现8皇后问题
这篇文章主要介绍了Python基于回溯法子集树模板实现8皇后问题,简单说明了8皇后问题的原理并结合实例形式分析了Python回溯法子集树模板解决8皇后问题的具体实现技巧,需要的朋友可以参考下本文实例 ...
python回溯方法的模板_实例讲解Python基于回溯法子集树模板实现图的遍历功能
这篇文章主要介绍了Python基于回溯法子集树模板实现图的遍历功能,结合实例形式分析了Python使用回溯法子集树模板针对图形遍历问题的相关操作技巧与注意事项,需要的朋友可以参考下本文实例讲述了Py ...

穷举n位二进制数 (深搜、回溯_子集树)

穷举n位二进制数 (深搜、回溯_子集树)相关推荐

最新文章

热门文章