Resultados de la búsqueda a petición "algorithm"
Algoritmo de simplificación para la notación polaca inversa
Hace un par de días jugué un rato conBefunge que es un lenguaje de programación esotérico. Befunge utiliza una pila LIFO para almacenar datos. Cuando escribe...
encontrar el mayor subconjunto cada vez mayor de una matriz (no contiguo)
¿Cómo puedo encontrar el mayor subconjunto creciente (no contiguo) de una matriz? Por ejemplo, si A = matriz (50,1,4,9,2,18,6,3,7,10) el mayor subconjunto no...
Clasificación topológica mediante DFS sin recursión.
Sé que la forma común de hacer una ordenación topológica es usar DFS con recursión. Pero como lo harías usando
Versión más rápida de encontrar para vectores ordenados (MATLAB)
Tengo código del siguiente tipo en MATLAB:
¿Cómo dividir una elipse en segmentos iguales?
Esto calcula las coordenadas de vértice en elipse:
¿Cómo generar gráficos al azar?
Quiero poder generar gráficos aleatorios, no dirigidos y conectados en Java. Además, quiero poder controlar el número máximo de vértices en el gráfico. No es...
Lazily Atar el nudo para la programación dinámica en 1 dimensión
Hace varios años, tomé un curso de algoritmos en el que estábamos dando el siguiente problema (o uno similar):Hay un edificio de
Distancia de Kendall tau (a.k. una distancia de tipo burbuja) entre las permutaciones en la base R
¿Cómo se puede calcular la distancia tau de Kendall (a.k.a. distancia de clasificación de burbuja) entre dos permutaciones en R sin cargar bibliotecas adicio...
Redondeo a un número arbitrario de dígitos significativos
Como puedes redondearalguna ¿Número (no solo enteros> 0) a N dígitos significativos?Por ejemplo, si quiero redondear a tres dígitos significativos, estoy ...
¿Por qué esta ordenación rápida causa desbordamiento de pila en listas casi ordenadas y listas ordenadas?
Actualmente estoy escribiendo un algoritmo de clasificación rápida en Java para ordenar matrices aleatorias de enteros y luego cronometrarlos usando System.n...