大家来看看这个排序问题
将1、2、．．．、20这20个数排成一排，使得相邻的两个数之和为一个素数，且首尾两数字之和也为一个素数。编程打印出所有的排法。 只要求高手把算法写出来,谢谢了
以下是引用soft_wind在2006-5-13 8:38:00的发言：
#include <stdio.h>
int prim[]={2,3,5,7,11,13,17,19,23,29,31,37};
int b[21];
int counter=0;
int a[20];
int k=1;
void function(int);
int main()
{
int i;
for (i=1;i<21;i++)
b[i]=0;
a[0]=20;
function(20);
getch();
return 0;
}
void function(int j)
{
int m,i;
b[j]=1;
counter++;
if(counter==20)
{
if(j==3||j==9||j==11||j==17)
{
for (m=0;m<k;m++)
printf("%4d",a[m]);
printf("\n");
getch();
}
}
else
{
for(i=0;i<12;i++)
if(b[prim[i]-j]==1||prim[i]-j<=0||prim[i]-j>=20)
continue;
else
{
a[k++]=prim[i]-j;
function(prim[i]-j);
k--;
counter--;
b[prim[i]-j]=0;
}
}
}
这个只输出一种情况,可能有好多种呢,不过我也不知道,当然不能把只是方向不同或开头不同的当成一种.
