AYUDA CON Inversiones de 1

Foro de elhacker.net

Programación

Programación General

Java

AYUDA CON Inversiones de 1

0 Usuarios y 1 Visitante están viendo este tema.

Páginas: [1]

Autor

Tema: AYUDA CON Inversiones de 1 (Leído 5,462 veces)

Pitagoras

Desconectado

Mensajes: 29

AYUDA CON Inversiones de 1

« en: 27 Abril 2022, 18:41 pm »

Buenas, he hecho el codigo en java pero no se como modificar el codigo para que haga las inversiones de 1. Se trata de un codigo divide y venceras donde se me proporciona un .txt o un .dat con un conjunto de numeros de entre los cuales se proporciona el numero uno y aparece en la lista de numeros una sola vez. Y tengo que hallar las inversiones de 1, sé que el resultado correcto que me debe de dar la modificacion es de: 545
A continuacion el fichero de inversiones de uno y el codigo

Código:

package default_package;

import java.io.File;
import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;

/**
 * The Class Inversiones.
 * Clase que calcula el número de inversiones que hay en un array para ordenarlo
 *
 * @author Pitagoras
 * @version 20.03.2022
 */
public class Inversiones {
	
	/**
	 * The main method.
	 *
	 * @param args the arguments
	 * @throws IOException Signals that an I/O exception has occurred.
	 */
	public static void main(String[] args) throws IOException {
		Scanner leer = new Scanner(new File("C:\\Ruta\\InversionsTest.dat"));
		int nCases = leer.nextInt();
		
		double a[] = new double[nCases];
		for(int i=0; i<nCases; i++) {
			a[i]= leer.nextInt();
		}
		
		System.out.println("El número de inversiones que tiene el array dado es: " +ordenar(a, 0, a.length-1));
	}
	/**
	 * Merge. Método valido para ordenar el array.
	 *
	 * @param a2 array que queremos ordenar
	 * @param a numero de la izquierda
	 * @param middle la mitad entre el límite inferior y superior
	 * @param b numero de la derecha
	 * @return el número de inversiones que hay durante el recorrido del método
	 */
	private static int merge (double[] a2, int a, int middle, int b) {
		int cont=0;
		int i=0, j=0, k=a;
		
		double[] left = Arrays.copyOfRange(a2, a, middle+1);
		double [] right = Arrays.copyOfRange(a2, middle+1, b+1);
		
		while(i<left.length && j<right.length) {
			if(left[i] <= right[j]) {
				a2[k++]=left[i++];
			}else {
				a2[k++]=right[j++];
				cont += (middle+1)-(a+i);
			}
		}
		
		while(i<left.length) {
			a2[k++] = left[i++];
		}
	    while (j < right.length) {
	        a2[k++] = right[j++];
		}
		return cont;
	}

	/**
	 * Método para ordenar el array, recursivo. Parecido a MergeSort.
	 *
	 * @param a2 array a ordenar
	 * @param min, limite inferior del array que queremos ordenar - referido a posiciones dentro del array
	 * @param max, limite superior del array que queremos ordenar - referido a posiciones dentro del array
	 * @return numero de inversiones necesarias para ordenar el array
	 */
	private static int ordenar(double[] a2, int min, int max) {
		int cont=0;
		int middle = (min+max)/2;
		if(min<max) {
			cont = ordenar (a2, min, middle);
			cont = cont + ordenar (a2, middle + 1, max);
			cont = cont + merge (a2, min, middle, max);
		}
		return cont;
	}
	
		
}

ES LO UNICO QUE ME FALTA PARA TERMINARLO, PORFAVOR SI ALGUIEN ME PUDIESE AYUDAR

.txt de las inversiones de uno:


	En línea

Pitagoras

Desconectado

Mensajes: 29

Re: AYUDA CON Inversiones de 1

« Respuesta #1 en: 3 Mayo 2022, 12:32 pm »

Por favor Ayuda!!


	En línea

Serapis

Colaborador

Desconectado

Mensajes: 3.391

Re: AYUDA CON Inversiones de 1

« Respuesta #2 en: 3 Mayo 2022, 20:53 pm »

Citar

...modificar el codigo para que haga las inversiones de 1...

