Problem 2036. Santa's Cards

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 inspired by the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.kaggle.com/c/packing-santas-sleigh\"><w:r><w:t>Packing Santa's Sleigh</w:t></w:r></w:hyperlink><w:r><w:t> contest at kaggle that runs until January 26, 2014. Will Elfonso win another kaggle contest? The kaggle contest is a 3-D fitting/optimization.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This Challenge is to place Santa Cards in a minimum area given a board width(columns) and a set of N cards of (rows,columns). Cards can not be rotated.</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>: Card_Array, W ; Card_Array(N,2) and W=width of M array</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>: M ; An X by W array of values 0:N, 0 is unused space</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>Scoring</w:t></w:r><w:r><w:t>: Number of rows required to place all cards</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>Example</w:t></w:r><w:r><w:t>:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>[2 2;3 3;1 2], 5</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>M</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[1 1 2 2 2\n1 1 2 2 2\n3 3 2 2 2]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Scores a 3, number of rows</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>Contest Results:</w:t></w:r><w:r><w:t> Alfonso put in a tremendous 40,000 point reduction in the last days and appeared unsurpassable. However, a pair of Polish Professors in Mathematics and Computer Science, Marek and Cygan, submitted an astounding further 34,000 point improvement for the win. Alfonso won the Matlab category prize.</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 inspired by the <a href = "http://www.kaggle.com/c/packing-santas-sleigh">Packing Santa's Sleigh</a> contest at kaggle that runs until January 26, 2014. Will Elfonso win another kaggle contest? The kaggle contest is a 3-D fitting/optimization.This Challenge is to place Santa Cards in a minimum area given a board width(columns) and a set of N cards of (rows,columns). Cards can not be rotated.Input: Card_Array, W ; Card_Array(N,2) and W=width of M arrayOutput: M ; An X by W array of values 0:N, 0 is unused spaceScoring: Number of rows required to place all cardsExample:[2 2;3 3;1 2], 5M<pre class="language-matlab">1 1 2 2 2
1 1 2 2 2
3 3 2 2 2
</pre>Scores a 3, number of rowsContest Results:
Alfonso put in a tremendous 40,000 point reduction in the last days and appeared unsurpassable. However, a pair of Polish Professors in Mathematics and Computer Science, Marek and Cygan, submitted an astounding further 34,000 point improvement for the win. Alfonso won the Matlab category prize.

Solve

Solution Stats

5 Solutions
3 Solvers

Last Solution submitted on Dec 13, 2013

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Alfonso Nieto-Castanon on 11 Dec 2013

and thanks for the heads-up :)

Solution Comments

Solution 369637

1 Comment

1 Comment

James on 13 Dec 2013

Very ugly code, but it works...

Solution 366700

1 Comment

1 Comment

James on 13 Dec 2013

I don't feel too bad about hard coding my initial solution now, although I was hoping to see another super clever algorithm from you. ;-)

Problem Recent Solvers3

Problem Tags

Problem 2036. Santa's Cards

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers3

Suggested Problems

More from this Author236

Problem Tags

Problem 2036. Santa's Cards

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers3

Suggested Problems

More from this Author236

Problem Tags

Players