find different combinations of splitting a vector

1 visualizzazione (ultimi 30 giorni)
having a vector V, how can i find the different ways to split this vector v into subvectors such that the sum of each subvector does not exceed limit K
  1 Commento
John D'Errico
John D'Errico il 23 Mar 2020
This question is so wildly vague as to be virtually impossible to give an intelligent answer.
What is the real vector length that your REAL problem has? Often the answer is hundreds or thousands of elements, in which case the answer is tyou don't have a large enough computer.
Are there replicate elements in the vector?
Does order matter?
Must each segment be as large as possible?
Lots of other questions that are left unresolved.

Accedi per commentare.

Risposta accettata

Fangjun Jiang
Fangjun Jiang il 23 Mar 2020
Modificato: Fangjun Jiang il 23 Mar 2020
try
nchoosek(V,1)
nchoosek(V,2)
% ...
nchoosek(V,8)

Più risposte (0)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by