poj2677

/*此方法超时，原因在于最大的排列数达到16！=2*（10的13次方）
  故只能用搜索做！！！*/
#include
#include
using namespace std;
int a[17];
int main(){
    int n,m;
    while(cin>>n>>m){
        for(int i=0;i        do{
            int ok=1;
            if(a[0]!=1||a[1]!=m) ok=0;
            if(ok){
                for(int i=0;ia[(i+1)%n]){ok=0;break;}
                if(ok){
                    for(int i=0;i

                printf("/n");}
                }

            }while(next_permutation(a+1,a+n));
               printf("/n");
                                 }
    return 0;}

//回溯法！！！
#include
using namespace std;
bool vis[18];
int a[18];
int n,m;
void dfs(int cur){
    if(cur==n&&(a[0]+a[n-2]        for(int i=0;i        printf("%d",a[n-1]);
        printf("/n");}
    else for(int i=2;i<=n;i++)
        if(!vis[i]&&i!=m&&(i+a[cur-2]                a[cur]=i;
                vis[i]=1;
                dfs(cur+1);
                vis[i]=0;
                }

    }
int main(){
   int x=1;
    while(cin>>n>>m){
   if(x!=1) printf("/n");
        memset(vis,0,sizeof(vis));
        vis[0]=1;vis[m]=1;
        a[0]=1;a[1]=m;

        dfs(2);

        x++;
      }
    return 0;}