multsecmatrec.java

Java examples for dinamic programming, divide and conquer, greedy algorithms and backtracking.

/*
 * MultSecMatRec.java
 */

package soluciones.practi09;

import problemas.SecuenciaMatrices;
import soluciones.EstrategiaSolucion;

/**
 * Clase que da soluci髇 al problema de la multiplicaci髇 de matrices usando una
 * soluci髇 recursiva. El objetivo de esta clase es calcular el el n鷐ero m韓imo
 * de operaciones de multiplicaci髇 a realizar. Implementa la interfaz
 * <code>EstrategiaSolucion</code> para que las soluciones puedan ser medidas;
 * por tanto han de implementarse los m閠odos 
 * <code>procesamientoInicial()</code>, <code>procesamientoFinal()</code> y
 * <code>solucion()</code>.
 * 
 * @version 2.1, 23/11/2005
 */

public class MultSecMatRec implements EstrategiaSolucion {

    /**
     * Contiene las dimensiones de las matrices a multiplicar.
     */
    private int[] d;

    /**
     * El n鷐ero de operaciones que se necesitan realizar.
     */
    private long numOps;

    /**
     * Almacena en <code>d</code> las dimensiones de las matrices a
     * multiplicar.
     */
    public MultSecMatRec(SecuenciaMatrices sm) {
        d = sm.getDimensiones();
    }

    /**
     * Calcula el n鷐ero de operaciones a realizar llamando al m閠odo recursivo
     * <code>m</code>. Recoger