Problem 801. Construct an index vector from two input vectors in vectorized fashion

Created by Christopher

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>Create an index vector defined by two input vectors, one defining the beginnings of one or more index ranges, and the other defining the ends of the ranges.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The difficult part is that for and while loops are disallowed. No looping! [I apologize for the rudimentary regexp test for 'for' 'while' and 'eval'.] My test cases scan for usage of these substrings, so choice of variable names is effectively restricted as well.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>So given 2 input vectors x1 and x2, the desired output is a third vector y, containing [x1(1):x2(1) x1(2):x2(2) ... x1(end):x2(end)]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ x1 = [1 5 12];\n x2 = [2 8 21];]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Result:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ y = [1 2 5 6 7 8 12 13 14 15 16 17 18 19 20 21]]]></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

746 Solutions
179 Solvers

Last Solution submitted on Mar 04, 2021

Last 200 Solutions

Problem Comments

8 Comments

8 Comments

Show 5 older comments

Dirk Engel on 27 Jun 2012

Please do not check for the occurance of "for" in general, because "UniFORmOutput" has nothing to do with looping ;-)

Freddy on 27 Jun 2012

Your predefined function signature has only one parameter, altough two were submitted. Same problem without the "for" restriction: http://www.mathworks.com/matlabcentral/cody/problems/555-low-high-low-high-turn-around-create-a-subindices-vector

Pascal Wenger on 28 Feb 2017

This is an excellent problem.

Allen on 13 Oct 2017

I agree with Dirk. Change your regexp to check for instances of eval, for, and while that are not preceded or followed by additional letters.

N/A on 26 Feb 2018

b
b

Payam Morsali on 17 Nov 2019

give me a hint, should we use a specific function here?

Rafael S.T. Vieira on 23 Jul 2020

Tip: replace UniformOutput with uni.

Rik on 25 Feb 2021 at 12:13

Actually arrayfun should also be outlawed, as that simply hides the loop at a performance cost. I haven't seen a vectorized solution yet, only recursions and implicit loops (and the usual cheat-submissions).

If you want a more robust cheat-detection you should have a separate test which runs as first test. That one should not call the submission to avoid it overwriting functions like fileread and assert.

Solution Comments

Solution 4528143

Solution 1575258

1 Comment

1 Comment

Jiahang Li on 4 Jul 2018

'uniformoutput' is innocent orz~~

Solution 287230

1 Comment

1 Comment

Evan on 22 Jul 2013

A separate test case that tests for functions that are against the rules would improve this problem. In this case, the "for" in "UniformOutput" was getting caught by the search. A separate test case would have made clear that the solution functions properly but contains an outlawed string.

Solution 104578

1 Comment

1 Comment

Jean-Marie Sainthillier on 12 Dec 2012

Wonderful !

Solution 104042

1 Comment

1 Comment

Jean-Marie Sainthillier on 12 Dec 2012

Why x3=[] in the test ?
Nice recursion !

Solution 104038

1 Comment

1 Comment

Jean-Marie Sainthillier on 12 Dec 2012

Each solution of Richard is a gem.

Problem Recent Solvers179

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 801. Construct an index vector from two input vectors in vectorized fashion

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers179

Suggested Problems

More from this Author3

Problem Tags

Community Treasure Hunt

Problem 801. Construct an index vector from two input vectors in vectorized fashion

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers179

Suggested Problems

More from this Author3

Problem Tags

Community Treasure Hunt

Players