Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 1161. Binpack Contest: Retro

Created by Richard Zapor

The Full Binpack Rules and examples.

This Challenge is a replay opportunity of the First Matlab Contest, 1998 BinPack.

Brief Challenge statement: Pack a 45(mediaLength) minute CD as maximally as possible given a list of songs of varying lengths. No penalty for unused songs. No song duplication allowed. Return the indices of the songs used.

Input: [songList, mediaLength]

Output: indexList

Example:

Input: [ 0.5 2 3 1.5 4], [5.6]

Output: [4 5] as 1.5+4 is very near and below 5.6.

The answer of [1 2 3] is also valid and also gives 5.5.

Scoring: 150*Gap/(12*45)+Time*3 (cases are repeated 100 times to get a time)

Warning: Matlab 2013B may produce time slowing error messages versus 1998 code.

Tags

Problem Group

Solution Statistics

19 correct solutions 3 incorrect solutions
Last solution submitted on Sep 22, 2013

Problem Comments