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

2 la respuesta

Encontrar bicliques máximos

Tengo un problema que pude modelar al encontrar bicliques máximas (gráficos bipartitos completos) en un gráfico bipartito. Soy consciente del algoritmo Bron-Kerbosch para detectar camarillas máximas, y me parece que debería haber una manera de ...

10 la respuesta

Bitwise y en lugar del operador de módulo

Sabemos que, por ejemplo, el módulo de potencia de dos puede expresarse así: x % 2 inpower n == x & (2 inpower n - 1).Ejemplos: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7¿Qué pasa con el no poder general de dos números? Digamos: x% 7 ==?

4 la respuesta

Dado un conjunto de intervalos, encuentre el número mínimo de puntos que deben colocarse, de modo que cada intervalo tenga un punto

Supongamos que se le da un conjunto de intervalos, con el tiempo de inicio de cada intervalo como s subíndice i y el tiempo de finalización de f subíndice i. Encuentre el número mínimo de puntos que deben colocarse para que cada intervalo tenga ...

2 la respuesta

Algoritmo para encontrar la fecha gregoriana del Año Nuevo chino de cierto año gregoriano

Estoy haciendo un controlador para calcular varias vacaciones en un lapso de tiempo determinado. Entonces, necesito encontrar las fechas gregorianas de todas las fiestas chinas (Año Nuevo chino, Festival QingMing, Festival del Bote del Dragón, ...

8 la respuesta

¿Existe un algoritmo de "ordenamiento binario"?

¿Existe un algoritmo de clasificación que se denomina "ordenación binaria"? Al igual que la ordenación por fusión, la ordenación por selección u otros tipos de ordenación, ¿existe una ordenación binaria?

2 la respuesta

Encuentre el número total de arreglos distintos no decrecientes posibles

Dado el no exacto. de elementos que deben estar presentes en la matriz (let = r) y el valor máximo del último elemento de la matriz (let = n) encuentra el número total de matrices distintas no decrecientes posibles (todos los elementos de ...

1 la respuesta

Qué es el rango en ALS Algoritmo de aprendizaje automático en Apache Spark Mllib

Quería probar un ejemplo del algoritmo de aprendizaje automático ALS. Y mi código funciona bien, sin embargo, no entiendo el parámetrorank utilizado en algoritmo Tengo el siguiente código en Java // Build the recommendation model using ALS int ...

3 la respuesta

Algoritmo de hash independiente del orden

Actualmente estoy trabajando en una biblioteca de colección para mi lenguaje de programación personalizado. Ya tengo varios tipos de datos (Colección, Lista, Mapa, Conjunto) e implementaciones para ellos (mutables e inmutables), pero lo que me ...

2 la respuesta

Algoritmo de Bowyer-Watson: cómo llenar los "agujeros" a la izquierda eliminando triángulos con vértices de súper triángulos

Estoy implementando el algoritmo Bowyer-Watson como se presenta enWikipedia [http://en.wikipedia.org/wiki/Bowyer%E2%80%93Watson_algorithm]. En mi implementación, todo funciona como esperaría hasta la última parte del pseudocódigo: for each ...

1 la respuesta

área de intersección de dos triángulos, o un conjunto de medios planos, o área de un conjunto de puntos convexos

Necesito calcular el área de la región de superposición entre dos triángulos en el plano 2D. Curiosamente, he escritocódigo [http://github.com/victorliu/Templated-Numerics/blob/master/AnalyticGeometry/TIntersection2.hpp] Para elproblema ...