Sistemi Totocalcio in Java->Sistemi Condizionati Ridotti

Sistemi Condizionati Ridotti

Un algoritmo molto semplice per di riduzione delle colonne
Di seguito viene riportato il codice della generazione

package it.francescofiora.totocalcio.generatori;
import it.francescofiora.totocalcio.utili.Buffer;
import it.francescofiora.totocalcio.utili.Colonna;

public class SistemaRidotto1 implements GeneraColonne
{

protected GeneraColonne generatore;
    protected Buffer sistemaRidotto = new Buffer();
    protected int conto = -1;
    protected int garanzia = 13;

public GeneraColonne getGeneratore()
    {
        return generatore;
    }

public void setGeneratore( GeneraColonne generatore )
    {
        this.generatore = generatore;
    }

public int getGaranzia()
    {
        return garanzia;
    }

public void setGaranzia( int garanzia )
    {
        this.garanzia = garanzia;
    }

protected boolean verificaColonna( Colonna colonna )
    {
        int n = sistemaRidotto.size();
        Colonna c;
        for ( int i = 0; i < n; i++ )
        {
            c = sistemaRidotto.get( i );
            if ( colonna.somiglianza( c ) >= garanzia )
            {
                return false;
            }
        }
        return true;
    }

public void inizializza()
    {
        sistemaRidotto.alloc( 10000 );
        conto = -1;
        generatore.inizializza();
        Colonna colonna = null;
        while ( ( colonna = generatore.succuessivaColonna() ) != null )
        {
            if ( verificaColonna( colonna ) )
            {
                sistemaRidotto.add( colonna );
            }
        }
    }

public Colonna succuessivaColonna()
    {
        conto++;
        if ( conto < sistemaRidotto.size() )
        {
            return sistemaRidotto.get( conto );
        }
        return null;
    }

public int getNumeroColonne()
    {
        return sistemaRidotto.size();
    }
}

Un'altro metodo di riduzione è quello di cercare le colonne che hanno la massima ... rispetto al sistema generato.
Di seguito il codice

package it.francescofiora.totocalcio.generatori;
import it.francescofiora.totocalcio.utili.Buffer;
import it.francescofiora.totocalcio.utili.Colonna;
import java.util.Random;

public class SistemaRidotto2 implements GeneraColonne
{

protected GeneraColonne generatore;
    protected Buffer sistemaRidotto = new Buffer();
    protected int conto = -1;
    private static Random r = new Random();
    protected int garanzia = 13;
    Buffer lista = new Buffer();
    protected int maxRiduzione = 100000;

public int getConto()
    {
        return conto;
    }

public void setConto( int conto )
    {
        this.conto = conto;
    }

public int getGaranzia()
    {
        return garanzia;
    }

public void setGaranzia( int garanzia )
    {
        this.garanzia = garanzia;
    }

public GeneraColonne getGeneratore()
    {
        return generatore;
    }

public void setGeneratore( GeneraColonne generatore )
    {
        this.generatore = generatore;
    }

protected int somiglianzaSistema( Colonna c )
    {
        int massimo = 0;
        int temp = 0;
        int n = sistemaRidotto.size();
        Colonna colonna;
        for ( int i = 0; i < n; i++ )
        {
            colonna = sistemaRidotto.get( i );
            temp = c.somiglianza( colonna );
            if ( temp > massimo )
            {
                massimo = temp;
                if ( massimo == garanzia )
                {
                    break;
                }
            }
        }
        return massimo;
    }

protected void filtraBuffer( Colonna c )
    {
        int n = lista.size();
        Colonna colonna;
        for ( int i = 0; i < n; i++ )
        {
            colonna = lista.get( i );
            if ( c.somiglianza( colonna ) >= garanzia )
            {
                lista.remove( i );
                i--;
                n--;
            }
        }
    }

protected void riduzioneSemplice()
    {
        Colonna colonnaMigliore = null;
        int minimo = garanzia;
        int garanziaTemp = 0;
        int iniziali = lista.size();
        if ( iniziali == 0 )
        {
            Colonna colonna = lista.get( r.nextInt( iniziali ) );
            sistemaRidotto.add( colonna );
            iniziali = lista.size();
            filtraBuffer( colonna );
            System.out.println( "iniziali: " + iniziali + " eliminati: " + ( iniziali - lista.size() ) + " rimanente: " + lista.size() );
            return;
        }
        int n = lista.size();
        Colonna colonna;
        for ( int i = 0; i < n; i++ )
        {
            colonna = lista.get( i );
            garanziaTemp = somiglianzaSistema( colonna );
            if ( garanziaTemp < minimo )
            {
                colonnaMigliore = colonna;
                minimo = garanziaTemp;
            }
        }
        if ( colonnaMigliore == null )
        {
            return;
        }
        filtraBuffer( colonnaMigliore );
        System.out.println( "iniziali: " + iniziali + " eliminati: " + ( iniziali - lista.size() ) + " rimanente: " + lista.size() );
        sistemaRidotto.add( colonnaMigliore );
    }

protected void inserisciRimanenti()
    {
        int n = lista.size();
        Colonna colonna;
        for ( int i = 0; i < n; i++ )
        {
            colonna = lista.get( i );
            if ( verificaColonna( colonna ) )
            {
                sistemaRidotto.add( colonna );
            }
        }
    }

public void inizializza()
    {
        sistemaRidotto.alloc( 10000 );
        conto = -1;
        generatore.inizializza();
        lista.alloc( maxRiduzione );

Colonna colonna = null;
        while ( ( colonna = generatore.succuessivaColonna() ) != null )
        {
            if ( verificaColonna( colonna ) )
            {
                lista.add( colonna );
                if ( lista.size() >= maxRiduzione )
                {
                    riduzioneSemplice();
                }
            }
        }

while ( lista.size() > 1 )
        {
            riduzioneSemplice();
        }
        inserisciRimanenti();
    }

public Colonna succuessivaColonna()
    {
        conto++;
        if ( conto < sistemaRidotto.size() )
        {
            return sistemaRidotto.get( conto );
        }
        return null;
    }

public int getNumeroColonne()
    {
        return sistemaRidotto.size();
    }
}

