题目1120：全排列(回溯法)

题目链接：http://ac.jobdu.com/problem.php?pid=1120

详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus

参考代码：

//
//  1120 全排列.cpp
//  Jobdu
//
//  Created by PengFei_Zheng on 23/04/2017.
//  Copyright © 2017 PengFei_Zheng. All rights reserved.
//

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cmath>
#define MAX_SIZE 7using namespace std;char str[MAX_SIZE];
char ans[MAX_SIZE];
bool used[MAX_SIZE];
int len;void prem(int x){if(x == len){ans[x]='\0';printf("%s\n",ans);return;}for(int i = 0 ; i < len ; i++){if(!used[i]){used[i] = true;ans[x] = str[i];prem(x+1);used[i]=false;}}
}
int main(){while(scanf("%s",str)!=EOF){memset(used,false,sizeof(used));len = (int)strlen(str);prem(0);printf("\n");}return 0;
}
/**************************************************************Problem: 1120User: zpfbuaaLanguage: C++Result: AcceptedTime:440 msMemory:1520 kb
****************************************************************/

转载于:https://www.cnblogs.com/zpfbuaa/p/6755032.html

题目1120：全排列(回溯法)相关推荐

【LeetCode】46 全排列回溯法三部曲模板+树枝节点去重
因为确定leecode测试用例:-10 <= nums[i] <= 10,所以使用固定数组来代替unordered_set<> 进行树枝节点去重操作,减少一定的开销,同时相对来 ...
回溯法输出自然数1~n的全排列。
题目描述:回溯法输出自然数1~n的全排列. 输入:n 输出:1~n的全排列. #include <bits/stdc++.h> using namespace std; int vis[1 ...
LeetCode 例题精讲 | 08 排列组合问题：回溯法的候选集合
点击关注上方"五分钟学算法", 设为"置顶或星标",第一时间送达干货. 转自面向大象编程本期例题:LeetCode 46 - Permutations[1]( ...
数据结构—回溯法、子集树、排列树
文章目录回溯法问题的解空间递归回溯迭代回溯子集树与排列树简单介绍轮船装载问题 0-1背包问题八皇后问题整数求和(1) 整数求和(2) 全排列回溯法回溯法是一种以深度优先方式系统搜索 ...
c语言实现全排列并存储,C语言实现全排列和回溯法总结
一.递归实现全排列 #include"cstdio" int A[]; void print_permutation(int n,int *A,int cur){ if(cur== ...
回溯法——设计一个算法在1、2、3... 9（顺序不能变）数字之间插入+ 或 - 或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性和全排列
回溯法题目描述: 设计一个算法在1.2.3- 9(顺序不能变)数字之间插入+ 或 - 或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性.例如1+2+34-5+67-8+9=100 分 ...
力扣46.全排列（回溯法）
题目: 给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 .你可以按任意顺序返回答案. 示例一: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2, ...
动态规划，分治，回溯法，全排列，切片
全排列问题,可以从动态规划状态方程考虑,也可以从回溯法考虑,二者代码递归形式的代码是一致的,但是理解的角度不同动态规划: # 基于动态规划,状态方程考虑,f[n] = 首位为所有元素 + f[n-1 ...
用回溯法找出n个自然数中取r个数的全排列
回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验.在回溯法中,放弃当前候选解,寻找下一个候选解的过程称为回溯. 本实例是用回溯法输出n个自然数中以 ...
46. 全排列015(回溯法求解)
一:题目示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2:输入:nums = [0, ...

题目1120：全排列(回溯法)

题目1120：全排列(回溯法)相关推荐

最新文章

热门文章