20200722阿里笔试题1:输出n个数(C/C++),全排列思想的应用

该博客介绍了一道阿里巴巴笔试题,要求对1到n的数字进行重新排列,使得相邻两个数字的编号差值不等于1。博主通过全排列算法思路,详细解析了如何生成并过滤出满足条件的字典序排列,并给出了示例输入输出。
摘要由CSDN通过智能技术生成

题目描述:
有n个物品编号为1-n,现将其重新排列,但要求相邻两物品的编号差值的绝对值不等于1,按字典序输出所有满足要求的方案。
输入描述
每组输入一个整数n,1<=n<=10;
输出描述
对于每组测试数据:按照字典序输出满足要求的序列,若没有满足的,不用输出任何东西。
示例
输入:4
输出
2 4 1 3
3 1 4 2

思路:利用全排列的思想,先进行全排列,当存在相邻两数的差值为1时即为不满足条件的排序。去除不满足条件的排序即可。

#include<cstdio>
#include<cmath>

const int maxn=11;

int n,P[maxn],hashTable[maxn]={
   false};

//当前处理排列的第index号位
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值