Problem 43975. Permute the unique values of a vector without sorting

Created by Gareth Lee

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a vector A, return the matrix B, wherein each row contains a permutation of the unique values in original vector while retaining the original order of A. Permutations should operate on repeated numbers in indexed order.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, if A = [2 5 3 4 2 1 3], the function should return:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ [2 5 3 4 1;\n  2 5 4 1 3;\n  5 3 4 2 1;\n  5 4 2 1 3]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This result is due to two repeated values: 2, at indices 1 &amp; 5 and 3, at indices 3 &amp; 7. The permutations of repeated numbers to include are then:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 1 3 (i.e., remove elements at indices 5 & 7, resulting in [2 5 3 4 1])\n 1 7 (i.e., remove elements at indices 3 & 5, resulting in [2 5 4 1 3])\n 5 3 (i.e., remove elements at indices 1 & 7, resulting in [5 3 4 2 1])\n 5 7 (i.e., remove elements at indices 1 & 3, resulting in [5 4 2 1 3])]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

38 Solutions
12 Solvers

Last Solution submitted on Oct 04, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

goc3 on 19 Jan 2017

The problem title and description have been improved.

yurenchu on 27 Apr 2017

What should the behavior be when a certain value occurs three times or more in vector A? For example, when A = [2 5 3 4 2 1 3 2] (which is the same as the A in the problem description, but with another '2' added to the end), should matrix B list [5 4 2 1 3] before [5 3 4 1 2], or after?

Solution Comments

Solution 1102738

1 Comment

1 Comment

Gareth Lee on 13 Jan 2017

if x is not continuous, the result will be not true

Problem Recent Solvers12

Problem Tags

permute unique

Community Treasure Hunt

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

Start Hunting!

Problem 43975. Permute the unique values of a vector without sorting

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers12

Suggested Problems

More from this Author3

Problem Tags

Community Treasure Hunt

Problem 43975. Permute the unique values of a vector without sorting

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers12

Suggested Problems

More from this Author3

Problem Tags

Community Treasure Hunt

Players