対角がゼロで、他の要素にN 1があるように、行列を1と0で再帰的に満たす方法はありますか？

Question

たとえば、もしN = 4 1があるなら、上の三角形と下の三角形それぞれの2 1と対称な各順列で3x3の行列を埋めたいと思う。私は[010,101,010]、[001,001,110]、[011,100,100]を取得します。

Answer 1

これはどうですか？

void matrixFill(int[,] m, int n) 
{ 
    m[n-1, n-1] = 0; 
    if (n > 1) 
    { 
     for (int i = 0; i < n-1; i++) 
     { 
      m[i, n-1] = 1; 
      m[n-1, i] = 1; 
     } 
     matrixFill(m , n-1); 
    } 
} 

各レベルの再帰は、1つの対角要素と、この要素と交差する残りの行/列を設定します。明示的な反復なし

---

第二の試み：

// 1st call matrixFill2(m , n-1, n-1) 
void matrixFill2(int[,] m, int x, int y) 
{ 
    if ((x >= 0) && (y >= 0)) 
    { 
     m[x, y] = (x == y) ? 0 : 1; 
     matrixFill2(m, x-1, y); 
     matrixFill2(m, x, y-1); 
     matrixFill2(m, x-1, y-1); 
    } 
} 

このバージョンでは、複数回のマトリックス・セルを設定します。行/列のインデックスは変更されずに維持されます。したがって、再帰は最終的に終了します。

Answer 2

#Figured it out 
from __future__ import print_function 
import itertools 
import numpy as np 

N = 4 
S = N*(N-1)/2 
E = 3 

which = np.array(list(itertools.combinations(range(S), E))) 
grid = np.zeros((len(which), S), dtype="int8") 
grid[np.arange(len(which))[None].T, which] = 1 

for perm in range(len(grid)): 
    grid_num = perm 
    A = np.zeros((N,N)) 
    counter = 0 
    for i in range(N): 
     for j in range(i): 
      A[i][j] = grid[grid_num][counter] 
      A[j][i] = grid[grid_num][counter] 
      counter = counter + 1 
    print() 
    print(A)