Mostrando entradas con la etiqueta Yoching. Mostrar todas las entradas
Mostrando entradas con la etiqueta Yoching. Mostrar todas las entradas

miércoles, 2 de julio de 2014

Selección aleatoria con pesos

Tenemos el siguiente problema: Tenemos un conjunto y hemos de seleccionar aleatoriamente (función de probabilidad uniforme) un elemento de dicho conjunto, lo que ocurre es que cada elemento tiene un peso que lo hace más elegible es decir, tiene más papeletas.

La solución la tenemos en https://stackoverflow.com/questions/6737283/weighted-randomness-in-java

Item[] items = ...;

// Compute the total weight of all items together
double totalWeight = 0.0d;
for (Item i : items)
{
    totalWeight += i.getWeight();
}
// Now choose a random item
int randomIndex = -1;
double random = Math.random() * totalWeight;
for (int i = 0; i < items.length; ++i)
{
    random -= items[i].getWeight();
    if (random <= 0.0d)
    {
        randomIndex = i;
        break;
    }
}
Item myRandomItem = items[randomIndex];
Si vamos a usar reiteradamente Math.random(), es más eficiente usar el objeto Random y llamar a nextDouble(), pues Math.random() usa internamente Random.nextDouble();

Más sobre esto en:
http://www.aprenderaprogramar.es/...
https://stackoverflow.com/questions/738629/math-random-versus-random-nextintint

viernes, 20 de junio de 2014

hashcode

Cuando usamos interfaces tipo Set,  necesitamos que los objetos de la colección tengan el método hashcode() correctamente funcionando. Con los objetos clave del interface Map ocurre lo mismo. Esto es porque para localizar los objetos, o las claves, dentro de la colección se utiliza el hashcode en su optimizado algoritmo de búsqueda.

¿Qué es el hashcodehashcode es un entero más o menos único para cada objeto, y se suele obtener a partir de los campos del objeto.

http://www.ibm.com/developerworks/java/library/j-jtp05273/index.html

Por otro lado, ciertos entornos de desarrollo como Eclipse nos puede generar un hashcode si así se lo requerimos, eligiendo qué campos son los significativos.

Finalmente, hemos de comprobar siempre que equals() y hashcode() actúen en sintonía, como bien dice el artículo.

martes, 29 de abril de 2014

lunes, 14 de abril de 2014

ConcurrentModificationException

En Yoching me he tropezado con un problema de la implementación de Iterable<T>: mientras leo una lista otro hilo intenta modificarla y se produce una excepción de concurrencia.

Leyendo el estupendo artículo de Pankaj (http://www.javacodegeeks.com/2011/05/avoid-concurrentmodificationexception.html), la solución es fácil, pues si bien una parte del programa "lee" la lista para monitorizar el proceso, la otra está "modificando" los datos. Es decir, en la lectura sólo necesito la información para tomar una foto del momento, y la sincronización con la lista mutante no es crítica.

Me basta copiar los datos en un array, mostrar el array y destruirlo, mientras yoching sigue a lo suyo con la lista original.

sábado, 1 de marzo de 2014

Adaptando el JList

Para el Yoching me he encontrado con la necesidad de adaptar el sistema de selección de un JList. El comportamiento estándar de una lista es que si se clickea sobre un elemento, éste pasa a estar seleccionado, borrando la selección anterior a no ser que se mantengan pulsadas las teclas shift, control o command, haciendo entonces selecciones múltiples, continúas o discontinúas.

Lo que necesitaba era que la lista simulara el comportamiento de una sucesión de checkboxes, es decir, que si pulso sobre un elemento de la lista, este elemento permuta su estado de selección, manteniendo la selección del resto de la lista inalterada.

Hay varias soluciones para esto, cada cual que elija la suya. Se puede colocar una serie de JCheckBox en un JPanel con layout vertical. Se puede hacer un ListCellRenderer que herede de un JCheckBox e implementar un controlador de activaciones. En cambio, he atacado el problema manipulando el modelo de selección del JList: he creado mi propio ListSelectionModel adaptado la clase DefaultListSelectionModel.

Partiendo del código fuente de DefaultListSelectionModel, encuentro que hay varios métodos que necesito retocar para tener el modo de selección buscado. Por desgracia, para reescribirlos no puedo heredar mi clase de DefaultListSelectionModel, pues en sus tripas se hacen referencia a métodos y campos privados, y lo más fácil es reescribir la clase fuente.

Vamos al código

El primer método en cuestión es setSelectionInterval. Como su nombre indica, establece el intervalo de selección, reseteando el estado anterior. Lo que hay que hacer es que llame directamente a addSelectionInterval, es decir, que añada el nuevo intervalo a la selección existente:

public void setSelectionInterval(int index0, int index1) {
    addSelectionInterval(index0, index1);
}


En addSelectionInterval obviamos las opciones que no nos interesa, pues nuestro modo de edición es MULTIPLE_INTERVAL_SELECTION, y así llegamos al método privado changeSelection. Simplificamos mucho la función original, eliminando el parámetro booleano clearFirst e intercambiando el estado de los items de la nueva selección:

private void changeSelection(int clearMin, int clearMax, int setMin, int setMax) {
    for (int i = Math.min(setMin, clearMin); i <= Math.max(setMax, clearMax); i++) {
        flip(i);
    }
    fireValueChanged();
}

private void flip(int r) {
    if (value.get(r))
        clear(r);
    else
        set(r);
}


Y que no se nos olvide mantener el modo de selección fijo:

public void setSelectionMode(int selectionMode) {
    this.selectionMode = MULTIPLE_INTERVAL_SELECTION;
}


¡Ya sólo falta decirle al JList que queremos tener este modelo de selección!

JList list = new JList();
list.setSelectionModel(new AccumulativeSelectionModel());

lunes, 17 de febrero de 2014

Mes dos

El sábado descubrí que la máquina había rebasado la capacidad de almacenaje, lo cual iba a ocurrir tarde o temprano, pero ha sucedido demasiado temprano. He tenido que hacer cálculos y previsiones, qué tedioso.

Haciendo un prorrateo sería necesario medio millón de años para terminar la producción, y no exagero. Es necesario tener otro enfoque: cambiar la tecnología y hacer un sistema totalmente no supervisado.

Lo primero es pasar el código JS a Java, una locura. Se pierde tiempo, pero gano en un programa mejor estructurado y, espero, más rápido. Mi pésima memoria ha de recordar la declaración de arrays y el System.arraycopy para clonarlos, la de cosas que se pueden olvidar.

Luego está la fabricación de workers y su ejecutor.

Hoy hemos retrocedido dos pasos para coger impulso mañana.