Resultados de la búsqueda a petición "algorithm"
Recuento de divisores de números hasta N en O (N)?
Entonces, podemos contar los divisores de cada número del 1 al N en el algoritmo O (NlogN) con tamiz: int n; cin >> n; for (int i = 1; i <= n; i++) { for (int j = i; j <= n; j += i) { cnt[j]++; //// here cnt[x] means count of divisors of x } ...
¿Cuál es el nombre / algoritmo de problema apropiado para esta descripción del problema en la teoría de la informática?
El problema es que tengo X elementos de diferentes valores ponderados que deben ir en contenedores Y. Los contenedores son de diferentes tamaños (por ejemplo, tienen diferentes pesos máximos). La carga total de cada contenedor debe ...
¿Cuál es la peor complejidad de tiempo para este algoritmo?
procedure matrixvector(n:integer); var i,j:integer; begin for i<-1 to n do begin B[i] = 0; C[i] = 0; for j<-1 to i do B[i]<- B[i]+ A[i,j]; for j<-n down to i+1 do C[i]<-C[i] + A[i,j] end end;
Implementación eficiente de log2 (__ m256d) en AVX2
SVML__m256d _mm256_log2_pd (__m256d a) no está disponible en otros compiladores que no sean Intel, y dicen que su rendimiento está limitado en los procesadores AMD. Hay algunas implementaciones en internet referidas en¿Faltan intrínsecos ...
Pong: ¿Cómo sabe la paleta dónde golpeará la pelota?
Después de implementar Pacman y Snake, estoy implementando el próximo juego muy clásico: Pong. La implementación es realmente simple, pero solo me queda un pequeño problema. Cuando una de las paletas (no estoy seguro de si se llama paleta) es ...
¿Tomar n elementos aleatorios de una Lista <E>?
¿Cómo puedo tomar n elementos aleatorios de unArrayList<E>? Idealmente, me gustaría poder hacer llamadas sucesivas a latake() Método para obtener otros elementos x, sin reemplazo.
¿Cuál es la ventaja de usar filtros de floración?
Estoy leyendo sobre los filtros de floración y parecen tontos. Cualquier cosa que pueda lograr con un filtro de floración, podría lograrla en menos espacio, más eficientemente, utilizando una sola función hash en lugar de múltiples, o eso es lo ...
un algoritmo para encontrar la cubierta del conjunto de tamaño mínimo para el problema de la cubierta del conjunto
En el problema de la cobertura de conjuntos, se nos da un universo U, de modo que | U | = n, y los conjuntos S1, ......, Sk son subconjuntos de U. Una cubierta de conjunto es una colección C de algunos de los conjuntos de S1, ... ..., Sk cuya ...
Multiplicación eficiente de matrices muy grandes en MATLAB
No tengo suficiente memoria para simplemente crear una matriz diagonal D-por-D, ya que D es grande. Sigo recibiendo un error de "falta de memoria". En lugar de realizar operaciones M x D x D en la primera multiplicación, realizo operaciones M x ...
Git: confusión sobre el algoritmo de fusión, el formato de conflicto y la interacción con las herramientas de fusión
No conozco los detalles, pero hasta donde entiendo el proceso de fusión y resolución de conflictos, es como sigue (supongamos que solo hay un archivo en el repositorio, modificado en dos ramas): El usuario emite ungit merge mando.Git aplica ...