最大になるように取る方法

＝得点の付け方＝
連続した３つの数＝５点
連続した２つの数＝４点
１つ間のあいた３つの数＝３点
１つ間のあいた２つの数＝２点
どこにもくつかない数＝０点

（２３３４５）→(２３４)(３５)の７点 or (２３)(３４５)の７点
（２４４６８）→(２４６)(４)(８)の３点 or (２４)(４６８)の５点

組み合わせの取り方で得点が異なり、最大得点を得るためにはどういった
ように考えればよいのでしょう？

No.2 ベストアンサー 回答者： noname#30727 回答日時： 2002/02/17 09:30

＞こういったcom関数を作りたいのですがどうやったらいいのか分かりません。

あまり良いコードではないかもしれませんが、参考にしてください。com の引数 n と r は nCr を意味します。作成される y は、8C3 の時に、
x = { 1, 2, 3, 4, 5, 6, 7, 8 }
y[0] = 1
y[1] = 2
y[2] = 3
y[3] = 1
y[4] = 2
y[5] = 4
y[6] = 1
y[7] = 2
y[8] = 5
という順番になります。

int *y;// y は int[nCr * r] のメモリが確保されている必要がある
int *x;// x は int[n] のメモリが確保されていて、適当に初期化されている必要がある

void com(int n, int r)
{
com_sub(y, 0, 0, n, r);
}

int *com_sub(int *write, int start, int nest, int n, int r)
{
int i, c;
if (nest < r)
{
for (i = start; i <= n - r + nest; i++)
{
if (i != start)
{
for (c = 0; c < nest; c++)
{
*write++ = *(write - r);
}
}
*write = x[i];
write = com_sub(write + 1, i + 1, nest + 1, n, r);
}
}
return write;
}


おそらく、あらかじめ組み合わせリストを作成するよりも、再帰的に総当たりしていって、得点が以前のものを上回ったときに、その組み合わせを保存するようなコードを作成したほうがシンプルになると思います。

No.1 回答者： pancho 回答日時： 2002/02/16 02:22

体系化された得点配分ではないので、全部の組み合わせを試すのが最良の方法と思われます。

例示されている通りに５つの数字に対する得点を考えるとすれば、その組み合わせ数は、
　（３つの数字の組み合わせ、２つの数字の組み合わせ）　＝　１０通り
　（３つの数字の組み合わせ、１つの数字、１つの数字）　＝　１０通り
　（２つの数字の組み合わせ、２つの数字の組み合わせ、１つの数字）　＝　１５通り
　（２つの数字の組み合わせ、１つの数字、１つの数字、１つの数字）　＝　１０通り
　（全部１つの数字）　＝１通り
となり、合計４６通りを調べれば済みます。プログラムで組むとすれば、簡単な話ですね。

以上。

この回答への補足

x[8]={0,1,2,5,6,7,8,10};
com(8,3);/*組み合わせy[]に入れる関数*/
↓
y[0]={0,1,2};
y[1]={0,1,5};
y[2]={0,1,6};
・・・
y[8C3-1]={7,8,10};

こういったcom関数を作りたいのですがどうやったらいいのか分かりません。
助言をお願いします。com(int x,int y)といったように一般化してです。

補足日時：2002/02/16 20:06