Problem 2735. Binary Neighbourhood

Created by Jan Orwat

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 natural number reorder its binary form to create another number, closest to the given one.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>1 gives 2, ( 1(dec) &gt; 1 &gt; 01 &gt; 10 &gt; 2(dec) )</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>2 gives 1, ( 2(dec) &gt; 10 &gt; 01 &gt; 1(dec) )</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>5 gives 6, ( 5(dec) &gt; 101 &gt; 110 &gt; 6(dec) )</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

137 Solutions
61 Solvers

Last Solution submitted on Jul 28, 2022

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Alfonso Nieto-Castanon on 19 Jan 2015

one perhpas "unfair" issue with this scoring system is that it penalizes strings by their length (e.g. unique(...,'sorted') costs more points than unique(...,'rows')) which encourages attempting to avoid strings all together...

Jan Orwat on 19 Jan 2015

That's good point. Thanks for your involvement Alfonso. I will disable this feature. I thought it's right approach to count strings like that but your argument shows there are many exceptions, so... not a good idea.

Alfonso Nieto-Castanon on 23 Jan 2015

but I liked your fix for the ans trick, I wish that was part of the standard cody scoring!

Solution Comments

Solution 2665946

1 Comment

1 Comment

Dyuman Joshi on 28 Jul 2022 at 9:41

This might not work on bigger numbers. perms being the limiting factor

Problem Recent Solvers61

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 2735. Binary Neighbourhood

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers61

Suggested Problems

More from this Author40

Problem Tags

Community Treasure Hunt

Problem 2735. Binary Neighbourhood

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers61

Suggested Problems

More from this Author40

Problem Tags

Community Treasure Hunt

Players