Problem 1286. MatCAT - Reconstruct X from Its X-rays
Solution Stats
Problem Comments
-
4 Comments
regarding the discussion question, my guess is that the only cases where the answer becomes unique are those 'trivial' single-vector or equivalent cases. More precisely those cases where min(nnz(row_sums),nnz(col_sums))<=1. The reasons is that if one solution exist where x(a,b)>0 and x(c,d)>0 (and a~=c and b~=d; i.e. they are not in the same row or column), then you could simply subtract one from x(a,b) and x(c,d), and add one to x(c,b) and x(a,d), and the result will also be a valid solution... thoughts?
Nice problem
good problem.
See also this: https://it.mathworks.com/matlabcentral/cody/problems/47618
There is a nice video explaining how to solve these problems.
Solution Comments
Show commentsProblem Recent Solvers95
Suggested Problems
-
Determine whether a vector is monotonically increasing
17663 Solvers
-
7127 Solvers
-
4277 Solvers
-
124 Solvers
-
Calculate the Hamming distance between two strings
300 Solvers
More from this Author50
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!