Skip to main content
1 de 2

programa se cuelga con proceso pesado

tengo un programa con un proceso muy pesado que calcula combinaciones de forma recursiva. Primero calcula todas las combinaciones de n elementos, y luego calcula las combinaciones de las combinaciones anteriores. El proceso se muestra en un progressbar. Y el problema e que cuando pongo muchas combinaciones el programa se cuelga. Y la verdad no se que sucede ya que si pongo una combinacion menos no se cuelga. Es decir si pongo 7 bienes y 4 herederos no se cuelga. Pero si pongo 8 bienes y 4 herederos empieza la barra de progreso poco a poco pero apenas ha empezado ya no avanza mas. El programa es para repartir herencias y necesita hacer todas las combinaciones de bienes posibles. El programa tiene dos funciones pesadas: findCombinations, que busca las combinaciones de bienes, y findCombinationsCombinations, que busca las combinaciones de las combinaciones primeras. El realmente pesado es el segundo (findCombinationsCombinations). Entonces no se como resolver esto.

import javax.swing.JFrame;
import javax.swing.JPanel;
import java.awt.*;
import java.awt.event.*;
import java.beans.PropertyChangeEvent;
import java.beans.PropertyChangeListener;
import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.List;
import java.util.HashSet;
import java.util.Set;
import javax.swing.*;

public class ProgressBarSwingWorker {

    public JProgressBar progressBar = new JProgressBar();
    Integer count = 1;
    public ArrayList<Bien> A = new ArrayList();
    public int k;
    public int nHerederos = 4;
    public int numerodecombinaciones = 0;
    public int numerodecombinacionescombinaciones = 0;
    public List<List<Bien>> combinaciones = new ArrayList();
    public List<List<List<Bien>>> combinacionesCombinaciones = new ArrayList();
    int n = 0;
    long nCombTotales = 0;
    BigDecimal nCombCombTotales = BigDecimal.valueOf(0);
    JFrame frame = new JFrame("Resultados");
    ProgressPane progressPane = new ProgressPane();

    public long factorial(long numero) {
        long factorial = 1;
        while (numero != 0) {
            factorial = factorial * numero;
            numero--;
        }
        return factorial;
    }

    public long nCombinaciones(long numero, long orden) {
        long nCombinaciones = factorial(numero) / (factorial(orden) * (factorial(numero - orden)));
        return nCombinaciones;
    }

    public BigDecimal factorialBD(BigDecimal numero) {
        BigDecimal factorial = BigDecimal.valueOf(1);
        while (numero != BigDecimal.valueOf(0)) {
            factorial = factorial.multiply(numero);
            numero = numero.subtract(BigDecimal.ONE);
        }
        return factorial;
    }

    public BigDecimal nCombinacionesBD(long numero, long orden) {
        BigDecimal nCombinaciones = factorialBD(BigDecimal.valueOf(numero)).divide((factorialBD(BigDecimal.valueOf(orden)).multiply((factorialBD(BigDecimal.valueOf(numero).subtract(BigDecimal.valueOf(orden)))))));
        return nCombinaciones;
    }

    public void findCombinations(ArrayList<Bien> A, int i, int k,
            Set<java.util.List<Bien>> subarrays,
            java.util.List<Bien> out) {

        // entrada inválida
        if (A.size() == 0 || k > A.size()) {
            return;
        }

        // caso base: el tamaño de la combinación es `k`
        if (k == 0) {

            subarrays.add(new ArrayList<>(out));
            numerodecombinaciones++;
            progressBar.setValue(numerodecombinaciones);
            return;
        }

        // comienza desde el siguiente índice hasta el último índice
        for (int j = i; j < A.size(); j++) {
            // agrega el elemento actual `A[j]` a la solución y repite para el siguiente índice
            // `j+1` con un elemento menos `k-1`
            out.add(A.get(j));
            findCombinations(A, j + 1, k - 1, subarrays, out);
            out.remove(out.size() - 1);        // retractarse

        }
    }

    public void findCombinationsCombinations(java.util.List<java.util.List<Bien>> combinaciones, int i, int k,
            Set<java.util.List<java.util.List<Bien>>> subarrays,
            java.util.List<java.util.List<Bien>> out) {
        // entrada inválida
        if (combinaciones.size() == 0 || k > combinaciones.size()) {
            return;
        }

        // caso base: el tamaño de la combinación es `k`
        if (k == 0) {
            subarrays.add(new ArrayList<>(out));
            numerodecombinacionescombinaciones++;
            progressBar.setValue(numerodecombinaciones + numerodecombinacionescombinaciones);
            return;
        }

        // comienza desde el siguiente índice hasta el último índice
        for (int j = i; j < combinaciones.size(); j++) {
            // agrega el elemento actual `A[j]` a la solución y repite para el siguiente índice
            // `j+1` con un elemento menos `k-1`
            out.add(combinaciones.get(j));

            findCombinationsCombinations(combinaciones, j + 1, k - 1, subarrays, out);
            out.remove(out.size() - 1);        // retractarse
        }
    }

