Blog

No importa en qué sistema se encuentre, un reproductor de música de alta calidad es imprescindible para todos los audiófilos. Si está buscando el reproductor de música Linux perfecto, no busque más. En esta guía, describiremos algunos de los mejores reproductores de música para máquinas Linux.

1. Clementina

Clementine es un reproductor de música robusto repleto de funciones innovadoras. Proporciona una interfaz de usuario rápida e intuitiva que simplifica la gestión de listas de reproducción.

Puede usarlo para reproducir radios de Internet, descargar carátulas de álbumes , letras, podcasts y muchos más. Clementine también está disponible en Windows y Mac. Por lo tanto, puede usarlo en todas sus máquinas.

Descargar: Clementine (gratis)

2. Audaz

Audacious es un reproductor de música avanzado dirigido a entusiastas del audio. Es rápido y requiere recursos de hardware insignificantes. Esto hace que Audacious sea una excelente opción para las personas que ejecutan Linux en máquinas más antiguas.

Además, la naturaleza altamente personalizable de Audacious permite a los usuarios administrar su música de la forma que deseen. Entonces, si está buscando un reproductor de música Linux mínimo pero con todas las funciones, vale la pena probar Audacious.

Descargar: Audacious (Gratis)

3. DeaDBeeF

DeaDBeeF es una aplicación de reproductor de música modular que se ejecuta en prácticamente todos los sistemas Unix. Además de su elegante interfaz, DeaDBeeF también admite múltiples formatos de audio y permite a los usuarios convertir entre ellos.

Su editor de etiquetas de alta calidad facilita la gestión de etiquetas. Además, puede elegir entre una amplia gama de complementos útiles para agregar funcionalidades adicionales. En general, este es otro ejemplo de un reproductor de música Linux bien hecho.

Descargar: DeaDBeeF (gratis)

4. cmus

cmus es un reproductor de música pequeño pero potente para el terminal Linux. Está construido sobre ncurses y ofrece una interfaz ultrarrápida. Algunas de sus características notables incluyen reproducción sin interrupciones, transmisión de audio, combinaciones de teclas personalizables, etc.

Su modo de comando estilo Vi es bastante útil para los usuarios que se sienten cómodos usando Vim en Linux . Además, cmus solo usa alrededor de 15 MB de memoria. Esto lo convierte en uno de los reproductores de audio más ligeros para Linux.

Descargar: cmus (gratis)

5. Rhythmbox

Rhythmbox es un hermoso reproductor de música inspirado en iTunes de Apples. Aunque está dirigido a GNOME, se ejecuta perfectamente en la mayoría de los entornos de escritorio de Linux . Sus principales características incluyen una sólida gestión de listas de reproducción, grabación de audios, DAAP, podcasting y control remoto.

Puede usar complementos para agregar funcionalidades adicionales. Rhythmbox también se puede integrar con una gran cantidad de utilidades de Linux como Pidgin, Nautilus y XChat.

Descargar: Rhythmbox (gratis)

6. Amarok

Amarok es un reproductor de música gratuito y de código abierto disponible para Linux, Mac y Windows. Tiene una interfaz fácil de usar, lo que facilita la gestión de grandes listas de reproducción. También es uno de los reproductores de música Linux más antiguos en desarrollo activo.

Algunas de las características notables de Amarok incluyen la integración con Last.fm, OPML Podcast, seguimiento de archivos, etc. También puede elegir entre una amplia selección de complementos útiles.

Descargar: Amarok (Gratis)

7. VLC

VLC es uno de los reproductores multimedia más utilizados. Funciona perfectamente en Linux y, por tanto, es una buena opción para reproducir pistas de audio. Puede descargar VLC en Linux a través de su administrador de paquetes o desde Snap Store.

Dado que VLC es un reproductor multimedia completo, ofrece muchas funciones adicionales que los reproductores de música tradicionales. Tiene soporte para casi todos los formatos de audio y ofrece opciones de filtrado avanzadas.

Descargar: VLC (gratis)

8. Reproductor de música de fresa

Strawberry Music Player es una bifurcación de Clementine y ofrece algunas características interesantes. Es adecuado para administrar extensas bibliotecas de audio.

