Problem 42805. GJam 2016 Rd1A: Rank and File (small)

Created by Richard Zapor

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>This Challenge is derived from</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://code.google.com/codejam/contest/4304486/dashboard#s=p1\"><w:r><w:t>GJam Rd1A 2016 Rank and File</w:t></w:r></w:hyperlink><w:r><w:t>. This is the small case with max N=10</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The GJam story is a matrix H(NxN) which has every row and column increasing. Each row and column is recorded on strips. The strips get scrambled and one gets incinerated. The goal is to reconstruct the missing increasing vector strip.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input:</w:t></w:r><w:r><w:t> [M], matrix of size [2*N-1,N] of all rows and columns of H except one</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output:</w:t></w:r><w:r><w:t> [V], the missing vector of H not included in M</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Examples:</w:t></w:r><w:r><w:t> [M] [V]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[[1 2 3;2 3 5;3 5 6;2 3 4;1 2 3] [3 4 6] \n[22 222;2 22;2 22][22 222]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>GJam 2016 Rd1A Matlab results show three qualifiers for Rd2.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Theory:</w:t></w:r><w:r><w:t> With max N=10 it is possible to brute force the 50 puzzles. Persistent may be useful with the usage of nchoosek which may be the critical path.</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://www.go-hero.net/jam/16/solutions/1/2/MATLAB\"><w:r><w:t>GJam Rank_file solutions</w:t></w:r></w:hyperlink><w:r><w:t>. Writing the general solution for N=50 is better for the contest. The min corner or the max corner will always be available. Evolving solution, no guessing, is possible. OR one can observe an inherent mathematical result to create a 1-line solution.</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>"}]}

This Challenge is derived from <a href = "http://code.google.com/codejam/contest/4304486/dashboard#s=p1">GJam Rd1A 2016 Rank and File</a>. This is the small case with max N=10The GJam story is a matrix H(NxN) which has every row and column increasing. Each row and column is recorded on strips. The strips get scrambled and one gets incinerated. The goal is to reconstruct the missing increasing vector strip.Input: [M], matrix of size [2*N-1,N] of all rows and columns of H except oneOutput: [V], the missing vector of H not included in MExamples: [M] [V]<pre class="language-matlab">[1 2 3;2 3 5;3 5 6;2 3 4;1 2 3] [3 4 6] 
[22 222;2 22;2 22][22 222] 
</pre>GJam 2016 Rd1A Matlab results show three qualifiers for Rd2.Theory: With max N=10 it is possible to brute force the 50 puzzles. Persistent may be useful with the usage of nchoosek which may be the critical path. <a href = "https://www.go-hero.net/jam/16/solutions/1/2/MATLAB">GJam Rank_file solutions</a>. Writing the general solution for N=50 is better for the contest. The min corner or the max corner will always be available. Evolving solution, no guessing, is possible. OR one can observe an inherent mathematical result to create a 1-line solution.

Solve

Solution Stats

13 Solutions
9 Solvers

Last Solution submitted on Nov 26, 2018

Last 200 Solutions

Problem Recent Solvers9

Problem Tags

Problem 42805. GJam 2016 Rd1A: Rank and File (small)

Solution Stats

Last 200 Solutions

Problem Recent Solvers9

Suggested Problems

More from this Author236

Problem Tags

Problem 42805. GJam 2016 Rd1A: Rank and File (small)

Solution Stats

Last 200 Solutions

Problem Recent Solvers9

Suggested Problems

More from this Author236

Problem Tags

Players