0

割り当てに問題があります。数値の再帰的置換を c++ で実装する必要があります。これは部分的に機能しているコードですが、いくつかの数字がありません。問題がどこにあるのかわかりません。

このコードは機能しますが、正確には正しくありません。

このコードは、その配列のサイズを持つ数値の配列を取ります。この場合、配列を 3 つ以上送信すると発生する問題を解決しようとしています。3 つの番号を送信すると、出力は次のようになります。

///
1 2 3 /
1 3 2 /
3 1 2 /
2 1 3 /
2 3 1 /
3 2 1 /

この場合の出力は正しいです。しかし、配列を 4 に設定してサイズ 4 を送信すると、次のようになります。

///
1 2 3 4 /
1 2 4 3 /
1 4 2 3 /
4 1 2 3 / 
**2 1 3   /
2 3 1   /
3 2 1   /**
3 2 1 4 /
3 2 4 1 / 
3 4 2 1 /
4 3 2 1 /

出力は部分的に正しいですが、一部の数値が欠落しています。

プログラムは、配列内の数値のすべての可能なバリエーションを出力する必要があります

#include <iostream>
using namespace std;

bool nextPermutation(int[],int);
void swap(int&, int&);
int Maxind(int[],int);
int Minind(int[],int);
void print (int[], int);
bool test (int[], int);
int fl=0;


int main() {
    int a[]={1,2,3,4};
    nextPermutation(a,4);
    return 0;
}


void print(int a[], int s) {
    for(int i=0; i<s; i++) 
    { 
        cout<<a[i]<<" "; 
    }
    cout<<endl;
}
bool nextPermutation(int a[], int s)
{
    int i=Maxind(a,s);
    if(fl==0)
        print(a,s);
    if(i!=0) {
        swap(a[i],a[i-1]);
        nextPermutation(a,s); 
    }

    else if(i==0 && test(a,s))
    {
        int p=a[0];
        for(int i=0; i<=s-2; i++)
            a[i]=a[i+1];
        fl=1;
        nextPermutation(a,s-1);
        a[s-1]=p;
        fl=0;
        nextPermutation(a,s);            
    }
    else 
        return false;
}

bool test (int a[], int s) {    
    if (Maxind(a,s)==0 && Minind(a,s)==s-1)
        return false;
    else
        return true;
}

void swap(int& a, int& b)
{
    int t=a; a=b; b=t;
}

int Maxind(int a[], int s)
{
    int m=a[0], ind=0;
    for(int i=0; i<s; i++) 
        if(m<a[i]) {
            m=a[i];
            ind=i;
        }
    return ind;
}

int Minind(int a[], int s)
{
    int m=a[0], ind=0;
    for(int i=0; i<s; i++) 
        if(m>a[i]) {
            m=a[i];
            ind=i;
        }
    return ind;
}
4

2 に答える 2

1

順列の可能性のすべての数を送信する必要があります。

main関数を変更すると、解決策が得られます。メイン関数に a を追加し、変数loopで送信しますnextPermutation(a, i)i 

int main() {
    for(int i = 1; i < 5; i++) {
        int a[]= {1,2,3,4};
        nextPermutation(a,i);
    }
    return 0;
}

プログラムをデバッグする必要があります。また、s の値がここで減少していることもわかります。

else if(i==0 && test(a,s)) {
    int p=a[0];
    for(int i=0; i<=s-2; i++) {
        a[i]=a[i+1];
    }
    fl=1;
    nextPermutation(a,s-1);
    //*** careful you are decreasing s here and your output gives 3 numbers. !!***
    a[s]=p;
    fl=0;
    nextPermutation(a,s);
}
于 2013-09-04T06:47:41.687 に答える