算法入门经典-第七章例题7-2-2 可重集的排列

补充：如果某步骤的解可以由多个步骤得到，而每个步骤都有若干种选择，这些候选方式可能依赖于之前的选择，

且可以用递归枚举法实现，则它的工作方式可以用解答树来描述

可重：如果问题变成输入数组p，并按字典序输出数组A个元素的所有全排列，则需要修改代码集的全排列

#include<cstdio>
#include<algorithm>
using namespace std;int P[100], A[100];// 输出数组P中元素的全排列。数组P中可能有重复元素
void print_permutation(int n, int* P, int* A, int cur) {if(cur == n) {for(int i = 0; i < n; i++) printf("%d ", A[i]);printf("\n");//printf("cur=%d\n",cur);} elsefor(int i = 0; i < n; i++)//p[i] == p[i-1]的话，那么p[i]这个数只考虑p[i-1]的就行//i == 0 时 那么必定要取 因为没有比它更前的可以考虑if(!i || P[i] != P[i-1]) {int c1 = 0, c2 = 0;//A是已经填进去的， P是还没有填的//用c1 c2统计已经填进去的个数和全部， 如果c1 < c2说明有没填进去的for(int j = 0; j < cur; j++)if(A[j] == P[i]) c1++;for(int j = 0; j < n; j++)if(P[i] == P[j]) c2++;
// printf("i=%d cur=%d c1=%d c2=%d\n", i, cur,c1,c2);if(c1 < c2) {      A[cur] = P[i]; print_permutation(n, P, A, cur+1);}}
}int main() {int i, n;scanf("%d", &n);for(i = 0; i < n; i++)scanf("%d", &P[i]);sort(P, P+n);print_permutation(n, P, A, 0);return 0;
}

测试

转载于:https://www.cnblogs.com/is-Tina/p/7475951.html

算法入门经典-第七章例题7-2-2 可重集的排列相关推荐

算法入门经典-第七章例题7-2 八皇后问题
原本利用回溯思想解决的经典八皇后问题,其实也是可以用递归解决的~ 八皇后的递归解决思路: 从第一行开始,依次判断0~8列的哪一列可以放置Queen,这样就确定了该行的Queen的位置,然后行数递增,继 ...
算法入门经典-第七章例题7-2最大乘积
最大乘积输入n个元素组成的序列s,你需要找出一个乘积最大的连续子序列.如果这个最大的成绩不是正数,应输入-1(表示无解).输入0结束输入.1<=n<=18,-10<=Si<= ...
算法入门经典第六章例题6-8 树
题意: 给一棵点带权的二叉树的中序和后序遍历,找一个叶子使得它到根的路径上的权值的和最小,如果多解,那该叶子本身的权值应该最小解题思路: 1.用getline()输入整行字符,然后用stringst ...
算法入门经典第六章例题6-2 铁轨
题目描述某城市有一个火车站,铁轨铺设如图所示.有n节车厢从A方向驶入车站,按进站顺序编号为1~n.你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站.为了重组车厢,你可以借助中转站C.这是 ...
牛客：【2021秋季算法入门班第七章习题：动态规划1】部分题解：方块与收纳盒、舔狗舔到最后一无所有、可爱の星空、[NOIP1999]拦截导弹
题单链接:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) P1001 方块与收纳盒传送门:1001-方块与收纳盒_2021秋季 ...
算法竞赛入门经典第七章总结
目录: 7.1 简单枚举 7.2 枚举排列 7.3 子集生成 7.1 简单枚举例题7-1 除法(Division, UVa 725) 输入正整数n,按从小到大的顺序输出所有形如abcde/fghij ...
算法竞赛入门经典第六章(例题) B - Rails（涉及到栈的运用）
题目:B - Rails 原题链接:https://cn.vjudge.net/contest...: 题目大意:先输入一个表示火车的节数,火车原本是按从1到n的顺序,但是一起进的还是分开进的是不一定 ...
算法入门经典第三章
scanf 遇到tab或空格或换行符停下来 1.例题2-1 7744问题从数本身看从个位数的数字看 #include <iostream> #include<math.h> ...
算法入门经典习题第一章
习题1-1 平均数(average) #include<iostream> #include<bits/stdc++.h> using namespace std; int m ...

算法入门经典-第七章例题7-2-2 可重集的排列

算法入门经典-第七章例题7-2-2 可重集的排列相关推荐

最新文章

热门文章

算法入门经典-第七章 例题7-2-2 可重集的排列

算法入门经典-第七章 例题7-2-2 可重集的排列相关推荐

最新文章

热门文章

算法入门经典-第七章例题7-2-2 可重集的排列

算法入门经典-第七章例题7-2-2 可重集的排列相关推荐