0

Lo que estoy buscando es un algoritmo que me permita obtener la suma todas las combinacions de K elementos en un array, por ejemplo:

En un array

    double array[] = {0, 2.5, 5, 7.5, 10};

Quiero la suma de K elementos, donde K = 2.

Ejemplo: ((0+2.5)/K),((2.5+5)/K), etc...

Salida (Sin repeticiones):

(0, 1.5, 2.5, 3.75, 5, 6.25, 7.5, 8.75, 10)

Por ahora tengo esto:

static ArrayList<Double> valores = new ArrayList<>();
    static double currentResult = 0;
    public static void obtener(double array[], int k, int indice) {



        if(k == indice){
            for (double d : array) {

                valores.add(d);
            }
            return;
        }


        for (int i = indice+1; i < array.length; i++) {

            if( i%(k-1) == 0){
                currentResult+=array[indice];
                currentResult/=k;
                valores.add(currentResult);
                currentResult=0;
            }
            currentResult+=array[i];

        }

        obtener(array, k, indice+1);

    }
7
  • 1
    Siento decirte que aqui no hacemos los deberes a las personas. Si quieres ayuda con algo en concreto adjunta el código que has intentado, lo que no te sale o las dudas que tengas.
    – Capt.Teach
    Commented el 10 mar. 2020 a las 10:44
  • Se me habia olvidado, ya lo puse Commented el 10 mar. 2020 a las 10:56
  • No termino de entender lo de "donde K elementos". Te refieres a la suma de todos los elementos hasta K? en donde si K es 2 seria la suma de 0 + 2.5+5?
    – Capt.Teach
    Commented el 10 mar. 2020 a las 10:59
  • K es el numero de subconjuntos del array a sumar. Si K = 3, entonces las sumas serian (0+2.5+5) Commented el 10 mar. 2020 a las 11:02
  • Yo tampoco llego a entenderlo. ¿Es la suma de cada elemento del producto cartesiano lo que buscas?
    – Miguel27
    Commented el 10 mar. 2020 a las 11:04

3 respuestas 3

1

Creo que este código sirve para k=2. Se obtienen todas las posibles notas que podría haber.

public class ProductoCartesiano {

public static void main (String args []) {
    ProductoCartesiano.obtenerPC();

    System.out.println(ProductoCartesiano.valores);
}


static ArrayList<Double> valores = new ArrayList<>();

static double array[] = {0, 2.5, 5, 7.5, 10};

public static void obtenerPC () {

    //Número de elementos del producto cartesiano homogéneo Math.pow(array.length, k);

    for(int i= 0; i<array.length;i++) {
        for(int j=0; j<array.length; j++) {
                double valor = array[i] + array[j];
                if(!valores.contains(valor))
                valores.add(valor);
        }
    }

 }
}

Si quieres que k sea un número diferente de 2 habría que aplicar recursividad sobre un bucle for para que hubiese tantos bucles anidados como el valor de k. Ahora mismo no sé cómo hacer eso, tendría que darle unas vueltas. Espero te sirva.

NOTA: He puesto en un comentario cómo calcular el número de elementos que tendría el conjunto resultante en función de los elementos del conjunto inicial y de k.

2
  • Vale, muchas gracias! Lo de los resultados repetidos se soluciona con un stream. Commented el 10 mar. 2020 a las 12:43
  • Puedes meter esta condicion antes de añadir el valor al arraylist if(!valores.contains(valor)). Edito la solución para que aparezca en contexto
    – Miguel27
    Commented el 10 mar. 2020 a las 12:49
0

Voy a omitir la parte de la validación de que K este dentro del tamaño del Array proporcionado

Otra aclaracion es que en el ejemplo que has pasado :

K = 3, entonces las sumas serian (0+2.5+5)

La suma seria 0+2.5+5+7.5 porque La posicion 0 existe en el array (no empieza en el 1), entonces si quieres los 3 primeros K debe ser 2

Un simple ejemplo de como podrias hacerlo :

    double array[] = {0, 2.5, 5, 7.5, 10};
    int K=4;
    double total =0;

    for (int i = 0; i < K; i++) {
        total+= array[i];
    }

    System.out.println(total);
0

Creo que este seria el algoritmo que necesitas.

public static void combinaciones(int[] values, int k) {
    combinaciones(values, k, 0, 0, new int[k]);
}
public static void combinaciones(int[] values, int k, int ki, int vi, int[] result) {
    if (ki == k) {
        System.out.println("combinacion: " + Arrays.toString(result));
        return;
    }

    for (int i = vi; i < values.length; i++) {
        result[ki] = values[i];
        combinaciones(values, k, ki + 1, i + 1, result);
        result[ki] = 0;
    }
}

public static void main(String[] args) {
    int[] values = {10, 20, 30, 40};
    combinaciones(values, 2);
}

Saludos.

1
  • Tu respuesta podría mejorarse con información de apoyo adicional. Por favor, pulsa en editar para añadir más detalles, como citas o documentación, para que otros puedan confirmar que tu respuesta es correcta. Puedes encontrar más información sobre cómo escribir buenas respuestas en el centro de ayuda.
    – Comunidad Bot
    Commented el 19 sept. a las 21:35

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.