Resultados de la búsqueda a petición "algorithm"
Algoritmo que divide la matriz en sub-matrices donde la suma máxima entre todas las sub-matrices es lo más baja posible
Digamos que tenemos una serie de entradas: a = {2,4,3,5} Y tenemos k = 3. Podemos dividir la matriz a en k (3) sub matrices en las que no se puede cambiar el orden de la matriz. La suma de cada subconjunto debe ser lo más baja posible para que ...
Torres de Hanoi con clavijas K
losTorres de Hanoi [http://en.wikipedia.org/wiki/Tower_of_Hanoi]El problema es un problema clásico para la recursividad. Se le dan 3 clavijas con discos en uno de ellos, y debe mover todos los discos de una clavija a otra, siguiendo las reglas ...
Calcular exponente fraccionario en for loop sin función de potencia
Mis matemáticas en esta área son un poco inestables. ¿Alguien sabe cómo puedo calcular una potencia como 10 ^ 2.2 sin usar funciones matemáticas que no sean * / - + y un bucle for? No tengo acceso a una biblioteca matemática (y no ...
Algoritmo para intervalos de líneas de cuadrícula "agradables" en un gráfico
Necesito un algoritmo razonablemente inteligente para crear líneas de cuadrícula "agradables" para un gráfico (tabla). Por ejemplo, suponga un gráfico de barras con valores de 10, 30, 72 y 60. Sabe: Valor mínimo: 10 Valor máximo: 72 Rango: ...
Muestre que, dado un punto de consulta q, se puede probar en el tiempo O (log n) si q se encuentra dentro de P
Estoy tratando de resolver algunos ejercicios del libro "Algoritmo y aplicaciones de la geometría computacional, 3rd - de berg et al" del capítulo 6 - Ubicación de puntos. Desafortunadamente, no tengo idea de cómo resolver el siguiente ...
¿Por qué se minimiza el tiempo de ejecución de la clasificación por radix cuando la base de los dígitos es igual al número de números que se ordenarán?
En CSLR página 199 dicen: Lema 8.4: Dados n números de bits b y cualquier número entero positivo r <= b, RADIX-SORT clasifica correctamente estos números en el tiempo O ((b / r) (n + 2 ^ r)) si el tipo estable que usa toma O (n + k) tiempo para ...
Trilateración de una señal usando diferencia de tiempo (TDOA)
Tengo algunos problemas para encontrar o implementar un algoritmo para encontrar una fuente de señal. El objetivo de mi trabajo es encontrar la posición del emisor de sonido. Para lograr esto estoy usando tres sensores de vibración. La técnica ...
¿Cómo ordenar una matriz usando un número mínimo de escrituras?
A mi amigo se le hizo una pregunta en su entrevista: El entrevistador le dio una serie de números sin clasificar y le pidió que los clasificara. La restricción es que el número de escrituras debe minimizarse, mientras que no hay limitación en el ...
¿Cómo encontrar eficientemente los coeficientes de un polinomio desde sus raíces? [duplicar
Esta pregunta ya tiene una respuesta aquí: Suma de multiplicación de todas las combinaciones de elementos m de una matriz de n elementos [/questions/23537120/sum-of-multiplication-of-all-combination-of-m-element-from-an-array-of-n-element] 3 ...
Cuál es el mejor algoritmo para un System.Object.GetHashCode reemplazado?
En la redSystem.Object.GetHashCodel método @ se usa en muchos lugares, en todas las bibliotecas de clases base .NET. Especialmente cuando se encuentran artículos en una colección rápidamente o para determinar la igualdad. ¿Existe un algoritmo ...