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 1022. Knot Count - Speed

Created by Richard Zapor

The Matlab Semi-Annual Contest Grand Finale is Knots.

This Challenge is to Speed up the Scoring routine that counts the number of Knots.

Details and examples are at Knots Rules.

Input: [adjacency xy]

  • adjacency is an NxN matrix of topologically adjacent(connected) points
  • xy is an Nx2 matrix giving the X and Y coordinates for the N points

Output: nKnots; Number of Knots

Scoring: Speed; Based on cumulative time of Knots [ 3 6 15 18 24 30 37 42 46 49]; Nominal Time 9.7 sec

Baseline Knot Contest Knot scoring for all 50 test cases is 63 seconds on Cody.

Tags

Problem Group

Solution Statistics

2 correct solutions 4 incorrect solutions
Last solution submitted on Nov 16, 2013

Problem Comments

Solution Comments