栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

c++全排列问题(暴力基础)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

c++全排列问题(暴力基础)

有两种有序排列,第一种,输入的数字无重复,第二种,输入的数字有重复,要求输出没有重复的全排列。

针对第一种,思路如下:
排列类问题想到的是递归进行处理,递归边界就是当前序列的个数等于输入序列的个数。枚举输入序列中的每一个值,如果这个值在当前序列中没有出现,则把A[cur]=vi[i],如果出现了,则跳过。

第二种:
在有重复数字的问题中,下标i应该不遗漏不重复的取到所有的vi[i],在对生成的序列去重的时候可以在for循环中加入一个条件,if(vi[i]!=vi[i-1])则可以达到效果。其次,当当前序列中的vi[i]的个数小于序列中的vi[i]个数即可进行递归调用。[1,1,1]序列

#include
using namespace std;
using gg=long long;
gg n;
gg vi[100];
void fun1(gg cur,gg A[])//输出从1~n的全排列,不包含重复的,比如{1,2,4},输出为6种
{
    
    if(cur==n+1)
    {
        for(int i=1;i<=n;i++)
        {
            cout<>n;
    for(int i=0;i>vi[i];
    }
    gg A[100];
    fun2(0,A);
    return 0;

}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/353059.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号