Resultados de la búsqueda a petición "algorithm"
Construir una matriz de rango completo mediante la adición de vectores de la base estándar
Tengo una matriz singular nxn. Quiero agregar k filas (que deben ser de la base estándar e1, e2, ..., en) a esta matriz, de modo que la nueva matriz (n + k) ...
Encuentra K puntos más cercanos al punto P en plano bidimensional.
Fuente: PREGUNTA DE ENTREVISTA DE AMAZONDado unpunto P y otros puntos N en espacio bidimensional, encontrarPuntos K fuera de los puntos N que sonmás cercano ...
Generación de gráficos conectada simple al azar con poca densidad dada
Estoy tratando de encontrar un algoritmo eficiente para generar un gráfico conectado simple con poca densidad dada. Algo como:
Para verificar si es un árbol binario completo o un árbol completamente binario o ninguno de los dos
Soy nuevo con el concepto de árboles binarios. He estado atrapado en una pregunta durante muchos días. Es para determinar si un árbol dado es un árbol binari...
¿Cómo "suavizar" los datos y calcular el gradiente de línea?
Estoy leyendo datos de un dispositivo que mide la distancia. Mi frecuencia de muestreo es alta, por lo que puedo medir grandes cambios en la distancia (es de...
Número de subcadenas palindrómicas distintas
Dada una cadena, sé cómo encontrar elnúmero de subcadenas palindrómicas en tiempo lineal utilizando el algoritmo de Manacher. Pero ahora necesito encontrar e...
LINQ para encontrar series de números consecutivos
Tengo una lista de enteros. Quiero encontrar todas las corridas de números consecutivos en esa lista, definidos por el índice de inicio y la longitud. Así, p...
Variante 3D para tabla de área sumada (SAT)
Según Wikipedia:A tabla de área sumada es una estructura de datos y un algoritmo para generar de manera rápida y eficiente la suma de valores en un subconjun...
¿Qué algoritmo de clasificación utiliza .net en IComparer?
¿Alguien sabe qué algoritmo de clasificación usa .net cuando implementamos?