All Permutations of integers with sum criteria
- 47 files
- 248 downloads
This function provides all combinations of integer vector that must verify a criteria on the sum.
Supported criteria is
sum(v) == L1
sum(v) <= L1
sum(v) < L1
Cite As
Bruno Luong (2020). All Permutations of integers with sum criteria (https://www.mathworks.com/matlabcentral/fileexchange/17818-all-permutations-of-integers-with-sum-criteria), MATLAB Central File Exchange. Retrieved .
Comments and Ratings (10)
Updates
| 1.5.01.0 | Fix BUG for AllVL1(1,1) that returns incorrect result |
|
| 1.5.0.0 | + non-recursive engine |
|
| 1.2.0.0 | Correct a bug when the number of solutions is inquired |
|
| 1.1.0.0 | Possibility to get the number of permutations to check feasibility |
|
| 1.0.0.0 | Add H1 line as suggested by John D'Errico |
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
Tags
Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)
Arnfinn Aas Eielsen (view profile)
Bruno Luong (view profile)
@ Jang: the number of combination grows fast, like a factorial (i.e., more than a exponential). So it is not surprising that your computer (or any computer in fact) won't handle well large value.
Han Seung Jang (view profile)
Thanks for your great work!!
It is very useful function program.
I have a question.
I checked allVL1(64,1), allVL1(64,2), allVL1(64,3) and allVL1(64,4) worked.
However, for large number n and L1, for example, allVL1(64,5), it gives errors and sometimes computer stops.
MATLAB cannot support large numbers n and L1, for allVL1(n,L1)?
Han Seung Jang (view profile)
Andrew Jones (view profile)
Daesang Kim (view profile)
Hsuan-Yin (view profile)
Ben Petschel (view profile)
Nice program. Users might also be interested in a looped solution using the function "nextwhile" in the NextVector toolbox <pre class="link">http://www.mathworks.com/matlabcentral/fileexchange/24757</pre>. If the entire matrix of combinations is needed then Bruno's version is faster (because row concatenation is slow) otherwise the looped solution is faster.
Great stuff. I used your work in my code that I just submitted here, but forgot to give credit. I will fix that as soon as I can modify the entry. Thanks for your help!
A slick solution to this problem, that uses an elegant recursive code for its work.
Good help, error checks, defaults for arguments where they apply. One minor flaw that I'll hope the author fixes. There is no H1 line. An H1 line is the first line of help. It should be a descriptive line that the function lookfor keys on, including all reasonable keywords that you might search on.
Lookfor is useful when you need to find this function in a year. Will you remember the name "allVL1" next year? No, probably not. But lookfor will find this function for you, if you supply an H1 line.