Problem 44241. NCHOOSEK - Time Optimization
- V —— Set of all choices, a vector of N, 1 < N < 100
- K —— Number of selected choices, a scalar, 0 <= K <= N
- C —— All combinations of V, equivalent to nchoosek(V, K)
Solution Stats
Problem Comments
-
4 Comments
Sorry, but it's not clear to me what the objective is. At test #3, nchoosek should accept a v that is a cell array of 30 column vectors? (What's the purpose: to present combinations per vector, or to present all cell arrays that choose a certain number of vectors?) And at test #4, nchoosek(v,1) should equal v', even when v contains duplicate entries and isn't sorted?
nchoosekFast(V,K) should have the same behavior as nchoosek(V,K) for a vector V.
you can valid:
celldisp(nchoosek({[1 2],[5 6 7],3}, 2)),
nchoosek([3 1 2 2], 1).
Always return "While evaluating the solution, the server encountered an error caused by temporary unavailability of MATLAB Service. Wait a few minutes for the MATLAB Service to return, and then rescore."
Maybe you should forbid the use of nchoosek? Or is the MATLAB nchoosek faster currently? It passes the last test case without changes. Moreover, nchoosek runs within 1.30 s currently for the test case at an i5-3230M CPU, 2.60GHz. That's already pretty fast.
Solution Comments
Show commentsProblem Recent Solvers82
Suggested Problems
-
Extract leading non-zero digit
2147 Solvers
-
14185 Solvers
-
Determine Whether an array is empty
775 Solvers
-
485 Solvers
-
Usage of java.math : N Choose K with unlimited precision
50 Solvers
More from this Author8
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!