Resultados de la búsqueda a petición "algorithm"
¿Por qué el algoritmo de mediana de medianas se describe como el uso del espacio auxiliar O (1)?
Wikipedia enumera el algoritmo de mediana de medianas como requeridoO(1) Espacio auxiliar. [https://en.wikipedia.org/wiki/Median_of_medians] Sin embargo, en el medio del algoritmo, hacemos una llamada r, ecursiva en un subconjunto de tamañon/5 ...
Comprender el código en la implementación strlen
Tengo dos preguntas sobre la implementación destrlen enstring.h en glibc. La implementación utiliza un número mágico con 'agujeros'. No puedo entender cómo funciona esto. ¿Puede alguien ayudarme a entender este fragmento? size_t strlen (const ...
¿Qué es una buena función hash?
¿Qué es una buena función Hash? Vi muchas funciones de hash y aplicaciones en mis cursos de estructuras de datos en la universidad, pero principalmente entendí que es bastante difícil hacer una buena función de hash. Como regla general para ...
Estructura de datos eficiente (complejidad de tiempo y espacio) para matriz densa y dispersa
Tengo que leer un archivo en el que se almacena una matriz con automóviles (1 = BlueCar, 2 = RedCar, 0 = Vacío) necesitoescribir un algoritmo para mover los autosde la matriz de esa manera: los azules se muevenhacia abajo;los rojos se muevena ...
¿Cómo obtener una raíz cuadrada para una entrada de 32 bits solo en un ciclo de reloj?
Quiero diseñar un módulo sintetizable en Verilog que tomará solo un ciclo para calcular la raíz cuadrada de una entrada dada de 32 bits.
Resolviendo Cubos de Rubik para Dummies
Sr. Dum: Hola, soy muy estúpido pero todavía quiero resolver un cubo de Rubik de 3x3x3. Sr. Smart: Bueno, estás de suerte.aquí [https://stackoverflow.com/questions/5563671/solving-rubiks-cube-programmatically] es una guía para hacer exactamente ...
¿Cómo funciona el algoritmo de recuperación por lotes de Hibernate?
Encontré esta descripción del algoritmo de recuperación por lotes en "Manning - Java Persistence with Hibernate": ¿Cuál es el algoritmo real de recuperación por lotes? (...) Imagine un tamaño de lote de 20 y un número total de 119 proxies no ...
¿Existe un algoritmo para generar todas las permutaciones circulares únicas de un multiset?
Encontré este problema al hacer una programación entusiasta. El problema se puede expresar de la siguiente manera: Para un conjunto múltiple A, supongamos que P (A) denota el conjunto de todas las permutaciones posibles de A. P (A) se divide ...
Trilateración en un plano 2D con intensidades de señal
primera pregunta a StackOverflow, por favor sea amable. Estoy tratando de encontrar la ecuación (y luego el algoritmo para) el punto central de tres puntos diferentes en un plano cartesiano 2D, dada una cierta magnitud o "intensidad de señal". ...
¿Cómo crea Git hashes de confirmación únicos, principalmente los primeros caracteres?
Me resulta difícil entender cómo Git crea hashes completamente únicos que no pueden ser iguales incluso en los primeros 4 caracteres. Puedo llamar a commits en Git Bash usando solo los primeros cuatro caracteres. ¿Se ha decidido específicamente ...