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

37 Solutions
11 Solvers

Last Solution submitted on Feb 09, 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 Solvers11

Problem Tags

permute unique

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers11

Suggested Problems

More from this Author3

Problem Tags

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers11

Suggested Problems

More from this Author3

Problem Tags

Players