Foros aprenderaprogramar.com
Didáctica y divulgación de la programación

Nosotros siempre insistimos en que lo importante son los conceptos, y que no hay que prestar tanta atención a las versiones porque estas cambian continuamente. Por tanto si logras avanzar y comprender los conceptos con VB 2008 no tendrías por qué cambiar, aunque como te decía ambas opciones son válidas. Saludos.

Pues parece un problema más complicado de lo que pueda parecer a primera vista. Se trata de una optimización, ya que tienes que encontrar la mejor solución o solución óptima (se supone que será aquella para la que se obtienen los cortes usando el menor número de barras posible), pero además te piden todas las posibles combinaciones de corte, lo cual obliga a generar todas las posibles combinaciones aunque se sepa que no van a ser óptimas.

Lo primero que habría que aclarar es el enunciado del problema: cuando se dice "s" cantidad de barras de "x" longitud podríamos pensar que s es un número variable y x un número fijo. Por ejemplo podríamos pensar que fueran 5 barras de 2 metros de longitud.

O podríamos pensar que s es un número variable y x un número variable también, por ejemplo 5 barras con longitudes 3, 2, 4, 3, y 1 metro.

Con los cortes sucede lo mismo: podríamos pensar que todos los cortes son iguales. Por ejemplo 3 cortes de 1 metro, o bien que cada corte tiene su propia longitud.

Lo que veo es que has supuesto que las barras son de longitud variable y los cortes son de longitud variable.

Supongamos que tenemos 2 barras una de 3 metros y otra de 4 metros y que hay que generar 2 cortes uno de 1 metro y otro de 2 metros. Tendríamos que generar un árbol de soluciones donde una primera ramificación es el número de barras que intervienen en la solución. Para cada una de estas ramificaciones tendríamos que buscar las diferentes asignaciones de corte a cada barra posibles y calcular su puntuación.

Por ejemplo teniendo dos barras tendríamos dos ramificaciones: hacia un lado, una solución donde solo interviene una barra, y hacia otro lado una solución donde intervienen dos barras.

En la solución donde solo interviene una barra tendríamos tantas ramificaciones como barras, en nuestro caso 2, lo que nos llevaría a asignar todos los cortes a la primera barra y esto nos da la SOLUCIÓN 1: barra 1 con 2 cortes, residuo 0; Por otro lado si asignamos todos los cortes a la segunda barra tenemos la SOLUCIÓN 2: barra 2 con 2 cortes, residuo 1.

En la solución donde intervienen dos barras tendríamos tantas ramificaciones como posibles combinaciones de barras dos a dos. Si tuviéramos 4 barras las ramificaciones serían 1-2, 1-3, 1-4, 2-3, 2-4, 3-4. Seguidamente tendríamos tantas ramificaciones como posibles combinaciones de asignaciones de cortes a las barras.

En el ejemplo anterior sólo tenemos dos barras por lo que la única ramificación sería 1-2, y las posibles combinaciones serían:

a) Asignar el primer corte a la primera barra (residuo: 2) y el segundo a la segunda barra (residuo: 2) con residuo total 4, SOLUCIÓN 3

b) Asignar el primer corte a la segunda barra (residuo: 3) y el segundo a la primera barra (residuo: 1) con residuo total 4, SOLUCIÓN 4

En nuestro caso no tenemos más combinaciones posibles, la calificación de las combinaciones la haríamos en base al residuo que dejan, con lo cual la calificación sería:

SOLUCIÓN 1: 0
SOLUCIÓN 2: 1
SOLUCIÓN 3: 4
SOLUCIÓN 4: 4

Y la solución óptima sería la solución 1 porque es la que genera el menor residuo.

En algunos casos no habría una sola solución óptima, sino varias soluciones óptimas (que empatarían con la mejor puntuación). Al aumentar el número de barras y de cortes la cantidad de combinaciones crecería desmesuradamente.


