cz.gyarab.util.collection

Class Combinatorics

java.lang.Object

cz.gyarab.util.collection.Combinatorics

public class Combinatorics
extends java.lang.Object

Pomocná knihovní třída pro generování kombinatorických úloh.

Since:

1.5

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Combinatorics.RegularPermutationIterator Iterátor pro variace bez opakování.
static class	Combinatorics.RepetitivePermutationIterator Iterátor pro variace s opakováním.

Constructor Summary

Constructors

Constructor and Description
Combinatorics()

Method Summary

Modifier and Type	Method and Description
static void	main(java.lang.String[] args) Spustí demonstraci použití této třídy.
static java.util.List<int[]>	regularPermutationList(int n) Kolekce permtutací.
static java.util.List<int[]>	regularPermutationList(int k, int n) Kolekce variací bez opakování.
static java.lang.Iterable<int[]>	regularPermutations(int n) Továrna na iterátor permtutací.
static java.lang.Iterable<int[]>	regularPermutations(int k, int n) Továrna na iterátor variací bez opakování.
static java.util.stream.Stream<int[]>	regularPermutationStream(int n) Stream permtutací.
static java.util.stream.Stream<int[]>	regularPermutationStream(int k, int n) Stream variací bez opakování.
static java.util.List<int[]>	repetitivePermutationList(int k, int n) Kolekce variací s opakováním.
static java.lang.Iterable<int[]>	repetitivePermutations(int k, int n) Továrna na iterátor variací s opakováním.
static java.util.stream.Stream<int[]>	repetitivePermutationStream(int k, int n) Stream variací s opakováním.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Combinatorics

public Combinatorics()

Method Detail

regularPermutations

public static java.lang.Iterable<int[]> regularPermutations(int n)

Továrna na iterátor permtutací.

Parameters:

n - počet prvků n-tice

Returns:

továrnu na iterátor permutací

Throws:

java.lang.IllegalArgumentException - pokud je n < 1

regularPermutationStream

public static java.util.stream.Stream<int[]> regularPermutationStream(int n)

Stream permtutací.

Parameters:

n - počet prvků n-tice

Returns:

stream permutací

Throws:

java.lang.IllegalArgumentException - pokud je n < 1

regularPermutationList

public static java.util.List<int[]> regularPermutationList(int n)

Kolekce permtutací.

Upozornění: Na rozdíl od iterátorů a streamů je kolekce vyrobena najednou, což může pro velká n být paměťově značné náročné (n! prvků).

Parameters:

n - počet prvků n-tice

Returns:

kolekci permutací

Throws:

java.lang.IllegalArgumentException - pokud je n < 1

regularPermutations

public static java.lang.Iterable<int[]> regularPermutations(int k,
                                                            int n)

Továrna na iterátor variací bez opakování.

Parameters:

k - počet prvků k-tice vybírané z n-tice

n - počet prvků (n-tice)

Returns:

továrnu na iterátor variací bez opakování

Throws:

java.lang.IllegalArgumentException - pokud není 1 <= k <= n

regularPermutationStream

public static java.util.stream.Stream<int[]> regularPermutationStream(int k,
                                                                      int n)

Stream variací bez opakování.

Parameters:

k - počet prvků k-tice vybírané z n-tice

n - počet prvků (n-tice)

Returns:

stream variací bez opakování

Throws:

java.lang.IllegalArgumentException - pokud není 1 <= k <= n

regularPermutationList

public static java.util.List<int[]> regularPermutationList(int k,
                                                           int n)

Kolekce variací bez opakování.

Upozornění: Na rozdíl od iterátorů a streamů je kolekce vyrobena najednou, což může pro velká n být paměťově značné náročné (až n! prvků).

Parameters:

k - počet prvků k-tice vybírané z n-tice

n - počet prvků (n-tice)

Returns:

kolekci variací bez opakování

Throws:

java.lang.IllegalArgumentException - pokud není 1 <= k <= n

repetitivePermutations

public static java.lang.Iterable<int[]> repetitivePermutations(int k,
                                                               int n)

Továrna na iterátor variací s opakováním.

Parameters:

k - počet prvků v generovaných polích (k-tice), tedy velikost pole

n - počet možných prvků (n-tice)

Returns:

továrnu na iterátor variací s opakováním

Throws:

java.lang.IllegalArgumentException - pokud je k < 1 | n < 1

repetitivePermutationStream

public static java.util.stream.Stream<int[]> repetitivePermutationStream(int k,
                                                                         int n)

Stream variací s opakováním.

Parameters:

k - počet prvků v generovaných polích (k-tice), tedy velikost pole

n - počet možných prvků (n-tice)

Returns:

stream variací s opakováním

Throws:

java.lang.IllegalArgumentException - pokud je k < 1 | n < 1

repetitivePermutationList

public static java.util.List<int[]> repetitivePermutationList(int k,
                                                              int n)

Kolekce variací s opakováním.

Upozornění: Na rozdíl od iterátorů a streamů je kolekce vyrobena najednou, což může pro velká k být paměťově značné náročné (n^k prvků).

Parameters:

k - počet prvků v generovaných polích (k-tice), tedy velikost pole

n - počet možných prvků (n-tice)

Returns:

kolekci variací s opakováním

Throws:

java.lang.IllegalArgumentException - pokud je k < 1 | n < 1

main

public static void main(java.lang.String[] args)

Spustí demonstraci použití této třídy.

Parameters:

args - (ignoruje)