【递归】：poj1833，全排列

最新推荐文章于 2021-02-04 10:05:36 发布

mmc2015

最新推荐文章于 2021-02-04 10:05:36 发布

阅读量565

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：递归 poj1833 全排列 next_permutation

本文链接：https://blog.youkuaiyun.com/mmc2015/article/details/48622155

算法与数据结构专栏收录该内容

40 篇文章

订阅专栏

本文讨论了使用next_permutation函数优化数据排列过程中的问题，并提供了在特定情况下遇到runtime错误的解决策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://poj.org/problem?id=1833

使用

next_permutation(data+1,data+1+n) //data+1为起始位置，n为长度

runtime error，不知道哪错了，三个用例都能过。

# include<iostream>
# include<algorithm>
using namespace std;

# define N 1030

int main()
{
	int m,n,k,i,j,t;
	int data[N];
	cin>>m;
	for(i=1;i<=m;i++)
	{
		cin>>n>>k;
		for(j=1;j<=n;j++)
		{
			cin>>data[j];
		}

		t=1;
		for(j=2;j<=n;j++)
		{
			t*=j;//t=n!
		}
		k%=t;

		while(next_permutation(data+1,data+1+n)==true)
		{
			k--;
			if(k==0)
			{
				break;
			}			
		}
		if(k==0)
		{
			cout<<data[1];
			for(j=2;j<=n;j++)
			{
				cout<<" "<<data[j];
			}
			cout<<endl;
		}
		else
		{
			sort(data+1,data+1+n);//
			do
			{
				k--;
				if(k==0)
				{
					break;
				}
			}while(next_permutation(data+1,data+1+n)==true);

			cout<<data[1];
			for(j=2;j<=n;j++)
			{
				cout<<" "<<data[j];
			}
			cout<<endl;
		}
	}
	return 0;
}

# include<iostream>
# include<string>
# include<algorithm>
using namespace std;

string s;

void Swap(int i, int j)
{
	char si=s[i],sj=s[j];
	s[j]=si;
	s[i]=sj;
}

void NextPermutation(int n, int i)
{
	if(i==n-1)
	{
		cout<<s<<endl;
	}
	else
	{
		for(int j=i;j<n;j++)
		{
			Swap(i,j);
			NextPermutation(n,i+1);
			Swap(i,j);
		}
	}
}

int main()
{
	//cin>>s;
	//NextPermutation(s.length(),0); 

	cin>>s;
	cout<<s<<endl; 
	while(next_permutation(s.begin(),s.end())==true) //# include<algorithm>
	{
		cout<<s<<endl;
	}
	//prev_permutation();
	return 0;
}