Puede obtener las letras y las letras de los álbumes de sitios como Last.fm, Deezer, Spotify y Genius. También ofrece un analizador de audio robusto y un ecualizador para ayudar a los usuarios a sintonizar su sonido de la forma que deseen.

Descargar: Strawberry Music Player (gratis)

9. Exaile

Exaile es un reproductor de música de código abierto desarrollado con el kit de herramientas de widgets GTK +. Su interfaz sencilla facilita la gestión de listas de reproducción. También puede buscar letras y carátulas de álbumes de sus pistas favoritas de la web.

Puede elegir entre más de 50 complementos para habilitar cosas como scrobbling, radios de Internet y seguimiento de audio. En general, Exaile es un reproductor de música inteligente con varias funcionalidades útiles.

Descargar: Exaile (Gratis)

10. musikcube

Musikcube es un reproductor de audio simple pero poderoso para el terminal Linux. Viene con una interfaz de consola mínima, lo que lo convierte en uno de los reproductores de música más rápidos de esta lista. También puede utilizar musikcube como servidor de transmisión de audio .

Dado que musikcube es completamente multiplataforma, puede usar el mismo reproductor en todas sus estaciones de trabajo. También puede ejecutar esto en una Raspberry Pi con la ayuda de algunos DAC adicionales.

Descargar: musikcube (gratis)

11. Jugador de Sayonara

Sayonara es un reproductor de música pequeño pero rico en funciones para Linux escrito en C ++. Utiliza GStreamer como su backend de audio y está sujeto a la licencia de código abierto GNU GPL.

Proporciona varias formas de administrar sus bibliotecas de audio y tiene soporte para transmisiones web y podcasts. También puede usar complementos adicionales para agregar funciones como crossfaders, ecualizadores y transmisión.

Descargar: Sayonara Player (Gratis)

12. Museeks

Museeks es una excelente opción para las personas que desean un reproductor de música moderno pero amigable con los recursos. Tiene una interfaz de usuario elegante combinada con todas las funciones esenciales que puede desear en un reproductor de música.

Funciona sin problemas en Linux, Mac y Windows. Por lo tanto, no olvide probarlo si necesita un reproductor de música simple pero elegante.

Descargar: Museeks (gratis)

13. qmmp

Qmmp es un reproductor de audio basado en Qt similar a Winamp. También es compatible con varias interfaces de usuario adicionales. Puede ejecutar este reproductor de música en Linux, BSD y Windows.

Qmmp admite múltiples formatos de audio, efectos DSP, efectos visuales, visualización de projectM, Pulse Audio y ReplayGain. También puede detectar dispositivos de medios extraíbles a través de HAL o UDisks.

Descargar: qmmp (gratis)

14. Quod Libet

Quod Libet es una aplicación de reproductor de música sólida construida con Python y GTK +. Puede escalar bibliotecas de audio que contienen decenas de miles de canciones sin ningún problema.

La interfaz de usuario también es bastante ordenada y atractiva. Por lo tanto, pruebe esto si está buscando un reproductor de audio de alto rendimiento.

Descargas: Quod Libet (Gratis)

15. Musique

Musique es un reproductor de audio moderno que tiene como objetivo aumentar su experiencia de audio a través de su interfaz de usuario limpia y mínima. Es una de las aplicaciones de reproducción de música de Linux más simples de los últimos tiempos. Musique también es completamente multiplataforma.

Descargar: Musique (Gratis)

Las mejores aplicaciones de reproductor de música de Linux

Los reproductores de música Linux vienen en tantos sabores diferentes que a menudo es difícil encontrar el reproductor de audio perfecto para sus necesidades. Esta guía tiene como objetivo eliminar esto al describir algunos de los mejores reproductores de música disponibles para Linux. Pruebe algunos de estos para ver cuál le queda mejor.

Este artículo intentará responder tres preguntas básicas sobre Tableau: qué es, cómo funciona y por qué es útil. Exploraremos los productos asociados con Tableau Software y cómo son útiles y abordaremos el elefante en la sala: ¿cómo se compara Tableau con Excel?

En última instancia, nuestro objetivo es proporcionar una respuesta a la pregunta: ¿Vale la pena usar Tableau?

¿Qué es Tableau?