Quizás haya una solución más sencilla, pero a simple vista parece un problema de algoritmia avanzada a resolver con la técnica de "Backtracking" y el primer paso a dar sería generar todas las posibles combinaciones (todas las posibles cantidades de barras, y todas las posibles combinaciones de cortes para cada cantidad). Esto se suele hacer mediante algoritmos recursivos, pero no sé si has trabajado con algoritmia recursiva. Esta es bastante complicada de entender y plantear si no se ha trabajado con ella.

En resumen, lo veo complejo si el enunciado es tal como se ha supuesto. Normalmente en los enunciados se introducen simplificaciones que facilitan la resolución del problema, pero habría que ver si el enunciado es simplificable respecto a lo supuesto. También es posible que haya una forma más sencilla de resolverlo, pero a mí no se me ocurre. Saludos.

Sí, puede considerarse como una errata o incorrección.

El cambio sería el siguiente:

Donde dice "En el caso de necesitar números aleatorios enteros en un rango determinado, podemos trasladarnos a un intervalo..."

Debe decir "En el caso de necesitar números aleatorios enteros positivos en un rango determinado, podemos trasladarnos a un intervalo..."

Creo que con este cambio quedaría corregido.

Hola ledesma, ¿el código que has puesto es todo el código que hay en el archivo conexionlicale.php?

