Problem 1101. USC Fall 2012 ACM : Chemical Analysis
This Challenge is to solve Question D, Chemical Analysis, of the USC ACM Fall 2012 Contest.
Given an array M of Element Spectral signatures(m elements by n Spectra) and a Sample spectra of width n, determine the minimum number of elements that could generate the Sample's spectra.
Input: [ A, Sample ]
Output: min_elements;
The minimum number Components to create the Sample Spectra. If no combination exists then output 0.
The full USC data file
Input: [1 1 0 0;0 1 1 1;0 1 1 0;0 1 0 1], [1 1 0 1]
Output: 2 as [1 1 0 0] and [0 1 0 1] can create [1 1 0 1]
The Winning C solution is in the Test Suite to assist - not likely.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers10
Suggested Problems
-
4209 Solvers
-
How to find the position of an element in a vector without using the find function
2706 Solvers
-
Omit columns averages from a matrix
580 Solvers
-
Back to basics 3 - Temp Directory
366 Solvers
-
Cody Computer Part 5 - Guess the Name of Cody Computer
59 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!