Tableau Software es una herramienta de visualización de datos de rápido crecimiento que está causando sensación en la industria de Business Intelligence (BI). La forma más sencilla de describir lo que hace Tableau es que su objetivo es ayudar a simplificar los datos sin procesar en un formato fácilmente comprensible para las personas con o sin conocimientos técnicos.

Analiza los datos con bastante rapidez y crea visualizaciones (paneles y hojas de trabajo) que miden la información y la hacen fácilmente digerible por todos. En pocas palabras, Tableau ayuda a todos a comprender mejor los datos.

Tableau es útil para:

• Gestionar metadatos
• Importar datos, independientemente del tamaño y los rangos
• Traducir consultas en visualización
• Crear consultas de datos "sin código"

Por qué es importante la visualización de datos

Si se pregunta cuál es el sentido de utilizar una herramienta de visualización de datos, sepa que es muy importante. Es crucial en presentaciones, conferencias, cualquier cosa en realidad, y sobre todo porque las personas son criaturas visuales.

Si presenta a un grupo de personas con datos secos, no tendrá el mismo impacto que tendría si le hubiera agregado una ayuda visual. La visualización hace que digerir datos y comprender lo que significan sea un proceso mucho más sencillo.

Gráficos y cuadros bien diseñados lo ayudan a transmitir su punto de vista mejor que las meras palabras por sí solas.

¿Para quién es Tableau?

Cualquiera puede aprender a utilizar Tableau . No necesita ninguna habilidad o conocimiento especial para ello. No es necesario que conozca ningún código ni que sea un técnico para usarlo, por lo que eso no debería disuadirlo de intentarlo.

Estos son algunos de los mejores beneficios de Tableau:

• Fácil de usar
• Colaboración de datos
• Combinación de datos
• Análisis en tiempo real

¿Cómo funciona Tableau?

Tableau conecta y extrae datos almacenados en diferentes lugares. De hecho, no importa dónde se almacena porque puede extraer información de cualquier plataforma que pueda imaginar y usarla para su análisis. Puede tomar datos de Excel, PDF, Oracle, servicios web de Amazon, base de datos Microsoft Azure SQL, Google Cloud SQL, la lista sigue y sigue.

Una vez que inicie Tableau, puede conectarse a cualquier base de datos, extraer información y conectarse en tiempo real o extraerla a Tableau Desktop, que es el motor de datos de Tableau.

El analista de datos o el ingeniero de datos luego trabaja con los datos recién extraídos y crea visualizaciones que se comparten como un archivo estático. Puede ver ese archivo a través de Tableau Reader.

Si lo desea, puede publicar la información en Tableau Server. Tableau Server es una plataforma que admite la colaboración, la distribución y la automatización, entre otras. Se puede acceder a Tableau Server a través del teléfono y el escritorio, independientemente de la ubicación, lo que es otra gran comodidad.

Tableau está diseñado como una plataforma de ventanilla única para facilitar y convenir a todos los usuarios, por lo que todo lo que necesita está ahí.

Productos de Tableau

Las herramientas de análisis de datos de Tableau se dividen en dos secciones: herramientas para desarrolladores y herramientas para compartir. Como lo indican los nombres, el primero cubre las herramientas que se utilizan para el desarrollo y el segundo cubre las herramientas para compartir.

Las herramientas para desarrolladores lo ayudan a crear informes, gráficos, paneles, etc., y los productos asociados con esa sección son Tableau Desktop y Tableau Public.

Las herramientas para compartir lo ayudan a compartir sus creaciones y los productos atribuidos a ellas son Tableau Online, Tableau Server y Tableau Reader.

1. Tableau Desktop: personal y profesional

Tableau Desktop le permite codificar y modificar informes. Puede crear cuadros, gráficos e informes y combinarlos en un tablero. Se divide en dos servicios: Tableau Desktop Personal y Tableau Desktop Professional.

El primero ofrece acceso limitado y un modo privado para el libro de trabajo, que es solo para uso personal y no se puede publicar. Y este último permite que el trabajo se publique en Tableau Server.

2. Tableau Public

Tableau Public es una herramienta económica, ya que es gratuita para el público. Puede usarlo para enviar libros de trabajo a la nube pública de Tableau, y luego el público en general puede ver y acceder a esos libros de trabajo.

3. Tableau Reader

