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

4 la respuesta

Dado un conjunto de rangos S y un rango superpuesto R, encuentre el subconjunto más pequeño en S que abarca R

La siguiente es una pregunta de entrevista práctica que me fue dada por alguien, y no estoy seguro de cuál es la mejor solución para esto: Dado un conjunto de rangos: (p.ej.S = {(1, 4), (30, 40), (20, 91) ,(8, 10), (6, 7), (3, 9), (9, 12), ...

2 la respuesta

Comparación de imágenes: rotación, alineación y escalado

Tengo las siguientes necesidades. Existen varios formularios, es decir, espacios en blanco, por ejemplo, los que se usan en las encuestas. Los que no están llenos de información, llamaré plantillas de imágenes a partir de ahora. Además de las ...

3 la respuesta

directorio de impresión como comando de árbol

Tengo que imprimir un árbol de directorios. Tengo el siguiente código: public static void main(String[] args) throws Exception { File root = new File("C:\\Users\\User\\Desktop\\example"); if (!root.isDirectory()) { throw ...

9 la respuesta

¿Cómo consideraría desarrollar un algoritmo para este problema de hotel?

Hay un problema en el que estoy trabajando para un curso de programación y tengo problemas para desarrollar un algoritmo que se adapte al problema. Aquí está: Vas a hacer un largo viaje. Empiezas en la carretera en la milla 0. En el camino hay n ...

13 la respuesta

Matriz eliminar elementos duplicados

Tengo una matriz sin clasificar, ¿cuál es el mejor método para eliminar todos los duplicados de un elemento si está presente? p.ej: a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3]así que después de esa operación la matriz debería verse ...

2 la respuesta

Algoritmo de clasificación de inserción en JavaScript

Recientemente comencé a aprender algoritmos basados en el libro.Estructuras de datos y algoritmos con JavaScript de O'Reilly [http://shop.oreilly.com/product/0636920029557.do]. Paré en el Capítulo 12 - Algoritmos de clasificación. No puedo ...

2 la respuesta

incapaz de validar correctamente el análisis de paréntesis equilibrado en el método java

Tengo un método que se supone que valida el paréntesis preciso de apertura y cierre en una cadena usando Java. Este método se usará para analizar expresiones matemáticas, por lo que es importante que el paréntesis esté equilibrado. Por alguna ...

2 la respuesta

lea línea por línea de la manera más eficiente * plataforma específica *

Estoy buscando la forma más eficiente de leer un archivo de texto. teniendo en cuenta todas las ventajas posibles, como la ventaja de: el código será el sistema operativo Windows específico de la plataforma y con el hecho de que estoy ...

5 la respuesta

Suma del máximo común divisor de todos los números hasta n con n

Hay n números del 1 al n. Necesito encontrar el ∑gcd (i, n) donde i = 1 a i = n para n del rango 10 ^ 7. Usé el algoritmo de euclides para gcd pero me dio TLE. ¿Existe algún método eficiente para encontrar la suma ...

8 la respuesta

Detectar si dos imágenes son visualmente idénticas

A veces, dos archivos de imagen pueden ser diferentes en un nivel de archivo, pero un humano los consideraría perceptivamente idénticos. Dado eso, ahora suponga que tiene una enorme base de datos de imágenes, y desea saber si un humano pensaría ...