Resultados de la búsqueda a petición "algorithm"
Estructura de datos para construir y buscar un conjunto de rangos enteros
Tengo un conjunto deuint32 enteros, puede haber millones de elementos en el conjunto. 50-70% de ellos son consecutivos, pero en la secuencia de entrada aparecen en un orden impredecible. Necesito: Comprima este conjunto en rangos para lograr ...
Conecte nodos para maximizar el peso total del borde
Estoy trabajando en un problema que podría reducirse a un problema de optimización de gráficos como se muestra a continuación. Se da un conjunto de nodos de colores. Todos están desconectados, es decir, no hay borde en el gráfico. Los bordes ...
Encuentre el tiempo máximo posible HH: MM permutando cuatro dígitos dados
Recientemente tomé una prueba de codificación para una promoción en el trabajo. Esta fue una de las tareas con las que realmente luché y me preguntaba cuál es la mejor manera de hacer esto. Utilicé una carga de if y if else, no la solución más ...
Eliminación duplicada
Seamos honestos, esta es una pregunta hw. La pregunta en su totalidad: Implemente un algoritmo de eliminación duplicado en una matriz unidimensional utilizando C ++ / Java en O (n) complejidad de tiempo sin espacio adicional. Por ejemplo, si la ...
Trazado de gráficos: solo mantener los datos más relevantes
Para ahorrar ancho de banda y no generar imágenes / gráficos nosotros mismos, planeo usar la API de gráficos de Google: http://code.google.com/apis/chart/ [http://code.google.com/apis/chart/] que funciona simplemente emitiendo un ...
¿Cómo crear una matriz simétrica a partir de una columna?
Por ejemplo, quiero convertir la siguiente columna: [90; 175; 600; 650; 655; 660]en la matriz: [ 90, 175, 600, 650, 655, 660; 175, 600, 650, 655, 660, 655; 600, 650, 655, 660, 655, 650; 650, 655, 660, 655, 650, 600; 655, 660, 655, 650, 600, ...
Flujo de costo mínimo: optimización de red en R
Estoy tratando de implementar un "Costo mínimo de flujo de red [https://en.wikipedia.org/wiki/Minimum-cost_flow_problem]"solución de problema de transporte enR. Entiendo que esto podría implementarse desde cero usando algo comolpSolve. ...
¿Cómo encontrar el késimo elemento más pequeño en la unión de dos matrices ordenadas?
Esta es una pregunta de tarea. Dicen que se necesitaO(logN + logM) dóndeN yM son las longitudes de las matrices. Vamos a nombrar las matricesa yb. Obviamente podemos ignorar todoa[i] yb[i] donde i> k. Primero comparemosa[k/2] yb[k/2]. ...
Número mínimo de segmentos de línea para cubrir una línea más grande.
Me dan las coordenadas densegmentos de línea (unidimensionales) de la misma longitud, y necesito encontrar el número mínimo de estos segmentos de línea para cubrir completamente la línea más grande o descubrir que esto es imposible. La línea más ...
Reordenar la matriz de acuerdo con el índice dado
Algoritmo reordenar matriz de acuerdo con el índice dado a[] = [50, 40, 70, 60, 90] index[] = [3, 0, 4, 1, 2] a= [60,50,90,40,70]en O (n) y sin matriz / espacios adicionales