¿puedes poner el código que tienes en el archivo index.php para echarle un vistazo? (Si es largo ponlo usando el botón # del editor del foro, o bien como archivo adjunto)

He estado revisando lo que indicabas y surgen varias cuestiones.

En primer lugar ¿a qué llamamos cantidad_números_rango? Yo llamaría cantidad_números_rango al valor número superior del rango - número inferior del rango + 1 . Por ejemplo, si se quieren generar enteros entre 1 y 10 cantidad_números_rango sería 10-1+1 = 10. Si se quieren generar enteros entre 2 y 6 tendríamos 6-2+1 = 5

Hay algunas cosas curiosas. Por ejemplo el uso de int(numeroDecimal) devuelve siempre el redondeo a la parte entera de un número. En el caso de números positivos nos devuelve el entero inferior pero en caso de ser números negativos nos devuelve el entero superior

Así int(6.88) devuelve 6 que es el entero inferior pero int(-6.88) devuelve -6 que es el entero superior. En realidad no deberíamos hablar de redondeo, sino simplemente de "parte entera de un número".

Si queremos generar enteros entre 1  y -6 tenemos un problema con una expresión de este tipo:

(int)(rnd2.nextDouble() * 8 + (-6));

¿Cuál es el problema? Que si pretendemos obtener una distribución más o menos uniforme de los números -6, -5, -4, -3, -2, -1, 0, 1 esta fórmula no nos va a ir bien.

Esta fórmula nos devuelve aleatorios entre -6 y 5 con un 12,5 % de probabilidad, entre -5 y -4 con un 12,5 % de probabilidad, entre -4 y -3 con  otro 12,5 %, entre -3 y -2 con otro 12,5 %, entre -2 y -1 con otro 12,5%, entre -1 y 0 con otro 12,5 %, entre 0 y 1 con otro 12,5% y entre 1 y 2 (excluido) con otro 12,5%.

Problema primero: para obtener un -6 necesitaríamos un aleatorio exactamente cero. Si generamos decimales con 16 posiciones decimales significa que la probabilidad de obtener un cero es casi nula, con lo cual obtener un -6 será casi imposible.

Problema segundo: como entre -1 y 0 se toma la parte entera que es cero y entre 0 y 1 se toma la parte entera que es cero, la probabilidad de obtener un cero no es del 12,5 %, sino el doble, el 25%.

En resumen, con esta fórmula hay problemas para intervalos donde intervienen números negativos.

En cambio diría en principio que funciona a la perfección (con distribución uniforme) cuando se trata de un intervalo entre números positivos.

No sé si esto te aclara algo, o al contrario. Yo diría que ni la fórmula planteada en el curso ni la que planteas tú es adecuada en el caso de intervalos con números negativos, en ese caso habría que buscar otras alternativas. Revísalo a ver si estás de acuerdo. Saludos.

Aquí un pequeño programa de pruebas:

/*Numeros aleatorios www.aprenderaprogramar.com*/
import java.util.Random;

public class test {
    public static void main(String[] Args) {
        int num1 =0 ;
        int num2 = 0;
        System.out.println ("Test con aleatorios enteros entre 1 y 6, cantidad_numeros_rango = 6-1+1 = 6");
        Random rnd1 = new Random();
        for (int i =0; i<30; i++) {
            num1 = (int)(rnd1.nextDouble() * 6 + 1);
            System.out.println ("Aleatorio generado: " + num1);
        }
        System.out.println ("Test con aleatorios enteros entre 1 y -6, cantidad_numeros_rango = 1-(-6)+1 = 8");
        Random rnd2 = new Random();
        for (int i =0; i<30; i++) {
            num2 = (int)(rnd2.nextDouble() * 8 + (-6));
            System.out.println ("Aleatorio generado: " + num2);
        }
    }
}

Por ahí se empieza...

Ahora no puedo mirar el video, lo haré más tarde. Para abrir el proyecto uso WAMP, copio el sistema de archivos en la carpeta www, luego accedo a phpMyAdmin, creo una base de datos denominada licale, importo el archivo sql a esa base de datos, luego accedo a través del navegador escribiendo http://localhost/licale
Hay que tener el wampserver activado para poder acceder a localhost.
Aquí no tengo un mac a mano para poder hacer pruebas con mac, pero supongo que será similar.

No, el grande eres tú  ; he abierto el proyecto usando wamp, pero creo que no me has pasado la base de datos. La web se genera a partir de los archivos y a partir de la base de datos con la que estés trabajando. Tendrías que entrar a phpMyAdmin y exportar la base de datos a un fichero .sql y pasarlo.

Sin base de datos he podido ver algunos apartados... en principio lo que he visto se ve bien. Lo he mirado con Firefox 22 y con Internet Explorer 8, con ambos se ve aparentemente bien.

Creo que vas avanzando... Decías por ahí "si tienes o sabes de alguna pagina de ejercicios dedicados al "Map" para reforzar mis conocimientos..." yo como colaboro directamente con aprenderaprogramar.com obviamente recomiendo nuestros propios contenidos, no voy a recomendar los de otros  :

Conceptos más básicos pero bien estructurados en un curso básico: https://www.aprenderaprogramar.com/index.php?option=com_content&view=category&id=68&Itemid=188

Conceptos más avanzados (incluidos maps y otros): https://www.aprenderaprogramar.com/index.php?option=com_content&view=category&id=58&Itemid=180

Saludos

¿Qué tal? Ya me extrañaba que no hubieras respondido. Efectivamente hay varias maneras de recorrer una colección en Java. Mi opinión es la siguiente: usar el for extendido cuando se trate de hacer un recorrido en el que no se va a manipular la colección, por ejemplo si simplemente quieres mostrar el contenido por pantalla puedes usar un for extendido. Usar el while con iterator cuando se quiera hacer un recorrido en el que al mismo tiempo se vaya a operar sobre la colección, por ejemplo cambiar un valor por otro si se detecta determinada circunstancia.
Hay cosas en tu código como:

for( String el:elemLinea ){
               listaStr.add(el);
         }//segundo for

que yo no haría así, lo cual no quiere decir que no se pueda hacer así. Fíjate que estás extrayendo el en cada pasada y estás añadiendo el a una colección. En cierto modo estás operando con el, aunque en este caso no va a tener efectos colaterales en otros sí los puede tener, por eso prefiero el iterator.

El iterator hace una copia de la colección para efectuar el recorrido. El recorrido se basa en la copia, por eso puedes manipular la colección sin alterar el transcurrir del recorrido.

El uso del for con iterator si te digo la verdad no lo uso, es una construcción un tanto extraña aunque para gustos colores.