C++の初心者です。以下の通り、質問します。わかる方、いらっしゃれば、ご教示ください。
聞きたいこと
C++でmatrixクラスのオブジェクトで、以下の条件を満たすものを作成したいです。
上の条件を満たすオブジェクトは、それぞれの行が
(0,0,1,1), (0,1,0,1), (0,1,1,0),
(1,0,0,1), (1,0,1,0), (1,1,0,0)
と
(0,0,1,1), (0,1,0,1), (0,1,1,0),
(1,0,0,1), (1,0,1,0), (1,1,0,0)
となることに注意すると、
(0,0,1,1
0,1,0,1
0,1,1,0
1,0,0,1
1,0,1,0
1,1,0,0)
(0,0,1,1
0,1,0,1
0,1,1,0
1,0,0,1
1,0,1,0
1,1,0,0)
#include <vector>
#include <complex>
using namespace std;
typedef complex<double> Complex;
typedef vector<Complex> cvector;
typedef vector<cvector> cmatrix;
int main(void)
{
int S = 4;
int N = 2;
//Mを求める
int a1 = 1; // S*(S-1)*・・・( S - (N-1)) //N回の掛け算
int a2 = 1; // N!
for (int i = 0; i < N; i++) {
a1 = a1 * (S - i);
}
for (int i = 0; i < N; i++) {
a2 = a2 * (N - i);
}
int M = a1 / a2; //行列の行数を決定 M = S C N
//行列Bに値を代入
cmatrix B(M, cvector((S), 0));
for (int i = 0; i < S - 1; i++) {
for (int j = 0; j < S - i - 1; j++) {
B[j + S * i - 0.5 * i * (i + 1)][(S - 1) - i] = 1;
B[j + S * i - 0.5 * i * (i + 1)][(S - 1) - (i + j + 1)] = 1;
}
}
return 0;
}
B =
(0,0,1,1
0,1,0,1
0,1,1,0
1,0,0,1
1,0,1,0
1,1,0,0)
B =
(0,0,1,1
0,1,0,1
0,1,1,0
1,0,0,1
1,0,1,0
1,1,0,0)
という形で作成されました。
上
上のコードでは、S = 4としていますが、任意のSでこのコードは動きます。ただ、Nに対してはN=2しか許されません。(というのも、for文を使って、Bに直接、N回値を書き込むという操作を行っているからです。)
ネットで調べていると、ビット演算というものを使えばできると書いてあるものもありましたが、如何せん初心者であるため、よくわかっていません。