Generate random permutation matrix

89 visualizaciones (últimos 30 días)
Viviana Arrigoni
Viviana Arrigoni el 1 de Jul. de 2017
Respondida: James Tursa el 1 de Jul. de 2017
I am trying to generate a random square matrix A of dimension n that has one and only one 1 per row and column. My idea is the following, but as a result I get a matrix of all 1s. What am I doing wrong?
A = zeros(n);
p = randperm(n);
x = 1:n;
p = p';
x = x';
A(p,x) = 1;

Respuestas (2)

James Tursa
James Tursa el 1 de Jul. de 2017
Another way:
A = eye(n);
A = A(randperm(n),:);

Star Strider
Star Strider el 1 de Jul. de 2017
See if this does what you want:
n = 5; % Set Matrix Size
p = randi([2 n], n); % Create Matrix EXCLUDING ‘1’
x1 = sub2ind(size(p), randperm(n), randperm(n)); % Create Linear Indices For ‘1’
p(x1) = 1; % Put ‘1’ Randomly In Each Row, Column
Experiment to get the result you want.

Categorías

Más información sobre Creating and Concatenating Matrices en Help Center y File Exchange.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by