Tableau Reader le permite ver las visualizaciones y los libros de trabajo creados a través de Tableau Public o Tableau Desktop. Puede filtrar los datos, pero si desea modificarlos, existen limitaciones que debe cumplir.

Tableau Reader permite que cualquiera vea el libro de trabajo, lo que puede generar riesgos de seguridad, y eso es algo que debe tener en cuenta.

4. Tableau Server

Tableau Server le permite compartir las visualizaciones y los libros de trabajo creados con Tableau Desktop. Cuando se trata de Tableau Server, la seguridad es alta, por lo que eso no debería preocuparle.

5. Tableau Online

Tableau Online es una herramienta para compartir. Le permite publicar datos y no tiene un límite establecido de cuánto puede almacenar. Los datos se guardan en servidores proporcionados en la nube que mantiene el grupo de Tableau.

Tableau y Excel

Tanto Excel como Tableau son herramientas populares para el análisis de datos . Excel funciona en hojas de cálculo, con columnas y filas, mientras que Tableau permite incluso la exploración de datos de Excel y formatea todo en un formato fácilmente comprensible: imágenes, cuadros, gráficos, etc. Puede ver el cuadro a continuación para ver algunas diferencias clave entre los dos.

¿Por qué usar Tableau?

Una de las mejores características, si no la mejor, que ofrece Tableau es que no requiere conocimientos especializados. No es necesario tener experiencia en codificación ni poseer ningún conocimiento técnico. Puede comenzar a utilizar la herramienta hoy mismo sin conocimientos previos ni habilidades de programación.

Una gran parte de sus funciones se explican por sí mismas e incluso ofrece una función de arrastrar y soltar para mayor comodidad. Realmente está hecho pensando en los usuarios.

Tableau le permite conectarse a diversas fuentes de datos, almacenes de datos, datos de hojas de cálculo, archivos que residen en la nube y más. Luego combina toda esa información, lo ayuda a analizarla, explorar visualizaciones y mirar los mismos datos desde diferentes ángulos. Puede cambiar entre diferentes visualizaciones y crear un contexto más amplio.

Y también puede trabajar con datos que no estén en un orden particular y usarlos para generar una variedad de visualizaciones. Es una herramienta de visualización conveniente, y vale la pena probarla.

Antes de Internet, mirar juntos era la experiencia de vinculación de amigos y familiares por igual. Afortunadamente, Netflix hace que sea fácil hacer esto incluso hoy, y pueden mirar juntos de forma remota con una extensión conocida como Netflix Party.

Netflix Party cambió recientemente su nombre a Teleparty, que permite a los usuarios ver transmisiones sincronizadas de Netflix, Disney +, Hulu y HBO a través de una extensión de Google Chrome y Microsoft Edge.

Si ha sido invitado a una fiesta de Netflix, aquí le mostramos cómo unirse.

Cómo unirse a una fiesta de Netflix en tres pasos

Hay tres pasos para configurar y unirse a una fiesta de Netflix. He aquí cómo hacer cada uno:

1. Busque la extensión del navegador de Teleparty (anteriormente llamada Netflix Party)

En Chrome Web Store o Edge Add-ons Store, busque "Netflix Party" o "Teleparty". Actualmente, la aplicación se llama "Netflix Party ahora es Teleparty".

Alternativamente, también puede ir al sitio web de Teleparty y hacer clic en Instalar Teleparty .

Descargar : Teleparty para Chrome | Borde (gratis)

2. Descarga Teleparty

Haga clic en Agregar a Chrome u Obtener para descargar la extensión Teleparty. Desde el anfitrión hasta los que se unen, todos los que planean unirse a la fiesta de observación deben descargar la extensión del navegador.

Relacionado: Las mejores formas de ver películas juntos en línea

3. Solicite a su anfitrión el enlace Teleparty

El anfitrión de la fiesta de Netflix primero debe seleccionar el televisor o la película para la fiesta. Una vez que la transmisión está en curso, los anfitriones pueden hacer clic en el botón de extensión Teleparty junto a la barra de direcciones del navegador.

Luego, el anfitrión debe seleccionar Iniciar la fiesta . También pueden marcar la casilla de control Solo yo tengo que los convierte en la única persona en el chat que puede pausar, adelantar o rebobinar la transmisión.

