社区
数据结构与算法
帖子详情
求n个数的全排列问题
zhouqi66
2004-11-30 09:34:53
输入:n和n个数,输出:n个数的全排列.
...全文
185
3
打赏
收藏
求n个数的全排列问题
输入:n和n个数,输出:n个数的全排列.
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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();
}
非递规的算法如上
N
个数
全排列
c语言算法
输入N,输出1-N
全排列
c语言算法,非递归算法................
n
个数
的
全排列
c++实验 通过递归输出n
个数
的
全排列
在eclipse环境下编写
n个元素
全排列
适用于算法课程
求
n个元素的
全排列
,从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫
全排列
。 公式:
全排列
数f(n)=n!(定义0!=1)
n
个数
全排列
算法
n
个数
全排列
算法
递归算法
求
n个不同数的
全排列
(超级详细)
问题
:
求
n个不同数的
全排列
,并打印输出。并
求
出有多少个
全排列
。 代码: void static swap(int* M, int* N)//两数交换 { int tem = *M; *M = *N; *N = tem; } //
求
若干个不同数的
全排列
void f6(int a[], ...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章