cusack.hcg.games.pebble.algorithms.misc

Class CyclePebblingThing

java.lang.Object

cusack.hcg.games.pebble.algorithms.misc.CyclePebblingThing

public class CyclePebblingThing
extends java.lang.Object

I believe that this was a class to test out ideas about pebbling on a cycle. This was used for our algorithm for outerplanar graphs, I believe.

Author:

Cusack (written some time between 2012 and 2014?, these comments 6/29/16).

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	CyclePebblingThing.Row

Constructor Summary

Constructors

Constructor and Description
CyclePebblingThing(int[] pebbles, int[] pools)

Method Summary

Modifier and Type	Method and Description
void	computeStuff() Compute the sums and stuff around a cycle.
static void	main(java.lang.String[] args)
double	pMinus(int k) Compute the partial sum from 1 to k-1.
int	power(int base, int exponent)
double	pPlus(int k) Compute the partial sum from k+1 to n-2.

Methods inherited from class java.lang.Object

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

Constructor Detail

CyclePebblingThing

public CyclePebblingThing(int[] pebbles,
                          int[] pools)

Method Detail

main

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

computeStuff

public void computeStuff()

Compute the sums and stuff around a cycle.

Parameters:

pebbles - an array of length n.

pools - an array of length n-1.

pMinus

public double pMinus(int k)

Compute the partial sum from 1 to k-1.

Parameters:

pebbles -

k -

Returns:

pPlus

public double pPlus(int k)

Compute the partial sum from k+1 to n-2.

Parameters:

pebbles -

k -

Returns:

power

public int power(int base,
                 int exponent)