Resultados de la búsqueda a petición "algorithm"
¿Qué fila tiene más 1s en una matriz 0-1 con todos los 1s "a la izquierda"?
Problem Cada fila de una matriz n x n consta de 1 y 0 de tal manera que en cualquier fila, todos los 1 van antes que los 0. Encuentre la fila que contiene la mayoría de los números 1 en O (n). Ejempl 1 1 1 1 1 0 <- Contains maximum number of ...
mplementación de puntuación @BLEU para detección de similitud de oraciones
Necesito calcular el puntaje BLEU para identificar si dos oraciones son similares o no. He leído algunos artículos que tratan principalmente sobre el puntaje BLEU para la precisión de la traducción de la máquina de medición. en un mismo idioma ...
Algoritmo para verificar la similitud de colores
Estoy buscando un algoritmo que compare dos colores RGB y genere un valor de su similitud (donde similitud significa "similar con respecto a la percepción humana promedio"). ¿Algunas ideas EDITA: ado que ya no puedo responder, decidí poner mi ...
Calcular el área de intersección entre un círculo y un triángul
¿Cómo se calcula el área de intersección entre un triángulo (especificado como tres pares (X, Y)) y un círculo (X, Y, R)? He hecho algunas búsquedas en vano. Esto es para el trabajo, no para la escuela. :) Se vería así en C #: struct { PointF ...
¿Cómo se combinan las cuerdas de la barra 'impresionante' de Firefox?
La pregunta es cómo se realiza la coincidencia de cadenas para encontrar entradas coincidentes en Firefox 3url bar [http://mozillalinks.org/wp/2007/11/firefox-3-location-bar-just-became-almighty/] . La coincidencia de subcadenas en cada entrada ...
Cómo calcular la complejidad del espacio para una función recursiva
Sé que la complejidad del espacio para un montón lo ordena O (1). Pero para un programa recursivo al calcular la complejidad del espacio, la profundidad a la que va, es decir, el número de llamadas recursivas que hace, también cuenta. Por lo ...
Selección aleatori
Dados dos números enteros N yn (N> = n> 0), ¿cómo genero una selección aleatoria (sin repetición) de [0, N) con longitud = n? P.ej. Dado N = 5, n = 3 posibles soluciones son (3,0,2) o (2,4,1), etc. Hay una restricción que impide el uso de un ...
Calcule el módulo de un número a una potencia certan (el número a esa potencia es bastante grande)
Quiero calcular el algoritmo RSA por mí mismo. Necesito calcular el módulo de un número a una determinada potencia. La cuestión es que ese número a esa cierta potencia puede ser bastante grande. Aquí es lo que quiero: x = pow(n, p) % q ¿Cómo ...
Utilizando el índice geoespacial de MongoDB con datos en 3D
Tengo un conjunto de documentos, cada uno de los cuales contiene un punto en 3 espacios almacenados en una colección MongoDB. MongoDB actualmente tiene índices geoespaciales solo para 2 espacios. ¿Hay alguna forma de aprovechar el ...
¿El juego "adivina el número" para números racionales arbitrarios?
Una vez recibí lo siguiente como una pregunta de entrevista: Estoy pensando en un entero positivo n. Cree un algoritmo que pueda adivinarlo en consultas O (lg n). Cada consulta es un número de su elección, y responderé "más bajo", "más alto" o ...