Una vez que el anfitrión está satisfecho con la configuración de la fiesta, tiene la opción de compartir el enlace para invitar a las personas a la fiesta. Si quieren tener un área de chat mientras comparten la transmisión, pueden marcar la casilla Mostrar chat .

El anfitrión debe enviarle este enlace para que pueda hacer clic en él y unirse a la fiesta. Los que se unan a Netflix Party podrán ver la transmisión en vivo y ver una barra de chat.

Ver en grupo con Netflix fácilmente

A pesar de que Netflix no ofrece su propia función de fiesta de reloj, todavía hay muchas formas de compartir una transmisión de Netflix . Teleparty es probablemente la mejor solución. Con Teleparty, la distancia no tiene por qué ser un problema.

Ha sido un torbellino de algunos años para AMD en los que la compañía ha empujado su hardware a la cima de la pila informática. Los recientes éxitos de AMD con sus CPU Ryzen y las nuevas GPU de las series 5000 y 6000 están impulsados ​​por la innovación.

Una de esas innovaciones es AMD Smart Access Memory, un proceso que permite que su hardware "aproveche todo el potencial de la memoria GPU". Suena genial, ¿verdad? Pero, ¿qué es la memoria AMD Smart Access? Además, ¿cómo funciona la memoria AMD Smart Access?

Vamos a ver.

¿Qué es la memoria AMD Smart Access?

En un sistema Windows, su procesador solo puede direccionar una cierta cantidad de memoria gráfica (VRAM) a la vez. Normalmente, la CPU puede acceder a 256 MB de VRAM a la vez. La limitación es una peculiaridad de la era de 32 bits que se trasladó a la era de 64 bits, donde ahora tenemos hardware más potente con cantidades mucho mayores de memoria gráfica.

AMD Smart Access Memory (SAM) es la solución de AMD para esta peculiaridad, que abre la totalidad de la memoria de la GPU al procesador. Con la CPU capaz de abordar toda la VRAM disponible, algunos juegos pueden recibir un aumento de rendimiento de hasta un 10 o incluso un 15 por ciento.

En las pruebas de AMD, Assassin's Creed Valhalla recibió un aumento del rendimiento del 9 por ciento mientras jugaba en configuraciones 4K Ultra, mientras que Ashes of the Singularity: Escalation experimentó un aumento del 13 por ciento.

Caché AMD Infinity

El éxito de AMD Smart Access Memory se relaciona con una innovación de tarjetas gráficas conocida como AMD Infinity Cache, una característica exclusiva de las GPU de la serie AMD 6000 (que utilizan la última arquitectura RDNA2).

AMD Infinity Cache se encuentra efectivamente entre los cachés de memoria L1 y L2 en su GPU, pero funciona efectivamente como un caché L3 gigante. El efecto general es un acceso más eficiente a un grupo más amplio de memoria integrada, lo que a su vez permite que la memoria de acceso inteligente de AMD aborde más VRAM.

Infinity Cache de AMD es el primer ejemplo de esta arquitectura en una GPU. Las cachés L3 son comunes en la arquitectura de la CPU. A modo de comparación, las GPU Ampere de alta calificación de NVIDIA utilizan una caché L2 aumentada en lugar de una L3.

Debido a esta diferencia, las GPU NVIDIA utilizan interfaces de memoria más amplias de 384 bits o 320 bits (que requieren más energía y son más caras de fabricar) en comparación con la interfaz de 256 bits que se encuentra en la serie AMD 6000.

Eso no es para derribar las GPU de la serie 30 de NVIDIA. Las NVIDIA 30-Series son GPU claramente sobresalientes por derecho propio.

Memoria AMD Smart Access disponible en hardware de gama alta

El éxito de AMD SAM no está en duda. Activar la memoria de acceso inteligente aumenta el rendimiento de forma demostrable.

Sin embargo, la función solo está disponible para el hardware de primer nivel de AMD. La documentación oficial de AMD indica que la memoria AMD Smart Access requiere el siguiente hardware:

• Placas base AMD serie 500
• CPU AMD Ryzen serie 5000
• GPU AMD Radeon RX 6000 Series

Todo esto es hardware informático de primera. Sin embargo, no es lo que parece.

