Resultados de la búsqueda a petición "algorithm"
¿GIF efectiva / cuantización de color de imagen?
Así que estoy tratando de codificar algunos archivos gif animados en mi aplicación Java. He estado usando algunas clases / algoritmos encontrados en línea, pero ninguno parece estar funcionando lo suficientemente bien. En este momento estoy ...
¿Es correcto mi análisis de la complejidad del espacio?
Este es el problema 9.5 de Cracking the Coding Interview 5th edición El problema:Escribir un método para calcular todas las permutaciones de una cadena Aquí está mi solución, codificada en Java (pruébalo, funciona :)) public static void ...
Programación de clases a satisfacción booleana [Reducción del tiempo polinómico] Parte final
Estoy trabajando desde hace unas semanas en un proyecto realmente interesante pero desafortunadamente con un fondo muy complejo. Ya hice 3 preguntas: Programación de clases a satisfacción booleana [Reducción del tiempo polinómico] Parte ...
Tabla de búsqueda 2D compleja inversa
Tengo alguna funcion que mapea alguna entrada a la salida. La salida es un número complejo. Lo que realmente me interesa es la función inversa. Pero como esta inversión no puede hacerse de forma analítica, necesito hacerlo con una aproximación ...
Java: subsecuencia común más larga
Tengo el siguiente código: public class LCS1 { public static String lcs(String a, String b) { String x; String y; int alen = a.length(); int blen = b.length(); if (alen == 0 || blen == 0) { return ""; } else if (a.charAt(alen - 1) == ...
Cálculos GPS / GIS: ¿Algoritmo para predecir la posición futura en función del movimiento / mph?
Buscando recursos o algoritmos para calcular lo siguiente en una aplicación de navegación: Si mi posición GPS actual es (0,0) y me dirijo a 32 grados a 15 millas por hora, ¿cómo puedo calcular cuál será mi posición en 10 segundos? es ...
Cómo encontrar el único número en una matriz que no aparece dos veces [duplicado]
Esta pregunta ya tiene una respuesta aquí: encuentra el único elemento no emparejado en la matriz [/questions/2644179/find-the-only-unpaired-element-in-the-array] 7 respuestasLo siguiente está tomado de una entrevista de trabajo: En una matriz ...
Haciendo Fibonacci más rápido [duplicado]
Esta pregunta ya tiene una respuesta aquí: enésimo número de Fibonacci en tiempo sublineal [/questions/1525521/nth-fibonacci-number-in-sublinear-time] 14 respuestasSe me pidió que escribiera una implementación simple del algoritmo de Fibonacci ...
Número máximo posible de rectángulos que se pueden cruzar con una sola línea recta
Encontré este problema de desafío que establece lo siguiente: Supongamos que hay n rectángulos en el plano XY. Escriba un programa para calcular el número máximo posible de rectángulos que se pueden cruzar con una sola línea recta dibujada en ...
Python: para cada elemento de la lista, aplique una función en la lista
Dado[1,2,3,4,5], como puedo hacer algo como 1/1, 1/2, 1/3,1/4,1/5, ...., 3/1,3/2,3/3,3/4,3/5,.... 5/1,5/2,5/3,5/4,5/5Me gustaría almacenar todos los resultados, encontrar el mínimo y devolver los dos números utilizados para encontrar el mínimo. ...