Problem 1022. Knot Count - Speed
This Challenge is to Speed up the Scoring routine that counts the number of Knots.
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.
Solution Stats
Problem Comments
-
2 Comments
Richard Zapor
on 10 Nov 2012
The Knots Contest GradeIt function is not the number of Knots. FYI
Alfonso Nieto-Castanon
on 13 Nov 2013
if possible could you fix the url in this problem testsuite? (and perhaps also in the Rubik's series as well? it seems tinyurls tend to have a short life...)
Solution Comments
Show commentsProblem Recent Solvers2
Suggested Problems
-
Test if a Number is a Palindrome without using any String Operations
231 Solvers
-
Arrange Vector in descending order
11231 Solvers
-
108 Solvers
-
Fastest shortest-path-finder in the west
15 Solvers
-
Rotate input square matrix 90 degrees CCW without rot90
611 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!