Packages

class BinomialCombinator[T] extends Tracing

Produces all combinations of k unordered items which can be chosen from among n items (k <= n). If k == n every item is to be selected. On the other hand if k == 0 none item will be selected. In the both cases there is exactly one solution: all items or the the empty set. If k > 0 and k < n we have two choices: Either a particular item will be selected or discarded. In the former case k decreases and in the latter case k remains unchanged. Now we have a new problem instance which can be solved recursively.

T

the type of the provided items

Linear Supertypes
Tracing, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. BinomialCombinator
  2. Tracing
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Instance Constructors

  1. new BinomialCombinator(items: IndexedSeq[T], k: Int)

    Creates a particular problem instance.

    Creates a particular problem instance.

    items

    the basic set of items

    k

    the number of to be selected items

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native() @IntrinsicCandidate()
  6. val combination: Combination[T]
  7. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  8. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  9. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @IntrinsicCandidate()
  10. def getCurrentTracer(): AbstractTracer

    Returns the present tracer for this object.

    Returns the present tracer for this object.

    returns

    the current tracer, by default the NullTracer

    Definition Classes
    Tracing
  11. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @IntrinsicCandidate()
  12. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  13. val k: Int
  14. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  15. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @IntrinsicCandidate()
  16. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @IntrinsicCandidate()
  17. def produce: ListBuffer[IndexedSeq[Element[T]]]
  18. lazy val solutions: List[IndexedSeq[T]]
  19. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  20. def toString(): String
    Definition Classes
    BinomialCombinator → AnyRef → Any
  21. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  22. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  23. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  24. def withTracer[T](resultType: String, callee: AnyRef, method: String)(block: => T): T

    Custom control structure for tracing of embraced code blocks.

    Custom control structure for tracing of embraced code blocks.

    T

    the actual type of the embraced code block

    resultType

    denotes the return type

    callee

    the call site

    method

    denotes the method signature

    block

    the embraced code block

    returns

    returns whatever block returns

    Definition Classes
    Tracing

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable]) @Deprecated
    Deprecated

Inherited from Tracing

Inherited from AnyRef

Inherited from Any

Ungrouped