Change matrix bits depending on the rate (Matlab)

1 次查看（过去 30 天）

显示更早的评论

Afluo Raoual 2021-5-20

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/835158-change-matrix-bits-depending-on-the-rate-matlab

评论： AMO 2021-6-1

采纳的回答： AMO

Dear members

I have matrix A of dimensions s1*s2 where the number of ones in each column and row is equal

And I have to write a program that verify if the final bits depending on the rate are 0 or 1. If final bits depending on the rate is 0, I have to make permutation between rows and columns in order to obtain final bits 1 not 0 and save the equal number of ones in each row and column.

For example : I have a matrix 5*10, so the rate is 5/10=1/2 and the number of ones in each row is 6 and in each column is 3

The final bit depending on the rate 1/2 in the first row is 0, so here I have to make permutation between rows and columns to obtain 1 in place of 0 and the number of ones in each row and columns still the same. We obtain this matrix finally :

I tried to program the first part that calcul the rate of the matrix like that:

[s1, s2] = size(A);

d = gcd(s1, s2);

n1 = s1 / d;

n2 = s2 / d;

Can you help me to program the permutation please.

4 个评论
显示 2更早的评论隐藏 2更早的评论

Jan 2021-5-21

I still do not understand, what "permutation between rows and columns" means. Do you exchange some transposed columns with rows or the other way around? Do you want to permute the elements of a specific row and column? Do you want to change the order of rows and/or columns? Should the permutation randomly or do you want to swap the specific value with any (or the last) matching different value of the row (or column)?

Afluo Raoual 2021-5-21

@Jan Permutation means change the order of rows and/or columns randomly until that all the final bits (zeros) depending on the rate ( red bits in the matrix ) being all ones with condition that the number of ones in each column and row still the same. For example in this matrix we have 3 ones in each colulmn and 6 ones in each row. It must still the same.

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

AMO 2021-5-21

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/835158-change-matrix-bits-depending-on-the-rate-matlab#answer_705383

编辑：AMO 2021-5-21

在 MATLAB Online 中打开

[s1, s2] = size(A);
d  = gcd(s1, s2);
n1 = s1 / d;
n2 = s2 / d;
% rows and columns of final bits
rows = 1:s1;
cols = zeros(1,s1);
cOffset = 0;
for c = n2:n2:s2
    cols((1:n1) +  cOffset) = c;
    cOffset = cOffset + n1;
end
% linear index of final bits
finalBits = sub2ind([s1,s2], rows, cols);
% untill all final bits are 1s
while any(A(finalBits) == 0)
    
%     randomly select to swap either rows or colmns
    if randi(2) == 1
%         swap rows
        rswap = randperm(s1,2);
        A(rswap,:) = A(flip(rswap),:);
    else
%         swap columns
        cswap = randperm(s2,2);
        A(:,cswap) = A(:, flip(cswap));
    end
end

13 个评论
显示 11更早的评论隐藏 11更早的评论

Afluo Raoual 2021-6-1

在 MATLAB Online 中打开

@AMO This is the program that I used to run

clear;clc;
rng(1);
A=[0 0 1 1 1 0 1 1 1 0;
   0 1 1 1 0 1 0 0 1 1;
   1 1 1 0 0 0 1 1 0 0;
   1 0 0 1 1 0 0 0 1 1;
   1 1 0 0 1 1 1 0 0 0];
[s1, s2] = size(A);
d  = gcd(s1, s2);
n1 = s1 / d;
n2 = s2 / d;
% rows and columns of final bits
rows = 1:s1;
cols = zeros(1,s1);
cOffset = 0;
for c = n2:n2:s2
    cols((1:n1) +  cOffset) = c;
    cOffset = cOffset + n1;
end
% linear index of final bits
finalBits = sub2ind([s1,s2], rows, cols);
% untill all final bits are 1s
while any(A(finalBits) == 0)
%     randomly select to swap either rows or colmns
    if randi(2) == 1
%         swap rows
        rswap = randperm(s1,2);
        A(rswap,:) = A(flip(rswap),:);
    else
%         swap columns
        cswap = randperm(s2,2);
        A(:,cswap) = A(:, flip(cswap));
    end
end