En el momento del lanzamiento, AMD declaró que la memoria de acceso inteligente solo funcionaría con las CPU de la serie 5000. Sin embargo, tanto Asus como MSI han habilitado SAM en su hardware respectivo, compartiendo capturas de pantalla que muestran la memoria de acceso inteligente en funcionamiento con las CPU Ryzen 3000 y las APU Ryzen 4000G.

Las imágenes, vistas por primera vez por Wccftech , confirman que SAM no está fuera del alcance de todos los usuarios de AMD. Dicho esto, ni MSI ni Asus están dispuestos a ajustar su sistema para permitir el uso de la memoria de acceso inteligente con las CPU Ryzen 3000 y las APU Ryzen 4000.

Por ahora, la mejor apuesta para la memoria AMD Smart Access (completa con AMD Infinity Cache) es con el hardware mencionado anteriormente.

Relacionado: ¿Qué es una APU? Explicación de la unidad de procesamiento acelerado

¿Qué es el modo AMD Rage?

Entonces, ya sabes qué son el Modo de acceso inteligente y el Infinity Cache. Pero, ¿qué es el modo AMD Rage? ¿Seguramente no se coló otra característica de aumento de la velocidad de fotogramas en el nuevo hardware de AMD?

Bueno, le complacerá saber que eso es exactamente Rage Mode: ajustes preestablecidos de rendimiento integrados que sintonizan la GPU, ajustando los niveles de potencia y ventilador en consecuencia.

A falta de una palabra mejor, AMD Rage Mode es una herramienta de overclocking integrada con niveles de rendimiento predeterminados. Actualmente, el Rage Mode solo está disponible para AMD RX 6800 XT y AMD RX 6900 XT, las dos mejores tarjetas de la lista de GPU de AMD.

Los ajustes preestablecidos del modo Rage actualmente incluyen:

• Equilibrado: el preajuste predeterminado que equilibra el rendimiento y la potencia.
• Silencioso: ofrece un rendimiento de juego superior mientras mantiene silenciosos a los ventiladores. AMD afirma que el rendimiento del juego "cae solo alrededor del 2 por ciento, mientras que la velocidad del ventilador se reduce en casi un 10 por ciento".
• Rage Mode: Ultimate, máximo rendimiento, llevando la carta al límite.

AMD comercializa Rage Mode como una tarjeta "XT" exclusiva. Por supuesto, los técnicos de hardware no tardaron mucho en llevar el modo Rage a las GPU que no son de la serie XT 6000. Puede ver cómo habilitar el modo Rage en el siguiente video.

Tenga en cuenta que, dado que el modo Rage no es compatible oficialmente, su kilometraje puede variar y existe la posibilidad de que pueda dañar su hardware en el proceso.

Descargo de responsabilidad terminado, examinemos un poco más el modo Rage. El modo Rage parece ser poco más que los mismos "modos de juego" que se ven en el hardware anterior. Varias pruebas de varios puntos de venta de hardware encontraron poca ganancia real al habilitar el modo Rage.

Por muy útil que sea concentrarse en las capacidades de su hardware, su sistema y la propia GPU ya pueden adaptarse a los requisitos del juego sin tener que hacerlo. Obtendrá mucho más kilometraje con un overclock manual de GPU si realmente desea extraer la máxima potencia de procesamiento de su hardware.

Relacionado: Las mejores tarjetas gráficas económicas para juegos baratos

¿Vale la pena el dinero de la memoria AMD Smart Access?

Considerar la memoria de acceso inteligente de AMD como un punto de venta único para su nuevo hardware no es ideal. La memoria de acceso inteligente es solo una de las muchas innovaciones que AMD ha aportado a su nueva generación de GPU. Ahora ha leído sobre otro en AMD Infinity Cache, que funciona con Smart Access Memory para brindar una experiencia mejor y más rápida.

Una de las cosas más importantes que hace la introducción de SAM es hacer que la construcción de un sistema AMD completo sea una elección más sencilla. En generaciones anteriores de hardware, a menudo existía un compromiso para los constructores de sistemas entre el hardware Intel y AMD.

Ahora, con las excelentes CPU Ryzen de AMD y las nuevas GPU de la serie Radeon RX 6000, la elección es mucho más fácil de hacer, especialmente para aquellos que trabajan con un presupuesto específico.

No hay duda de que los problemas de programación dinámica pueden ser muy intimidantes en una entrevista de codificación. Incluso cuando sepa que un problema debe resolverse mediante un método de programación dinámica, es un desafío poder encontrar una solución que funcione en un período de tiempo limitado.

