matlab中combination,算法 – 在MATLAB中寻找互补向量的快捷方法

M = [

1 0 0 1 0;

1 1 0 0 1;

0 1 1 0 1;

0 1 0 0 1;

0 0 1 0 0;

0 0 1 1 0;

1 1 1 1 1

];

% Find all the unique combinations of rows...

S = (dec2bin(1:2^size(M,1)-1) == '1');

% Find the matching combinations...

matches = cell(0,1);

for i = 1:size(S,1)

S_curr = S(i,:);

rows = M(S_curr,:);

rows_sum = sum(rows,1);

if (all(rows_sum == 1))

matches = [matches; {find(S_curr)}];

end

end

以良好的程式化方式显示您的比赛：

for i = 1:numel(matches)

match = matches{i};

if (numel(match) == 1)

disp(['Match found for row: ' mat2str(match) '.']);

else

disp(['Match found for rows: ' mat2str(match) '.']);

end

end

这将产生：

Match found for row: 7.

Match found for rows: [2 6].

Match found for rows: [1 4 5].

Match found for rows: [1 3].

在效率方面,在我的机器中,这个算法在大约2毫秒内完成匹配的检测.