Articles of algoritmos

Dadas dos matrices ayb. Encuentre todos los pares de elementos (a1, b1) tales que a1 pertenece a la matriz A y b1 pertenece a la matriz B cuya sum a1 + b1 = k

Estoy buscando la solución del siguiente algoritmo con una mínima complejidad de tiempo y espacio. Dadas dos matrices ayb, encuentre todos los pares de elementos (a1, b1) tales que a1 pertenece a la matriz A y b1 pertenece a la matriz B cuya sum a1 + b1 = k (cualquier entero). Pude encontrar el enfoque […]

La intersección de dos matrices ordenadas

Dadas dos matrices ordenadas: A y B El tamaño de la matriz A es La y el tamaño de la matriz B es Lb ¿Cómo encontrar la intersección de A y B ? Si La es mucho más grande que Lb , ¿habrá alguna diferencia para el algoritmo de búsqueda de intersección?

Cómo contar posible combinación para el problema de la moneda

Estoy tratando de implementar un problema de monedas, la especificación del problema es así Crea una función para contar todas las combinaciones posibles de monedas que se pueden usar para la cantidad dada. All possible combinations for given amount=15, coin types=1 6 7 1) 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 2) 1,1,1,1,1,1,1,1,1,6, 3) 1,1,1,1,1,1,1,1,7, 4) 1,1,1,6,6, 5) 1,1,6,7, 6) 1,7,7, […]

Java – Genera el conjunto de poder de una Lista dada

Estoy tratando de generar una colección de todas las 2 ^ N – 1 combinaciones posibles de una Lista dada de longitud N. La colección mapeará el número de elementos en una combinación a una lista ordenada de combinaciones que contienen combinaciones de la longitud específica. Por ejemplo, para la Lista: [A, B, C, D] […]

Reglas prácticas para la optimización prematura

Parece que la frase ” optimización prematura ” es la palabra de moda del día. Por alguna razón, los progtwigdores de iphone en particular parecen pensar en evitar la optimización prematura como un objective proactivo, en lugar del resultado natural de simplemente evitar la distracción. El problema es que el término comienza a aplicarse cada […]

Obtener todas las combinaciones posibles de una lista de números

Estoy buscando una forma eficiente de lograr esto: usted tiene una lista de números 1 ….. n (típicamente: 1..5 o 1..7 o algo así – razonablemente pequeño, pero puede variar según el caso) necesita todas las combinaciones de todas las longitudes para esos números, por ejemplo, todas las combinaciones de un solo número ({1}, {2}, […]

Ordenar una matriz con un número mínimo de comparaciones

Necesito ayuda con mi tarea de CS. Necesito escribir una rutina de clasificación que ordene una matriz de longitud 5 usando 7 comparaciones en el peor de los casos (he demostrado que se necesitarán 7, debido a la altura del árbol de decisión). Consideré usar el árbol de decisión ‘codificado’, pero eso significa que el […]

Algoritmo óptimo para devolver los valores k superiores de una matriz de longitud N

Tengo una serie de n flotantes, y deseo devolver la parte superior k (en mi caso n ~ 100, k ~ 10) ¿Hay una ruta de solución óptima conocida para este problema? ¿Podría alguien proporcionar un algoritmo C? EDITAR: en realidad hay dos problemas aquí: ordenados y sin clasificar. Estoy interesado en ordenar, ¡que debería […]

Algoritmo para encontrar dos números repetidos en una matriz, sin ordenar

Hay una matriz de tamaño n (los números están entre 0 y n – 3) y solo se repiten 2 números. Los elementos se colocan aleatoriamente en la matriz. Por ejemplo, en {2, 3, 6, 1, 5, 4, 0, 3, 5} n = 9, y los números repetidos son 3 y 5. ¿Cuál es la […]

Quick Sort Vs Merge Sort

¿Por qué podría ser mejor ordenar rápidamente que fusionar?