    public Set<List<Bien>> findCombinations(ArrayList<Bien> A, int k) {
        Set<List<Bien>> subarrays = new HashSet<>();
        findCombinations(A, 0, k, subarrays, new ArrayList<>());
        combinaciones.addAll(subarrays);
        return subarrays;
    }

    public Set<List<List<Bien>>> findCombinationsCombinations(List<List<Bien>> combinaciones, int k) {
        Set<java.util.List<java.util.List<Bien>>> subarrays = new HashSet<>();
        findCombinationsCombinations(combinaciones, 0, k, subarrays, new ArrayList<>());
        combinacionesCombinaciones.addAll(subarrays);
        return subarrays;
    }

    public static void main(String[] args) {
        new ProgressBarSwingWorker();
    }

    public ProgressBarSwingWorker() {

        Bien b1 = new Bien("revolta", 1);
        Bien b2 = new Bien("bouzas", 2);
        Bien b3 = new Bien("nazo", 3);
        Bien b4 = new Bien("gradin", 4);
        Bien b5 = new Bien("faro", 5);
        Bien b6 = new Bien("niño de agre", 6);
        Bien b7 = new Bien("gradin", 7);
        Bien b8 = new Bien("faro", 8);
        Bien b9 = new Bien("niño de agre", 9);
        Bien b10 = new Bien("su outeiro", 10);
        A.add(b1);
        A.add(b2);
        A.add(b3);
        A.add(b4);
        A.add(b5);
        A.add(b6);
        A.add(b7);
        A.add(b8);
        //A.add(b9);
        //A.add(b10);

        k = A.size();

        EventQueue.invokeLater(new Runnable() {
            @Override
            public void run() {
                try {
                    UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName());
                } catch (ClassNotFoundException ex) {
                } catch (InstantiationException ex) {
                } catch (IllegalAccessException ex) {
                } catch (UnsupportedLookAndFeelException ex) {
                }

                ProgressPane progressPane = new ProgressPane();

                frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
                frame.setLayout(new BorderLayout());
                frame.add(progressPane);

                frame.setSize(500, 500);
                frame.setLocationRelativeTo(null);
                frame.setVisible(true);

            }
        });
    }

    public class ProgressPane extends JPanel {

        private JButton startButton;
        public ProgressPane() {
            JPanel panel = new JPanel();
            this.add(panel, BorderLayout.SOUTH);
            setLayout(new GridBagLayout());
            GridBagConstraints gbc = new GridBagConstraints();
            gbc.gridx = 0;
            gbc.gridy = -3;
            add(progressBar, gbc);
            startButton = new JButton("Start");
            gbc.gridy = 1;
            add(startButton, gbc);
            startButton.addActionListener(new ActionListener() {
                @Override
                public void actionPerformed(ActionEvent e) {
                    startButton.setEnabled(false);
                    doWork();
                }
            });

        }

        public void doWork() {

            Worker worker = new Worker();
            worker.addPropertyChangeListener(new PropertyChangeListener() {
                @Override
                public void propertyChange(PropertyChangeEvent evt) {
                    if ("progress".equals(evt.getPropertyName())) {
                    }
                }
            });
            worker.execute();
        }

        public class Worker extends SwingWorker<Object, Object> {

            @Override
            protected void done() {
                startButton.setEnabled(true);
            }

            @Override
            protected Object doInBackground() throws Exception {

                for (int l = 1; l <= k; l++) {
                    nCombTotales += nCombinaciones(A.size(), l);
                }

                nCombCombTotales = nCombinacionesBD(nCombTotales, nHerederos);
                progressBar.setMaximum(nCombCombTotales.intValue() + (int) nCombTotales);

                for (int i = 1; i <= k; i++) {
                    findCombinations(A, i);
                }

                findCombinationsCombinations(combinaciones, nHerederos);

                return null;

            }

        }
    }
}

y esta es la clase Bien:

public class Bien {
    
    private String nombre;
    private double valor;

    public Bien(String nombre, double valor) {
        this.nombre = nombre;
        this.valor = valor;
    }

    public String getNombre() {
        return nombre;
    }

    public void setNombre(String nombre) {
        this.nombre = nombre;
    }

    public double getValor() {
        return valor;
    }

    public void setValor(double valor) {
        this.valor = valor;
    }
    
}