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
-
How to find the position of an element in a vector without using the find function
2690 Solvers
-
Find the largest value in the 3D matrix
1473 Solvers
-
180 Solvers
-
58 Solvers
-
Given a matrix, return the last eigen value
216 Solvers
More from this Author294
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!