Tecnología, Internet y juegos

encontrados: 4, tiempo total: 0.006 segundos rss2
3 meneos
61 clics

El sonido de la clasificación - "Audibilization" y Visualización de algoritmos de ordenación [ENG]  

Esta página web presenta su propio programa de demostración para los algoritmos de granulometrías, llamado "El sonido de la Clasificación", que tanto visualiza los algoritmos internos y sus operaciones, y genera efectos de sonido de los valores que se comparan.
149 meneos
3202 clics
Timsort, el algoritmo de ordenación más rápido del que nunca has oído hablar [ENG]

Timsort, el algoritmo de ordenación más rápido del que nunca has oído hablar [ENG]

Timsort es un algoritmo de ordenación eficiente para datos del mundo real y no creado en un laboratorio académico. Tim Peters creó Timsort para el lenguaje de programación Python en 2001. Timsort primero analiza la lista que está tratando de ordenar y luego elige un enfoque basado en el análisis de la lista. Desde que se inventó el algoritmo se ha utilizado de forma predeterminada en Python, Java y en GNU Octave. Su complejidad es O (n log n).
77 72 1 K 262
77 72 1 K 262
11 meneos
389 clics

¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

La mayoría de nosotros conocemos bien algoritmos simples de ordenación como el de burbuja. O eso pensamos: ¿alguna vez has tenido la necesidad de escribir el pseudocódigo de este algoritmo solo para darte cuenta de que no es tan sencillo y no lo hiciste bien la primera vez? Se necesita un poco de cuidado para que los índices de bucle comiencen y terminen en los valores correctos y que no estén fuera del rango. ¿No seria bueno si existiera un algoritmo más sencillo que no tuviera esas dificultades? Pues aquí está ese algoritmo.
22 meneos
131 clics

Un sistema de IA diseña las primeras optimizaciones del código de ordenación en más de una década (ENG)

La gente de DeepMind adoptó el mismo enfoque que con el ajedrez y el Go : Convirtieron la optimización del código en un juego. El sistema AlphaDev desarrolló algoritmos de ensamblaje x86 que trataban la latencia del código como una puntuación e intentaban minimizar esa puntuación al tiempo que se aseguraban de que el código se ejecutaba hasta el final sin errores. Mediante el aprendizaje por refuerzo, AlphaDev desarrolla gradualmente la capacidad de escribir código ajustado y altamente eficiente.

menéame