Code covered by the BSD License  

Highlights from
Restricted integer compositions with fixed number of parts

Be the first to rate this file! 22 Downloads (last 30 days) File Size: 1.72 KB File ID: #44186

Restricted integer compositions with fixed number of parts

by

 

Generate all restricted integer compositions with fixed number of parts, each in the interval [a,b]

| Watch this File

File Information
Description

Matlab implementation of an algorithm that generates all restricted integer compositions of an integer n with k parts, each in the discrete interval [a,b].

The algorithm is based on
Vincent Vajnovszki, Generating permutations with a given major index, http://arxiv.org/abs/1302.6558

(Algorithm in Figure 2). The algorithm appears to be (much) faster than, e.g., the competing JD Opdyke algorithm for the same task.

Required Products MATLAB
MATLAB release MATLAB 7.10 (R2010a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.

Contact us