org.lightvoting.simulation.combinations.CCombination Class Reference

Created by sophie on 08.02.17. More...

Inherits Object.

Collaboration diagram for org.lightvoting.simulation.combinations.CCombination:

Public Member Functions
void	combinations (final int[] p_arr, final int p_len, final int p_startPosition, final int[] p_result)
	compute possible positions of the ones in the committee More...
List< int[]>	getResultList ()

Private Attributes
List< int[]>	m_resultList = new ArrayList<>()

Detailed Description

uses http://stackoverflow.com/questions/127704/algorithm-to-return-all-combinations-of-k-elements-from-n

Definition at line 36 of file CCombination.java.

Member Function Documentation

void org.lightvoting.simulation.combinations.CCombination.combinations	(	final int[]	p_arr,
		final int	p_len,
		final int	p_startPosition,
		final int[]	p_result
	)

Parameters

p_arr	int[] array
p_len	number of ones
p_startPosition	start position for searching combinations
p_result	position array

Definition at line 54 of file CCombination.java.

    {
        if ( p_len == 0 )
        {
            m_resultList.add( Arrays.copyOf( p_result, p_result.length ) );
            return;
        }

        for ( int i = p_startPosition; i <= p_arr.length - p_len; i++ )
        {
            p_result[p_result.length - p_len] = p_arr[i];
            this.combinations( p_arr, p_len - 1, i + 1, p_result );
        }
    }

List<int[]> org.lightvoting.simulation.combinations.CCombination.getResultList

(

)

Definition at line 41 of file CCombination.java.

References org.lightvoting.simulation.combinations.CCombination.m_resultList.

    {
        return new ArrayList<>( m_resultList );
    }

Member Data Documentation

List<int[]> org.lightvoting.simulation.combinations.CCombination.m_resultList = new ArrayList<>()

private

Definition at line 39 of file CCombination.java.

Referenced by org.lightvoting.simulation.combinations.CCombination.getResultList().