Un'altro metodo di riduzione è quello di cercare le colonne che hanno la massima efficenza di riduzione.
Di seguito il codice

package it.francescofiora.totocalcio.generatori;
import it.francescofiora.totocalcio.utili.Buffer;
import it.francescofiora.totocalcio.utili.Colonna;
import java.util.Random;

public class SistemaRidotto3 implements GeneraColonne
{

protected GeneraColonne generatore;
    protected Buffer sistemaRidotto = new Buffer();
    protected int conto = -1;
    protected int garanzia = 13;
    private static Random r = new Random();
    Buffer lista = new Buffer();
    protected int maxRiduzione1 = 100000;
    protected int maxRiduzione2 = 15000;
    protected int maxEliminatiPrec = 0;

public GeneraColonne getGeneratore()
    {
        return generatore;
    }

public void setGeneratore( GeneraColonne generatore )
    {
        this.generatore = generatore;
    }

public int getGaranzia()
    {
        return garanzia;
    }

public void setGaranzia( int garanzia )
    {
        this.garanzia = garanzia;
    }

protected int efficienzaRiduzione( Colonna c )
    {
        int eliminati = 0;
        int n = lista.size();
        Colonna colonna;
        for ( int i = 0; i < n; i++ )
        {
            colonna = lista.get( i );
            if ( c.somiglianza( colonna ) >= garanzia )
            {
                eliminati++;
            }
        }
        return eliminati;
    }

protected void riduzione()
    {
        Colonna colonnaMigliore = null;
        int maxEliminati = 0;
        int uguali = 1;
        int iniziali = lista.size();
        int n = lista.size();
        Colonna colonna;
        for ( int i = 0; i < n; i++ )
        {
            colonna = lista.get( i );
            int eliminati = colonna.getEliminati();
            if ( eliminati >= 0 && eliminati < maxEliminati )
            {
                continue;
            }
            eliminati = efficienzaRiduzione( colonna );
            colonna.setEliminati( eliminati );
            if ( eliminati > maxEliminati )
            {
                uguali = 1;
                colonnaMigliore = colonna;
                maxEliminati = eliminati;
                if ( maxEliminatiPrec > 0 && eliminati == maxEliminatiPrec )
                {
                    break;
                }
            }
            else if ( eliminati == maxEliminati )
            {
                uguali++;
            }
        }
        if ( colonnaMigliore == null )
        {
            return;
        }
        maxEliminatiPrec = maxEliminati;
        filtraBuffer( colonnaMigliore );
        System.out.println( "iniziali: " + iniziali + " uguali: " + uguali + " eliminati: " + maxEliminati + " rimanente: " + lista.size() );
        sistemaRidotto.add( colonnaMigliore );
    }

public void inizializza()
    {
        sistemaRidotto.alloc( 10000 );
        conto = -1;
        maxEliminatiPrec = 0;
        generatore.inizializza();
        lista.alloc( maxRiduzione1 );

Colonna colonna = null;
        while ( ( colonna = generatore.succuessivaColonna() ) != null )
        {
            if ( verificaColonna( colonna ) )
            {
                lista.add( colonna );
                if ( lista.size() >= maxRiduzione1 )
                {
                    riduzioneSemplice();
                }
            }
        }

while ( lista.size() > maxRiduzione2 )
        {
            riduzioneSemplice();
        }
        while ( lista.size() > 1 )
        {
            riduzione();
        }
        inserisciRimanenti();
    }

public Colonna succuessivaColonna()
    {
        conto++;
        if ( conto < sistemaRidotto.size() )
        {
            return sistemaRidotto.get( conto );
        }
        return null;
    }

public int getNumeroColonne()
    {
        return sistemaRidotto.size();
    }
}

A questo punto possiamo creare la classe di test per lo sviluppo di un sistema condizionato ridotto.