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

1 la respuesta

Algoritmo para probar la distancia mínima de hamming contra un conjunto?

Tengo una cosa relativamente directa que quiero hacer: Dado un número de consulta Q, una distancia de consulta d y un conjunto de números S, determine si S contiene o noalgunanúmeros con una distancia de Hamming menor o igual que d.La solución ...

4 la respuesta

Cómo dividir una matriz en dos subconjuntos y mantener la suma de los subvalores de la matriz lo más equitativa posible

¡Realmente necesito un maestro del algoritmo aquí! Así que la cosa es que tengo, por ejemplo, una matriz como esta:

7 la respuesta

Ejemplo de gráfico dirigido y código de clasificación topológica [cerrado]

¿Alguien sabe dónde puedo obtener una implementación de muestra de un Gráfico dirigido y un código de muestra para realizar una ordenación topológica en un gráfico dirigido? (preferiblemente en Java)

10 la respuesta

¿Cómo clasificaría 1 millón de enteros de 32 bits en 2 MB de RAM?

Por favor, proporcione ejemplos de código en un idioma de su elección.Actualizar: No hay restricciones establecidas en el almacenamiento externo.Ejemplo: los...

5 la respuesta

¿En qué orden debe insertar un conjunto de claves conocidas en un árbol B para obtener una altura mínima?

Dado un número fijo de claves o valores (almacenados en una matriz o en alguna estructura de datos) y el orden de b-tree, podemos determinar la secuencia de ...

3 la respuesta

Nombres de los algoritmos de travesía de grafos

3 la respuesta

¿Cómo saber si una oración es una pregunta (interrogativa)?

¿Existe un algoritmo / biblioteca Java de código abierto para encontrar si un texto en particular es una pregunta o no? Estoy trabajando en un sistema de respuesta a preguntas que necesita analizar si la entrada de texto del usuario es una ...

6 la respuesta

¿Por qué el método Arrays.sort de Java usa dos algoritmos de clasificación diferentes para diferentes tipos?

Java 6'sArrays.sort El método utiliza Quicksort para matrices de primitivas y el tipo de combinación para matrices de objetos. Creo que la mayoría de las veces Quicksort es más rápido que el tipo de fusión y cuesta menos memoria. Mis experimentos ...

7 la respuesta

¿Es el algoritmo más fácil de codificar para el cubo de Rubik?

¿Cuál sería un algoritmo relativamente fácil de codificar en Java para resolver un cubo de Rubik? La eficiencia también es importante pero una consideración ...

6 la respuesta

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 ...