Resultados de la búsqueda a petición "algorithm"
Impresión de números primos del 1 al 100
Este código de C ++ imprime los siguientes números primos: 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97. Pero no creo que esa sea la forma en que mi libro quiere que se escriba. Menciona algo sobre la raíz cuadrada de ...
Subsequence sum y GCD
Me encontré con esta pregunta en un desafío de programación hace aproximadamente un mes, pero el editorial no se publicó, así que lo pregunto aquí. Hay una matriz A de tamaño N. Encuentre la suma * MCD de subsecuencias de longitud K de ...
Un problema de programación dinámica
¿Puede alguien ayudarme a encontrar un algoritmo de programación dinámica óptimo paraeste problem [http://www.spoj.pl/problems/DINGRP/] n el camino a la cena, los competidores de CCC hacen cola para sus deliciosas papas rizadas. Los ...
¿Cómo generar suma de verificación y convertir a 64 bits en Javascript para archivos muy grandes sin desbordar RAM?
Pregunt: ¿Cómo generar una suma de verificación correctamente, que es única, consistente e independiente de los navegadores? Además, me gustaría convertir una cadena de suma de verificación SHA256 / MD5 a 64 bits. ¿Cómo leer correctamente un ...
Asignar bicicletas a personas - Primera prioridad (bicicleta más cercana a la persona más cercana)
Pasar en una cuadrícula a una función con bicicletas y persona en ubicaciones [ 'c' , '_' ,'A' ,'_', '_' , '_'] [ '_' , '_' ,'a' ,'_', '_' , '_'] [ '_' , '_' ,'_' ,'_', 'b' , '_'] [ '_' , '_' ,'_' ,'_', '_' , '_'] [ 'D' , 'd' ,'_' ,'_', '_' , ...
Encuentre el par en 2 matrices con la enésima suma más grande [cerrada]
Dados dos conjuntos de números ordenados, queremos encontrar el par con la kth suma más grande posible. (Un par es un elemento de la primera matriz y un elemento de la segunda matriz). Por ejemplo, con matrices [2, 3, 5, 8, 13] [4, 8, 12, 16]Los ...
Significado de lg * N en análisis algorítmico
Actualmente estoy leyendo sobre análisis algorítmico y leí que cierto algoritmo (unión rápida ponderada con compresión de ruta) es de orden N + M lg * N. Aparentemente, aunque es lineal porque lg * N es una constante en este universo. A qué ...
Busque un número especial en una matriz
Hay muchos números en una matriz y cada número aparece tres veces, excepto por un número especial que aparece una vez. Aquí está la pregunta: ¿cómo puedo encontrar el número especial en la matriz? Ahora solo puedo presentar algunos métodos con ...
Creando un gradiente lineal en matriz 2D
Tengo una matriz de mapa de bits 2D de digamos 500 * 500 valores. Estoy tratando de crear un gradiente lineal en la matriz, por lo que el mapa de bits resultante se vería así (en escala de grises): [/imgs/Zdn9Q.jpg] (fuente: ...
Algoritmo de apilamiento de mosaico (escalable)
Aquí está el problema. Tengo un lienzo rectangular que tiene un tamaño de 1. Por lo tanto, tiene un sistema de coordenadas de (0.0 ... 1.0 - x y 0.0 ... 1.0 - y). También tengo algunos azulejos. Los azulejos también son rectángulos. ...