Skip to main content
se añadieron 8 caracteres en el cuerpo
Origen Enlace
Alfabravo
  • 9.9k
  • 5
  • 24
  • 32

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.

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.

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.

Origen Enlace

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;
    }
    
}