La mejor manera de ser bueno en los problemas de programación dinámica es revisar todos los que pueda. Si bien no es necesario que memorice la solución a cada problema, es bueno tener una idea de cómo implementar uno.

¿Qué es la programación dinámica?

En pocas palabras, la programación dinámica es un método de optimización para algoritmos recursivos, la mayoría de los cuales se utilizan para resolver problemas informáticos o matemáticos.

También puede llamarlo una técnica algorítmica para resolver un problema de optimización dividiéndolo en subproblemas más simples. Un principio clave en el que se basa la programación dinámica es que la solución óptima a un problema depende de las soluciones a sus subproblemas.

Siempre que veamos una solución recursiva que tiene llamadas repetidas para las mismas entradas, podemos optimizarla mediante programación dinámica. La idea es simplemente almacenar los resultados de los subproblemas para que no tengamos que volver a calcularlos cuando sea necesario más adelante.

Las soluciones programadas dinámicamente tienen una complejidad polinomial que asegura un tiempo de ejecución mucho más rápido que otras técnicas como la recursividad o el retroceso. En la mayoría de los casos, la programación dinámica reduce la complejidad del tiempo, también conocida como big-O , de exponencial a polinomial.

Ahora que tiene una buena idea de lo que es la programación dinámica, es hora de revisar algunos problemas comunes y sus soluciones.

Problemas de programación dinámica

1. Problema de la mochila

Planteamiento del problema

Dado un conjunto de artículos, cada uno con un peso y un valor, determine el número de cada artículo para incluir en una colección para que el peso total no exceda un límite dado y el valor total sea lo más grande posible.

Se le dan dos valores de matrices enteras [0..n-1] y pesos [0..n-1] que representan valores y pesos asociados con n elementos respectivamente. También se da un número entero W que representa la capacidad de la mochila.

Aquí estamos resolviendo el problema de la mochila 0/1, lo que significa que podemos optar por agregar un artículo o excluirlo.

Algoritmo

• Cree una matriz bidimensional con n + 1 filas y w + 1 columnas. Un número de fila n denota el conjunto de artículos de 1 a i , y un número de columna w denota la capacidad máxima de carga de la bolsa.
• El valor numérico en [i] [j] denota el valor total de los artículos hasta i en una bolsa que puede llevar un peso máximo de j.
• En cada coordenada [i] [j] de la matriz, elija el valor máximo que podemos obtener sin el elemento i , o el valor máximo que podemos obtener con el elemento i — el que sea mayor.
• El valor máximo que se puede obtener al incluir el artículo i es la suma del artículo i mismo y el valor máximo que se puede obtener con la capacidad restante de la mochila.
• Realice este paso hasta que encuentre el valor máximo para el W ^ª fila.

Código

 def FindMax(W, n, values, weights):
 MaxVals = [[0 for x in range(W + 1)] for x in range(n + 1)]

 for i in range(n + 1):
 for w in range(W + 1):
 if i == 0 or w == 0:
 MaxVals[i][w] = 0
 elif weights[i-1] <= w:
 MaxVals[i][w] = max(values[i-1]
 + MaxVals[i-1][w-weights[i-1]],
 MaxVals[i-1][w])
 else:
 MaxVals[i][w] = MaxVals[i-1][w]

 return MaxVals[n][W]

2. Problema de cambio de moneda

Planteamiento del problema

Suponga que le dan una matriz de números que representan los valores de cada moneda. Dada una cantidad específica, encuentre la cantidad mínima de monedas que se necesitan para hacer esa cantidad.

Algoritmo

• Inicialice una matriz de tamaño n + 1 , donde n es la cantidad. Inicialice el valor de cada índice i en la matriz para que sea igual a la cantidad. Esto denota el número máximo de monedas (utilizando monedas de denominación 1) necesarias para completar esa cantidad.
• Como no hay denominación para 0, inicialice el caso base donde matriz [0] = 0 .
• Para cualquier otro índice i , comparamos el valor en él (que inicialmente se establece en n + 1 ) con la matriz de valores [ik] +1 , donde k es menor que i . Básicamente, esto verifica toda la matriz hasta i-1 para encontrar el número mínimo posible de monedas que podemos usar.
• Si el valor en cualquier matriz [ik] + 1 es menor que el valor existente en la matriz [i] , reemplace el valor en la matriz [i] con el de la matriz [ik] +1 .

