双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

求n个数的全排列问题

2004-11-30 09:34:53 222 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

zhouqi66 墨衍会员 · AI 创作全网分发关注 + 加入社区

全排列剖析：求n个数第k个排序----康托展开康托展开的公式：（不用记，看形势就行，下面会有例子） X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0 适用范围：没有重复元素的全排列第一类题：N个数的第k个排序，例子，1，2，3，4共有4！种排列，1234,1243,1324等等。按顺序应该是 1234 1243 1324 1342 1 阅读详情

输入:n和n个数,输出:n个数的全排列.

...全文

易灵思FPGA-软件Efinity和Modelsim联仿设置文章目录前言一、modelsim破解过程二、使用步骤1.引入库2.读入数据总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智阅读详情

zhouqi66

数据结构与算法 33,027 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

rickone 2004-11-30

打赏
举报

a[]中存放待排列的元素，v[]中标记某个元素已被提取（初值全为0），s[]中为一种排列。
排列的过程是这样的：
1、这个过程确定第c个位置上的元素
2、i=1
3、i是否大于n，是就输出s[]中一种排列
4、v[i]是否为1，即a[i]是否已被提取，是就++i，否则s[c]=a[i];v[i]=1;递归调用整个过程(c+1)
5、v[i]=0;++i ===>3

void dfs(c);
int c;
{
int i;
if(c>n)
for(i=1;i<=n;++i)输出s[i];
else
for(i=1;i<=n;++i)
if(!v[i]){
s[c]=a[i];
v[i]=1;
dfs(c+1);
v[i]=0;
}//if
}//dfs

jp1984 2004-11-30

打赏
举报

/*
backtrack never dies
To flower tea with all my best love
*/
#include <stdio.h>
#include <stdlib.h>
void swap(int* p,int* q)
{
int temp;
temp = *p;
*p = *q;
*q = temp;
}

void permute(int arr[],int n,int i)
{
int j,k ;
/* backtracking */

if(i == n - 1)
{
for(k = 0;k < n;k++)
printf("%d",arr[k]);
putchar('\n');
}
else
{
for(j = i;j < n;j++)
{
swap(&arr[i],&arr[j]);
permute(arr,n,i + 1);
swap(&arr[i],&arr[j]);/* backtrack */
}
}
}

pcboyxhy 2004-11-30

打赏
举报

#include<iostream.h>

const int maxlen=9;

int num[9]={1,2,3,4,5,6,7,8,9};

void pailie()
{
int fenjie,i,j,k=maxlen-1,t;
bool bb=true;
while(bb)
{
i=0;
while(i<=k)
cout<<num[i++]<<endl;
fenjie=k;
while(fenjie>0&&num[fenjie-1]>num[fenjie]) fenjie--;
if(fenjie)
{
j=k;
while(num[j]<num[fenjie-1]) j--;
i=num[j]; num[j]=num[fenjie-1]; num[fenjie-1]=i;
i=fenjie+k;
for(j=fenjie;j<=i/2;j++){t=num[j]; num[j]=num[i-j]; num[i-j]=t; }
}
else
bb=false;
}
}

int main( void)
{
pailie();
}

非递规的算法如上

✦双11狂欢大促✦

求n个数的全排列问题

相关推荐

双11狂欢大促