Generate all possible combinations of the elements of some vectors (Cartesian product)

by

Consider this solution using the NDGRID function:

sets = {[1 2], [1 2], [4 5]};
[x y z] = ndgrid(sets{:});
cartProd = [x(:) y(:) z(:)];

cartProd =
     1     1     4
     2     1     4
     1     2     4
     2     2     4
     1     1     5
     2     1     5
     1     2     5
     2     2     5

Or if you want a general solution for any number of sets (without having to create the variables manually), use this function definition:

function result = cartesianProduct(sets)
    c = cell(1, numel(sets));
    [c{:}] = ndgrid( sets{:} );
    result = cell2mat( cellfun(@(v)v(:), c, 'UniformOutput',false) );
end

Note that if you prefer, you can sort the results:

cartProd = sortrows(cartProd, 1:numel(sets));

Also, the code above does not check if the sets have no duplicate values (ex: {[1 1] [1 2] [4 5]}). Add this one line if you want to:

sets = cellfun(@unique, sets, 'UniformOutput',false);

More Related Contents:

  1. How to find all permutations (with repetition) in MATLAB?
  2. Generating all combinations with repetition using MATLAB
  3. Matlab how to save a modified image from axes [closed]
  4. how to get a single feature vector from SIFT descriptor [closed]
  5. How can I convert an RGB image to grayscale but keep one color?
  6. Variable appears to change size on every loop iteration – what?
  7. How do I access structure fields dynamically?
  8. What is the @ operator (at sign) in MATLAB?
  9. Plot a plane based on a normal vector and a point in Matlab or matplotlib
  10. Image rotation by Matlab without using imrotate
  11. Fastest Matlab file reading?
  12. Matlab – PCA analysis and reconstruction of multi dimensional data
  13. Run Length Encoding in Matlab
  14. MATLAB: Is it possible to have two event values whilst using ode45?
  15. MATLAB: Is it possible to overload operators on native constructs (cells, structs, etc)?
  16. Deleting matrix elements by = [] vs reassigning matrix
  17. Retraining after Cross Validation with libsvm
  18. Attempt to execute script as a function
  19. What are some efficient ways to combine two structures in MATLAB?
  20. Difference of handle and values classes
  21. MATLAB: Differences between .mat versions
  22. In Matlab, is it possible to terminate a script, but save all its internal variables to workspace?
  23. How to change an image from Cartesian to Polar coordinates in Matlab?
  24. How to obtain static member variables in MATLAB classes?
  25. Machine learning – Linear regression using batch gradient descent
  26. Extract arbitrarily rotated plane of data from 3D array as 2D array
  27. Select largest object in an image
  28. Efficiently compute a 3D matrix of outer products – MATLAB
  29. MATLAB Compiler vs MATLAB Coder
  30. Skipping outputs with anonymous function in MATLAB

Leave a Comment