poj2245枚举排列（DFS）

递归卡了我好久，坑，用了DFS

// main.cpp

// p2245

// Created by Mr.Xue on 17/2/12.

#include <iostream>

#include <stdio.h>

#include <string.h>

using namespace std;

int N,a[20][20],y[6],flag;

void DFS(int s,int sum)

{

if(s>N)

return;

if(sum>6)

return;

int i=s;

while(i<=N)

{

y[sum]=a[s][i];

if(sum==6)

{

for(int j=1;j<=6;j++)

printf("%d ",y[j]);

printf("\n");

}

i++;

DFS(i,sum+1);

}

int main()

{

flag=0;

while(scanf("%d",&N)&&N!=0)

{

for(int i=1;i<=N;i++)

scanf("%d",&a[1][i]);

if(flag!=0)

printf("\n");

flag=1;

for(int i=2;i<=N;i++)

for(int j=1;j<=N;j++)

a[i][j]=a[1][j];

flag=0;

DFS(1,1);

}

return 0;

}

7 1 2 3 4 5 6 7

8 1 2 3 5 8 13 21 34

7 1 2 3 4 5 6 7

poj2245枚举排列（DFS）相关推荐

简单枚举 / 枚举排列
本文参考<算法竞赛入门经典>第七章<暴力枚举法>,提出的是暴力"列举"出所有可能性并一一试验的方法. 目录 1 简单枚举 2 枚举排列 2.1 生成1~n的 ...
枚举+递归+DFS基础模板类算法总结
:这几天刷这类型题有点难,把这些基础的总结一下,理一下思路,这里感谢一下b站up主:一只会code的小金鱼 ,学到了好多思路 1. 递归实现指数型枚举: eg:从 1∼n这 n个整数中随机选取任意多个 ...
《算法竞赛进阶指南》打卡-基本算法-AcWing 94. 递归实现排列型枚举：dfs、二进制状态压缩
文章目录题目解答题目来源题目解答分析: dfs求全排列,这里是用二进制状态压缩进行优化,二进制状态压缩,顾名思义,每个状态是用二进制的某一位表示.这里的体现是state这个状态,它的每一位代表 ...
模版 ----- 一维指数型枚举排列型枚举组合型枚举
文章目录一维指数型枚举一.01型枚举应用场景递归树模型时间复杂度代码模版应用二.滑动型枚举应用场景递归树模型时间复杂度代码模版排列型枚举应用场景递归树模型时间复杂度分析 ...
奇偶交错排列(DFS)
Description 一个1-n1−n的排列满足所有相邻数字奇偶性不同,那么称该排列为奇偶交错排列. 按字典序输出1-n1−n的所有奇偶交错排列. Input 输入一个整数n( 2 \le n \l ...
暴力求解法之枚举排列
1.生成1~n的排列 #include<stdio.h> #include<string.h> const int N=1e3+10; int a[N]; void print ...
poj1753 Flip Game（枚举Enum+dfs）
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents 题目链接:http://poj.org/problem?id=1753 ------ ...
UVa 729 The Hamming Distance Problem【枚举排列】
题意:给出数组的长度n,给出h,表示这个数组里面含有h个1,求其所有的排列用next_permutation就可以了 1 #include<iostream> 2 #include< ...
算法竞赛入门经典读书笔记（三）7.2枚举排列
7.2.1生成1~n的所有排列递归调用的方法可以实现. [cpp] view plaincopy #include <iostream> using namespace std; voi ...

poj2245枚举排列（DFS）

poj2245枚举排列（DFS）相关推荐

最新文章

热门文章