Resultados de la búsqueda a petición "algorithm"
El camino más corto en matriz con obstáculos con caminos de trampa
En primer lugar, se trata de una evaluación y no busco respuestas directas, sino la complejidad de la mejor solución, como podría estar pensando. Este es el problema conocido de la ruta más corta entre 2 puntos en una matriz (Inicio y Fin) ...
Algoritmo más rápido para la función de llamada de JavaScript dentro de una función
He escrito una función y llamé a otra función dentro, pero mis pruebas muestran que no está optimizada para el tiempo. ¿Cómo puedo hacer que el siguiente código sea más rápido? function maxSum(arr, range) { function sumAll(array1, myrange) { var ...
(ProjectEuler) Combinaciones de suma
DeProjectEuler.net [http://projecteuler.net/]: Problema 76: ¿De cuántas maneras diferentes se pueden escribir cien como una suma de al menos dos enteros positivos? No tengo idea de cómo comenzar esto ... ¿algún punto en la dirección correcta ...
¿Cómo harías para encontrar la complejidad de este algoritmo?
function alg1(n) 1 a=0 2 for o=1 to n do 3 for t=1 to o do 4 for k=t to o+t do 5 a=a+1 6 return(a)Si alguien pudiera guiarme sobre cómo encontraría el peor de los casos aquí, y cómo obtener la salida a de alg1 en función de n, estaría ...
¿Cómo encontrar todas las combinaciones que suman como máximo una constante?
DejarP=[P1, P2, ..., Pk] serk enteros positivos y dejarT ser un número entero positivo Me gustaría generar todas las combinaciones que sumen como máximoT. Es decir,sum(x[i] * P[i] for i in 1:k) <= T dóndex[i] = 1 iffi Se elige en ...
Encontrar la fracción entera más cercana a un real aleatorio dado entre 0..1, rangos dados de numerador y denominador
Dados dos rangos de enteros positivosx: [1 ... n] yy: [1 ... m] y R real aleatoria de 0 a 1, necesito encontrar el par de elementos (i, j) de x e y tal que x_i / y_j esté más cerca de R. ¿Cuál es la forma más eficiente de encontrar este par?
Generar matriz de números que se ajustan a una distribución de probabilidad en Ruby?
Digamos que tengo 100 registros, y quiero burlarme delcreated_at fecha para que encaje en alguna curva. ¿Hay una biblioteca para hacer eso, o qué fórmula podría usar? Creo que esto sigue el mismo camino: Generar números aleatorios con ...
Selección de elementos aleatorios por pesos definidos por el usuario [duplicado]
Posible duplicado: ¿Generando resultados aleatorios por peso en PHP? [https://stackoverflow.com/questions/445235/generating-random-results-by-weight-in-php] Tengo una aplicación web donde los usuarios pueden agregar de 1 a 20 cadenas de texto y ...
Algoritmo eficiente para encontrar el primer nombre disponible
Tengo una matriz que contiene nombres de artículos. Quiero darle al usuario la opción de crear elementos sin especificar su nombre, por lo que mi programa tendrá que proporcionar un nombre predeterminado único, como "Elemento 1". El desafío es ...
área total de rectángulos que se cruzan
¿Qué es un algoritmo para determinar el área total de dos rectángulos que se cruzan y pueden rotarse fuera de los ejes de coordenadas?