Generating all combinations with repetition using MATLAB

by

We can use the bijection mentioned in the wikipedia article, which maps combinations without repetition of type n+k-1 choose k to k-multicombinations of size n. We generate the combinations without repetition and map them using bsxfun(@minus, nchoosek(1:n+k-1,k), 0:k-1);. This results in the following function:

function combs = nmultichoosek(values, k)
%// Return number of multisubsets or actual multisubsets.
if numel(values)==1 
    n = values;
    combs = nchoosek(n+k-1,k);
else
    n = numel(values);
    combs = bsxfun(@minus, nchoosek(1:n+k-1,k), 0:k-1);
    combs = reshape(values(combs),[],k);
end

More Related Contents:

  1. Generate all possible combinations of the elements of some vectors (Cartesian product)
  2. How to generate all pairs from two vectors in MATLAB using vectorised code?
  3. How to interpolate with MATLAB 3D usind scatteredinterpolant plot? [closed]
  4. Matlab how to save a modified image from axes [closed]
  5. how to get a single feature vector from SIFT descriptor [closed]
  6. Is it possible to define more than one function per file in MATLAB, and access them from outside that file?
  7. How to get all files under a specific directory in MATLAB?
  8. Generate random number with given probability matlab
  9. Loop through files in a folder in matlab
  10. Suppressing a function’s command window output
  11. Align already captured rgb and depth images
  12. How to normalize / denormalize a vector to range [-1;1]
  13. Sorting entire matrix according to one column in matlab
  14. How to generate a non-linear colormap/colorbar?
  15. How can I save an altered image in MATLAB?
  16. Generate and plot the empirical joint pdf and CDF [closed]
  17. Setting graph figure size
  18. String to variable name MATLAB
  19. How to show legend for only a specific subset of curves in the plotting?
  20. Real time plot in MATLAB
  21. Matlab imshow omit NaN
  22. General method to find submatrix in matlab matrix
  23. How do I create enumerated types in MATLAB?
  24. How to find out if a matrix is singular? [duplicate]
  25. Matlab: How to get the current mouse position on a click by using callbacks
  26. Machine learning – Linear regression using batch gradient descent
  27. How to nest multiple parfor loops
  28. Select largest object in an image
  29. MATLAB Compiler vs MATLAB Coder
  30. Skipping outputs with anonymous function in MATLAB

Leave a Comment