Facebook Twitter Google +1     Admin





Who the Hell...?!

motagirl2, la culpable de todo esto

¿De qué va esto?

Temas



¿Más cosas interesantes?

Elementos compartidos de motagirl2


Google



Quiero estar al dia!

- Subscribirme usando mi agregador de noticias ^^
- No, gracias, prefiero recibir un mail cuando haya nuevos artículos ;)

¿Dónde está mota?


En Anobii
En DeviantArt
En Facebook
En Flickr
En Instagram
En LastFM
En Lomography
En Tumblr
En Twitter
En YouTube


Se muestran los artículos pertenecientes a Abril de 2014.



Aleatoriedad con probabilidades

20140404185445-dice.jpg

(Iba a publicar esto en Facebook, pero al final he pensado que ya que tengo un blog medio muerto, lo mínimo es desvariar un poco en él de vez en cuando)

Me encontraba esta mañana en el proceso de maquillarme (porque ser developer no está reñido con tener unas pestañas de infarto) cuando por algún motivo me he preguntado si sería muy complicado hacer una aplicación (muy sencillita) que ordenara listas aleatoriamente, pero teniendo en cuenta que algunos elementos de la lista tuviesen una prioridad más alta o más baja. Es decir, que fuera más probable que algunos elementos (con prioridad más alta) estuviesen más arriba en la lista, pero que eso no impidiera que otros elementos con menor prioridad estuviesen delante de ellos (aunque esto debería ser menos probable)

Así de primeras, lo que me ha venido a la cabeza es generar para cada elemento de la lista un número aleatorio (en el intervalo  (0, 1], por ejemplo), y multiplicar por un coeficiente relaccionado con la prioridad (simplificando, pongamos 0.5: prioridad normal y 1: prioridad alta). Luego se ordenaría la lista en función del número resultante, de mayor a menor. En principio como el peso de los elementos de menor prioridad se reduce a la mitad (porque su coeficiente era 0.5) lo normal sería que estuviesen más abajo en la lista que los elementos de prioridad alta (que no varían, al multiplicar por 1). Ojo, sería lo normal, pero no sería imposible, como he dicho antes, que hubiese elementos de prioridad menor por encima de los de prioridad alta (nada impediría que un elemento de prioridad baja tenga un peso inicial de -por ejemplo- 0.8 que se convierte en 0.4 al final, y otro elemento de prioridad alta con peso de 0.35 -y este estaría por abajo en la lista al final-)

Sí, lo sé, es muy cutre. Otra posibilidad sería multiplicar dos veces por un número aleatorio (0, 1] a los elementos de menor prioridad (siempre se reducirían aunque no sabríamos cuánto). O (esta opción parece más elegante) utilizar distintas distribuciones normales con distintas funciones de densidad (y aparentemente esto existe en C++)

Soltada toda esta fumada mental, la pregunta es ¿a alguien se le ocurre algo mejor? Ahí debajo teneis los comentarios :D

Etiquetas: , , , , ,

Perpetrado por MotaGirl
04/04/2014 18:55 # id #. Tech/Geek/Craft Hay 9 comentarios.

Las Películas del Mes: Marzo 2014

Oh dios mío, ¡dos posts en dos días!  Qué locura, ni que fuese 2007 xD

Shutter Island (2010)

Sígueme el rollo (2011)

Harry Potter y la piedra filosofal (2001)

Harry Potter y la cámara secreta (2002)

Harry Potter y el prisionero de Azkaban (2004)

Harry Potter y el cáliz de fuego (2005)

Harry Potter y la Orden del Fénix (2007)

Harry Potter y el misterio del príncipe (2009)

Harry Potter y las reliquias de la muerte (parte I) (2010)

Harry Potter y las reliquias de la muerte (parte II) (2011)

Alicia en el País de las Maravillas (1951)

El coronel Chabert (1994)

The Big Bang Theory

  • 7x16: The table polarization
  • 7x17: The friendship turbulence
  • 7x18: The mommy observation

Agárralos como puedas


  • 1: Pay it forward
  • 2: Butterfly crime scene
  • 3: Boardwalk of shame
  • 4: Unmotivational speaker
  • 5: Author author
  • 6: Panty Raid
  • 7: Out of TP
  • 8: Who arted
  • 9: A loser presents
  • 10: What’d I eat
  • 11: Starfart
  • 12: Belly dancer
  • 13: Charity case
  • 14: Theater del absurdo
  • 15: Pick a loser
  • 16: Supercuts

Naruto Shippuuden

  • 352: Ninja renegado: Orochimaru
  • 353: La prueba de Orochimaru
  • 354: Caminos separados
  • 355: El objetivo: Sharingan
  • 356: Un shinobi de Konoha

Cowboy Bebop

  • 1: Canción triste para un asteroide
  • 2: Strut, perro callejero
  • 3: La jugadora
  • 4: Puerto de escape
  • 5: La balada de los ángeles caídos
  • 6: Simpatía por el Diablo
  • 7: La reina del heavy metal
  • 8: El vals de Venus
  • 9: Interferencias de Edo

Cabanyal Z

  • 5: Ninots

Etiquetas: , , , ,

Perpetrado por MotaGirl
05/04/2014 18:35 # id #. Cine, videos, imagen.. No hay comentarios. Comentar.


Artículos anteriores

Blog creado con Blogia. Esta web utiliza cookies para adaptarse a tus preferencias y analítica web.
Blogia apoya a la Fundación Josep Carreras.

Contrato Coloriuris