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 Solvers76
Suggested Problems
-
Select every other element of a vector
32209 Solvers
-
Create a cell array out of a struct
1765 Solvers
-
Getting the indices from a vector
9299 Solvers
-
Decimation - Optimized for speed
162 Solvers
-
Find the Oldest Person in a Room
16798 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!