Resultados de la búsqueda a petición "algorithm"
tinyAVR: ¿las rutinas de multiplicación más conocidas para factores de 8 bits y 16 bits? [cerrado]
"¿Más rápido que avr200b.asm"? losmpy8u-rutina deavr200b.asm [http://www.atmel.com/Images/AVR200.zip]para aquellos procesadores de la familia AVR de Atmel que no implementan ninguno de losMUL las instrucciones parecen bastante genéricas, ...
algoritmos: ¿cómo se relacionan divide y vencerás y la complejidad temporal O (nlogn)?
En mi clase de Algoritmos y Estructuras de Datos, primerodivide-and-conquer algorithm a sabermerge sort Fue presentado. Mientras implementaba un algoritmo para una tarea, me vinieron a la mente algunas preguntas. ¿Algún algoritmo que se ...
¿Por qué el código hash () de Java en String usa 31 como multiplicador?
Según la documentación de Java, elcódigo hash [http://java.sun.com/javase/6/docs/api/java/lang/String.html#hashCode()] paraString El objeto se calcula como: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]utilizandoint aritmética, dondes[i] es elith ...
solución recursiva de subcadena palindrómica más larga
Conozco soluciones que utilizan el enfoque de programación dinámica ascendente para resolver este problema en O (n ^ 2). Estoy buscando específicamente un enfoque dp de arriba hacia abajo. ¿Es posible lograr la subcadena palindrómica más larga ...
Encajar rectángulos juntos de manera óptima
Me preguntaba si alguien sabe de algún algoritmo adecuado para unir N número de rectángulos de tamaño desconocido en el rectángulo contenedor más pequeño posible. Por óptimo quiero decir con reducir la cantidad de espacio en blanco que queda en ...
¿Enumerar factores de un número directamente en orden ascendente sin ordenar?
¿Existe un algoritmo eficiente para enumerar los factores de un número?n, en orden ascendente, sin clasificar? Por "eficiente" quiero decir: El algoritmo evita una búsqueda de divisores por fuerza bruta comenzando con la factorización de ...
Encuentra la mediana en el árbol de búsqueda binaria
Escribe la implementación de la funciónT ComputeMedian() const que calcula el valor medio en el árbol en O (n) tiempo. Suponga que el árbol es un BST pero no está necesariamente equilibrado. Recuerde que la mediana de n números se define de la ...
Cinco números únicos y aleatorios de un subconjunto
Sé que surgen muchas preguntas similares y probablemente no haya una respuesta definitiva, pero quiero generar cinco números aleatorios únicos a partir de un subconjunto de números que es potencialmente infinito (tal vez 0-20 o 0-1,000,000). El ...
¿Cuáles son los siguientes pasos para mejorar el algoritmo malloc ()? [cerrado]
Estoy escribiendo mi propio sencillomalloc() función y me gustaría crear una variante más rápida y eficiente. Soy una función escrita que usa la búsqueda lineal y se asigna de forma secuencial y contigua en la memoria. ¿Cuál es el siguiente paso ...
porcentajes aleatorios de Java
Necesito generarn porcentajes (enteros entre 0 y 100) de modo que la suma de todosn los números suman 100. Si solo lo hagonextInt() n veces, cada vez que me aseguro de que el parámetro sea 100 menos la suma acumulada previamente, entonces mis ...