Código

 def coin_change(d, amount, k):
 numbers = [0]*(amount+1)

 for j in range(1, amount+1):
 minimum = amount
 for i in range(1, k+1):
 if(j >= d[i]):
 minimum = min(minimum, 1 + numbers[jd[i]])
 numbers[j] = minimum

 return numbers[amount]

3. Fibonacci

Planteamiento del problema

La serie de Fibonacci es una secuencia de números enteros donde el siguiente entero de la serie es la suma de los dos anteriores.

Está definido por la siguiente relación recursiva: F (0) = 0, F (n) = F (n-1) + F (n-2) , donde F (n) es el ^enésimo término. En este problema, tenemos que generar todos los números en una secuencia de Fibonacci hasta un ^enésimo término dado.

Algoritmo

• Primero, use un enfoque recursivo para implementar la relación de recurrencia dada.
• Resolver este problema de forma recursiva implica descomponer F (n) en F (n-1) + F (n-2) , y luego llamar a la función con F (n-1) y F (n + 2) como parámetros. Hacemos esto hasta que se alcanzan los casos base donde n = 0 , o n = 1 .
• Ahora, usamos una técnica llamada memorización. Almacene los resultados de todas las llamadas a funciones en una matriz. Esto asegurará que para cada n, F (n) solo necesita calcularse una vez.
• Para cualquier cálculo posterior, su valor simplemente se puede recuperar de la matriz en tiempo constante.

Código

 def fibonacci(n):
 fibNums = [0, 1]
 for i in range(2, n+1):
 fibNums.append(fibNums[i-1] + fibNums[i-2])
 return fibNums[n]

4. Subsecuencia creciente más larga

Planteamiento del problema

Encuentre la longitud de la subsecuencia creciente más larga dentro de una matriz dada. La subsecuencia creciente más larga es una subsecuencia dentro de una matriz de números con un orden creciente. Los números dentro de la subsecuencia deben ser únicos y en orden ascendente.

Además, los elementos de la secuencia no necesitan ser consecutivos.

Algoritmo

• Comience con un enfoque recursivo en el que calcule el valor de la subsecuencia creciente más larga de cada submatriz posible desde el índice cero hasta el índice i, donde i es menor o igual que el tamaño de la matriz.
• Para convertir este método en uno dinámico, cree una matriz para almacenar el valor de cada subsecuencia. Inicialice todos los valores de esta matriz a 0.
• Cada índice i de esta matriz corresponde a la longitud de la subsecuencia creciente más larga para una submatriz de tamaño i .
• Ahora, para cada llamada recursiva de findLIS (arr, n) , verifique el n- ^ésimo índice de la matriz. Si este valor es 0, a continuación, calcular el valor usando el método en el primer paso y almacenarla en el ^n-ésimo índice.
• Finalmente, devuelva el valor máximo de la matriz. Ésta es la longitud de la subsecuencia creciente más larga de un tamaño dado n .

Código

 def findLIS(myArray):
 n = len(myArray)
 lis = [0]*n

 for i in range (1 , n):
 for j in range(0 , i):
 if myArray[i] > myArray[j] and lis[i]< lis[j] + 1 :
 lis[i] = lis[j]+1

 maxVal= 0
 for i in range(n):
 maxVal = max(maxVal , lis[i])

 return maxVal

Soluciones a problemas de programación dinámica

Ahora que ha pasado por algunos de los problemas de programación dinámica más populares, es hora de intentar implementar las soluciones usted mismo. Si está atascado, siempre puede volver y consultar la sección de algoritmos para cada problema anterior.

Dado lo populares que son hoy en día técnicas como la recursividad y la programación dinámica, no estará de más consultar algunas plataformas populares donde puede aprender dichos conceptos y perfeccionar sus habilidades de codificación . Si bien es posible que no se encuentre con estos problemas a diario, seguramente los encontrará en una entrevista técnica.

Naturalmente, tener el conocimiento de problemas comunes seguramente pagará dividendos cuando vaya a su próxima entrevista. ¡Así que abre tu IDE favorito y empieza!