Resultados de la búsqueda a petición "algorithm"

1 la respuesta

determinar si una cadena tiene todos los caracteres únicos?

¿Alguien puede decirme cómo implementar un programa para verificar que una cadena contiene todos los caracteres únicos?

4 la respuesta

Permutación válida de paréntesis [duplicado]

Posible duplicado: Solución a un problema recursivo (código kata) [https://stackoverflow.com/questions/727707/solution-to-a-recursive-problem-code-kata] proporcione un algoritmo para encontrar todas las permutaciones válidas de paréntesis para n ...

5 la respuesta

¿Algoritmo más eficiente para la eliminación de oclusión óptima a nivel de malla?

Soy nuevo en el sacrificio. A primera vista, parece que la mayoría de los algoritmos de eliminación de oclusiones son a nivel de objeto, no examinan mallas individuales, lo que sería práctico para la representación del juego. Lo que estoy ...

5 la respuesta

¿Cómo encontrar vecinos correctos para cualquier coordenada de donación?

Actualización: esta pregunta busca orientación sobre cómo obtener un conjunto de vecinos para cualquier coordenada dada. Creé una matriz 2D que contiene coordenadas, int[][] coordinates= { { -1, -1 }, { -1, 0 }, { -1, +1 }, { 0, -1 }, { 0, +1 ...

1 la respuesta

Explicación para la implementación recursiva de Josephus prob

EDITAR: n es el número de personas. k es la késima persona eliminada. Entonces, para k = 2, cada 2ª persona está siendo eliminada. int josephus(int n, int k) { if (n == 1) return 1; else return (josephus(n - 1, k) + k-1) % n + 1; }El código es ...

1 la respuesta

Rendimiento del cálculo y clasificación de Delta E (CIE Lab) en SQL

Tengo una tabla de base de datos donde cada fila es un color. Mi objetivo: dado un color de entrada, calcular su distancia a cada color en la tabla DB y ordenar los resultados por esa distancia. O, como una historia de usuario: cuando elijo un ...

6 la respuesta

La forma más eficiente de calcular la distancia de Levenshtein

Acabo de implementar un algoritmo de búsqueda de archivos de mejor coincidencia para encontrar la coincidencia más cercana a una cadena en un diccionario. Después de perfilar mi código, descubrí que la gran mayoría del tiempo se gasta calculando ...

17 la respuesta

¿Cuál es el algoritmo de búsqueda de subcadenas más rápido?

OK, así que no sueno como un idiota, voy a exponer el problema / requisitos más explícitamente: La aguja (patrón) y el pajar (texto para buscar) son cadenas terminadas en nulo de estilo C. No se proporciona información de longitud; si es ...

6 la respuesta

Acoplar matrices anidadas en java

Quiero aplanar matrices anidadas como: [[[1],2],[3]],4] -> [1,2,3,4]manualmente en java ¡No puedo encontrar una pista! : S He intentado una guía manual de script java pero no tiene solución

2 la respuesta

¿Cómo convertir una cadena a palíndromo con un número mínimo de eliminaciones de caracteres de la cadena?

supongamos que la cadena es "anuja", la salida debería ser 2 porque si elimino los caracteres 'u' y 'n', la cadena dada se convierte en un palíndromo. Por lo tanto, la salida debería ser el número mínimo de eliminaciones. más ejemplos: cadena de ...