A qué llamas 'inversiones de 1'... ?.
Fuerzas a mirar el código para intentar dilucidar el asunto, las cuestiones que plantea el interesado deberían quedar claramente definidas en la prosa sin necesidad de tener que mirar el código, por otro lado mirando el código, pareciera que llamas inversiones a cada intercambio...

...pero cuando luego uno lee:

Citar

...con un conjunto de numeros de entre los cuales se proporciona el numero uno y aparece en la lista de numeros una sola vez. Y tengo que hallar las inversiones de 1...

...ya no queda claro, ahora pareciera uno entender que entre todos esos valores se ha incluído uno con valor 1, y que se trata de contar cuantas veces cambiara ese valor de la 'parte alta' a la 'parte baja' y viceversa (asumo), por lo que lo que hay en el código es solo el 'intento' y por tanto no sirve para deducir tu propósito.

¿Por qué usas ese algoritmo?... El código es tortuoso y sin duda lento además de consumidor de memoria extra.

p.d.: Olvidaba decirte, que para poner valores de ejemplo (en el foro), basta poner 20-30 cifras, no 1000... ni 1 millón.


« Última modificación: 3 Mayo 2022, 20:55 pm por Serapis »	En línea

Pitagoras

Desconectado

Mensajes: 29

Re: AYUDA CON Inversiones de 1

« Respuesta #3 en: 5 Mayo 2022, 13:45 pm »

Disculpa que no me haya expresado correctamente, tienes razon.
A inversiones de uno me refiero a: por medio del diseño del algoritmo recursivo Sort-and-Cout, usando un proceso Merge-and-Cout para hacer el Merge(eso ya esta implementado). Contar el numero de inversiones en dos listas ordenadas. A inversiones de 1 me refiero a el numero de veces por las que tiene que pasar ese numero hasta poder llegar a estar ordenado en la lista (como resultado me han dicho que me tiene que dar 545).


	En línea

Serapis

Colaborador

Desconectado

Mensajes: 3.391

Re: AYUDA CON Inversiones de 1

« Respuesta #4 en: 5 Mayo 2022, 18:18 pm »

Bien, aclarado lo d elas 'inversiones' y no tener que entrar en suposiciones: es cada asignación, pero de un valor cuya magnitad es 1 y solo existe una vez en origen, cuando procede del grupo de la derecha (el grupo alto).

No he revisado si el código está correctamente implementado, ya que es tortuoso y fuerza a uno a desistir, mirando solo por encima. ...dando por supuesto que te funciona bien, ya que tú mismo así lo expresas. de hecho sería adecuado que antes de introducir esas líneas d ecódigo verificaras que el algoritmo ordena correctamente la lista...
...entonces (si el algoritmo funciona bien) lo que te resta es llevar la cuenta en el sitio adecuado.

Y dónde se debe llevar la cuenta?. Allí dónde dicho valor es asignado desde la lista 'right'.
Punto 1: - Dado que el valor 1 es el menor la cuenta debe llevarse solo cuando (y nada más que cuando) el valor 1 se localiza en la lista de la derecha (right, el grupo de índices mayor). Hay 2 sitios donde esto puede suceder. Nota el 'puede suceder', ya que esto implica un condicional, como verás...

Aclarado esto... el pseudocódigo del meollo de la cuestión:

Código:

...
hacer mientras ((i < left.length) y (j < right.length))
    Si (left[i] <= right[j]) 
        a2[k] = left[i]

        i +=1
    sino  
        // Punto 1:
        a2[k] = right[j]
        si a2[k] = 1     //valor
            cont +=1
        fin si

        j +=1
    fin si
    k +=1
siguiente
...

