Resultados de la búsqueda a petición "algorithm"
Converting Primitive int array to list
Estoy tratando de resolver el siguiente problema. Hay dos matrices A de tamaño ny B de tamaño n + 1. A y B tienen todos los elementos iguales. B tiene un elemento extra. Encuentra el elemento. Mi lógica es convertir la matriz a la lista y ...
Encontrar palabra con el número máximo de ocurrencias
Cuál es la forma más óptima (algoritmo) para buscar la palabra que tiene el número máximo de apariciones en un documento?
median de estrategia de tres valores
Cuál es la mediana de tres estrategias para seleccionar el valor de pivote en ordenación rápida? Lo estoy leyendo en la web, pero no pude entender qué es exactamente. Y también cómo es mejor que la ordenación rápida aleatoria.
Enumerar todas las permutaciones de una cadena / entero
Una tarea común en la programación de entrevistas (aunque no según mi experiencia en entrevistas) es tomar una cadena o un número entero y enumerar todas las permutaciones posibles. ¿Hay un ejemplo de cómo se hace esto y la lógica detrás de ...
¿Por qué necesitamos prefijo, notación postfix
Sé cómo cada uno de ellos se puede convertir entre sí, pero nunca entendí realmente cuáles son sus aplicaciones. La operación habitual de infijo es bastante legible, pero ¿dónde falla, lo que condujo al inicio de la notación de prefijo y postfijo
Convertir una distribución uniforme a una distribución normal
¿Cómo puedo convertir una distribución uniforme (como la mayoría de los generadores de números aleatorios producen, por ejemplo, entre 0.0 y 1.0) en una distribución normal? ¿Qué sucede si quiero una desviación media y estándar de mi elección?
Comprensión de optimización de clasificación de fusión: evitar copias
Tengo el siguiente programa de clasificación de combinación en el libro de algoritmos, se menciona que el problema principal es que la combinación de dos listas clasificadas requiere memoria adicional lineal, y el trabajo adicional dedicado a ...
Algoritmos eficientes para calcular una matriz multiplicada por su transposición
Para una clase, una pregunta que planteó mi maestro fue el costo algorítmico de multiplicar una matriz por su transposición. Con el algoritmo de multiplicación de matriz de 3 bucles estándar, la eficiencia es O (N ^ 3), y me pregunto si había una ...
Algoritmo para encontrar imágenes similares
Necesito un algoritmo que pueda determinar si dos imágenes son 'similares' y reconoce patrones similares de color, brillo, forma, etc. Es posible que necesite algunos indicadores sobre qué parámetros usa el cerebro humano para 'categorizar' las ...
Cuál es el mejor algoritmo de clasificación para ordenar una matriz de enteros pequeños?
Según el título de la pregunta, si la matriz tiene una longitud impar y los elementos de la matriz están numerados del 1 al 10. Ejemplo 3 6 8 1 3 7 7 9 4 1 Estaba pensando en usar heapsort? Como es una matriz,merge sort ytipo de inserció ...