Вопрос по matlab, combinatorics, combinations – MATLAB: все возможные комбинации двоичных матриц

4

Я ищу, чтобы найти все возможные линейные комбинации набора матриц надGF(2), Я знаю количество матриц,kи они все одного размера, хранятся в трехмерном массиве,C(:,:,i) для i-й матрицы. Потому что я работаю надGF(2)все коэффициенты линейной комбинации должны быть в{0,1}, Я хотел бы сгенерировать каждую из 2 ^ k возможных сумм, чтобы я мог проверить полученную матрицу на требуемое свойство. Есть много постов о генерации всех комбинацийelements матриц или векторов, но я ищу для генерации всех линейных комбинаций матриц в целом.

Большое спасибо!

Генерация всего возможногоkвекторы и использовать их элементы в качестве коэффициентов. reve_etrange

Ваш Ответ

1   ответ
2

%# some data to work with
sz = [4 3];
k = 6;
C = rand([sz k]);

%# coefficients [0,0,0,0,0,0] to [1,1,1,1,1,1]
p = (dec2bin(0:2^k-1) == '1');

%# generate all linear combinations with the above coefficients
for i=1:size(p,1)
    %# C(:,:,1)*p(i,1) + C(:,:,2)*p(i,2) + ... + C(:,:,k)*p(i,k)
    linComb = sum(bsxfun(@times, permute(p(i,:),[1 3 2]), C),3);

    %# do something interesting with it ...
end

Похожие вопросы