Resultados de la búsqueda a petición "algorithm"
Fusiona dos matrices y ordena la última.
En una entrevista me hicieron la siguiente pregunta. Me dan dos arreglos, ambos están ordenados. PERO La matriz 1 tendrá pocos -1 y la matriz 2 tendrá números totales como la cantidad total de -1 en la matriz 1. Entonces, en el ejemplo a ...
¿Convertir números de coma flotante a dígitos decimales en GLSL?
Como otros han discutido [https://stackoverflow.com/questions/2508818/], GLSL carece de cualquier tipo de depuración printf. Pero a veces realmente quiero examinar los valores numéricos mientras depuro mis sombreadores. He estado tratando de ...
dividir la lista en dos partes que su suma más cercana entre sí
Esto es undifícilproblema de algoritmos que: Divida la lista en 2 partes (suma) que su suma más cercana (la mayoría) entre sí la longitud de la lista es 1 <= n <= 100 y sus (números) pesan 1 <= w <= 250 dado en la pregunta. Por ejemplo: 23 ...
Detección de conflictos en una línea de tiempo del programador (algoritmo)
Supongamos que estoy tramando eventos con un(StartTime,EndTime) en un calendario de 24 horas similar a Outlook. Mi objetivo es detectarsuperposiciones (conflictos)y divídalos de manera que cada columna ocupe el N% del ancho de la ventana, donde N ...
Optimización de la sublista de la lista.
el problema es encontrar el número total de sublistas de una lista dada que no contiene números mayores que un número de límite superior especificado, por ejemploright y el número máximo de sublistas debe ser mayor que un límite inferior, ...
Complejidad para funciones recursivas: tiempo y espacio
Estaba interesado en saber cómo calcular el tiempo y la complejidad espacial de funciones recursivas como permutación, fibonacci (descritoaquí [https://stackoverflow.com/questions/360748/computational-complexity-of-fibonacci-sequence] ) En ...
'Algoritmo MergeSort': ¿cuál es la mejor implementación en JAVA? [cerrado]
Conozco el algoritmo de ordenación rápida, pero solo me preocupa el algoritmo de ordenación por fusión. Descubrí en Internet dos tipos de implementación de algoritmos de clasificación de fusión. Pero cuando los comparo con el algoritmo de ...
¿Cómo calcular el OBB de múltiples curvas?
Dadas varias curvas, incluidos segmentos de línea y arcos circulares, ¿cómo calcular el OBB total de todas las curvas? Parece que la unión de cada OBB de las curvas individuales no es correcta, no es la cobertura mínima. Mira esta imagen, ¿cómo ...
encontrar la submatriz más grande llena de unidades en tiempo lineal
Dada una matriz n por n con ceros y unos, encuentre la submatriz más grande llena de unos en tiempo lineal. Me dijeron que existe una solución con complejidad de tiempo O (n). Si hay n ^ 2 elementos en una matriz n X n, ¿cómo existe una solución ...
Algoritmo eficiente para fusionar dos DAG
Tengo dos DAG ponderados (gráficos acíclicos dirigidos) y necesito fusionarlos en uno, para poder obtener un orden topológico (en algunos casos podría ser más de dos). El problema es que los gráficos son acíclicos cada uno, pero pueden formar un ...