poj2245枚举排列(DFS)
来源:互联网 发布:北京大学软件工程硕士 编辑:程序博客网 时间:2024/06/06 03:12
递归卡了我好久,坑,用了DFS
//
// main.cpp
// p2245
//
// Created by Mr.Xue on 17/2/12.
// Copyright © 2017年 Mr.Xue. All rights reserved.
//
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespacestd;
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);
}
return0;
}
/*
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
0
*/
- poj2245枚举排列(DFS)
- poj2245(枚举||组合数学||dfs)
- 开公司(排列枚举、DFS)
- Lotto POJ2245【全排列问题】
- 杭电 HDU ACM 1015 Safecracker (dfs 枚举排列)
- POJ2245
- poj2245
- poj2245
- POJ2245
- 【算法专题】【搜索】【DFS】枚举全排列
- 全排列(DFS)
- 全排列(dfs)
- 全排列(dfs)
- 杭电1015——Safecracker(dfs、递归枚举排列)
- poj 2157 Maze 枚举排列+dfs搜迷宫
- poj 2718 dfs搜索或者枚举全排列
- uva 729(枚举排列)
- 全排列 (深搜 DFS)
- Android仿微信朋友圈,全文收起功能,附源码
- mysql之存储过程
- 树形动态规划(树状DP)小结
- 数学函数
- 学习C++:实践者的方法
- poj2245枚举排列(DFS)
- 开车旅行
- 程序员们的爱情表白书
- 【杭电OJ】--1052-田忌赛马(贪心,双端队列)
- SpringMVC的几种返回方式(get请求)
- adb server version (32) doesn't match this client (36); killing...
- mysql之触发器
- rep movsd ,N - move all of our dwords--【解决办法】
- 使用GridView控件分页显示数据