//Punto 2:
hacer mientras (j < right.length) {
    a2[k] = right[j]
    //si a2[k] = 1     //valor
    //    cont +=1
    //fin si

    j +=1
    k +=1
siguiente

Al terminar ese bucle, en efecto, al menos una de las listas (left, right) puede no haberse recorrido hasta el final, luego toca pasar el resto de dicha lista a la de a2, en ese caso no hay intercambio de posición.
Punto 2: - Pero si el valor 1 estuviera en ese resto de la lista, no deberá contarse. Técnicamente en este apartado, no debe contarse porque solo trata de regresar fusionar el resto de la lista de la derecha en la lista principal.
No obstante lo he dejado puesto y comentado, por si el problema se considera de otro criterio...

Para terminar, la variable cont, da demasiadas vueltas de acá para allá, es más sencillo si simplemente lo declaras a nivel de la clase, antes de ejecutar el algoritmo se le da el valor 0 y al final se exhibe su cuenta... La razón es que dicha variable modifica el algoritmo, el algoritmo y todas las funciones dependientes, por tanto no son independientes de su uso, luego ni es práctico ni precisa ser aislada en cada función. De hecho si más adelante se reclama modificar el algoritmo para que haga otra cosa distinta, los cambios serán menores.
Es decir, trata de independizar el trabajo del algoritmo, de lo que luego se solicita internamente del algoritmo (llevar una cuenta específica), que incluso uno podría añadir ese código como código de compilación condicional, pero que sin ser necesario es adecuado para reflejar la diferencia entre el código del algoritmo y el código extra para cumplir lo solicitado.

Remarco en rojo (y por ello lo meto en etiqeutas quote y no code), los cambios principales... del resto de funciones comenta también el 'return cont', solo nos interesa hacer la cuenta (si hemos declarado dicha variable a nivel de la clase).

Citar

public class Inversiones {
   int cont=0;
   int valor=1;
...

   private static int ordenar(double[] a2, int min, int max) {
      ~~int cont=0;~~
      int middle = (min+max)/2;
      if(min<max) {
         //cont =
   ordenar (a2, min, middle);
         //cont = cont +
   ordenar (a2, middle + 1, max);
         //cont = cont +
   merge (a2, min, middle, max);
      }
      //return cont;
   }

...
   public static void main(String[] args) throws IOException {
      Scanner leer = new Scanner(new File("C:\\Ruta\\InversionsTest.dat"));
      int nCases = leer.nextInt();

      double a[] = new double[nCases];
      for(int i=0; i<nCases; i++) {
         a= leer.nextInt();
      }

   cont = 0;
   valor =1;
   ordenar(a, 0, a.length-1));
      System.out.println("El número de inversiones que tiene el array dado es: " + cont
   }

Otra cosa, para hacelro más útil, es que declares otra variable a nivel de clase, donde su valor se establece a valor solicitado (1 en el caso presente), tras "cont = 0", así si luego te piden que en vez de hacer la cuenta para el valor 1, te lo reclaman para el valor 1000, te basta cambiar una sola línea de código y es fácil saber donde localizarla. Estas líneas las he marcado de color verde y en el pseudocódigo de más arriba, se utiliza comentado.

...por lo demás como no he probado ni mirado el código a fondo, ten cuidado de agotar el espacio de pila, cosa que se puede producir con funciones recursivas si no están adecuadamente acotadas...

p.d.: al final he tenido un tiempito esta noche y he recreado el algoritmo mergesort, el caso es que tomando tu lista de valores, el número de 'inversiones de 1', que me arroja es de 5.


« Última modificación: 6 Mayo 2022, 01:47 am por Serapis »	En línea

Pitagoras

Desconectado

Mensajes: 29

Re: AYUDA CON Inversiones de 1

« Respuesta #5 en: 8 Mayo 2022, 20:35 pm »

Gracias!!

, voy a probar lo que dices, para ver si me funciona


	En línea

Páginas: [1]

Ir a:

Mensajes similares
	Asunto	Iniciado por	Respuestas	Vistas	Último mensaje
	Ayuda por davor ayuda os ruego ayuda XD (SOLUCIONADO) Hardware	XxRekcahlExX	6	11,273	24 Mayo 2010, 00:56 am por Aprendiz-Oscuro
	Director de fondo de inversiones pide a Microsoft despedir a Steve Ballmer « 1 2 3 » Noticias	wolfbcn	21	8,042	1 Junio 2011, 00:37 am por Lunfardo
	Advierten contra inversiones fraudulentas en grafeno Noticias	wolfbcn	0	1,447	30 Diciembre 2013, 14:01 pm por wolfbcn
	[AYUDA] Ayuda para poner en modo monitor mi tarjeta de red! Kali LInux GNU/Linux	Santi__	1	9,756	12 Noviembre 2016, 18:25 pm por Will21
	Noticias sobre criptomonedas e inversiones Sugerencias y dudas sobre el Foro	Bitcoiner con Lamborghini	3	3,975	29 Septiembre 2021, 21:34 pm por Machacador