Resultados de la búsqueda a petición "algorithm"
Cuál es una solución no recursiva para la secuencia similar a Fibonacci en Java?
Dado este pseudocódigo de una función f(0) = 1; f(1) = 3; f(n) = 3 * f(n - 1) - f(n - 2); // for n >= 2.Existe una forma no recursiva de hacer esto?
¿Cómo podemos encontrar el segundo máximo de la matriz de manera eficiente?
¿Es posible encontrar el segundo número máximo de una matriz de enteros atravesando la matriz solo una vez? Como ejemplo, tengo una matriz de cinco enteros de los cuales quiero encontrar el segundo número máximo. Aquí hay un intento que di en la ...
Generando horario natural para una liga deportiva
Estoy buscando un algoritmo para generar un cronograma para un conjunto de equipos. Por ejemplo, imagine una temporada deportiva en la que cada equipo juega entre sí, una vez como equipo local y el otro como equipo visitante en el campo de otro ...
Algoritmo para determinar la existencia de soluciones de valores no negativos para la ecuación diofántica lineal
Estoy buscando un método para determinar si hay una solución para las ecuaciones como:3n1 + 4n2 + 5n3 = 456, dónden1, n2, n3 Son enteros positivos.O más gene...
¿Cómo puedo simplificar este código de búsqueda binaria en C?
Hola chicos, comencé a programar en C hace unas semanas aprendiendo sobre algotiritmos, preguntándome cómo harías que mi código sea más simple, es solo una función de búsqueda binaria. Pero lo único es que debes mantener los argumentos iguales, ...
Algoritmo para encontrar bordes redundantes en un gráfico o árbol
Existe un algoritmo establecido para encontrar bordes redundantes en un gráfico? Por ejemplo, me gustaría encontrar que a-> d y a-> e son redundantes, y luego deshacerme de ellos, así: => Edit: Strilanc fue lo suficientemente amable como ...
Cuáles son las reglas para la “barrera Ω (n log n)” para los algoritmos de clasificación?
Escribí un programa simple que se ordena en O (n). Es altamente ineficiente de memoria, pero ese no es el punto. tiliza el principio detrás de unaHashMap para ordenar: public class NLogNBreak { public static class LinkedListBack { ...
Python: ¿Se ha memorizado math.factorial?
Estoy resolviendo unproblema [http://rosettacode.org/wiki/Catalan_numbers#Python]de tres maneras diferentes, dos son recursivas y las recuerdo yo mismo. El otro no es recursivo pero usa math.factorial. Necesito saber si necesito agregarle una ...
¿Cómo obtener todas las permutaciones de 3 letras posibles? [duplicar]
Posible duplicado:Listado de todas las permutaciones de una cadena / enteroPor ejemplo,
Cómo encontrar si dos números son números consecutivos en secuencia de código gris
Estoy tratando de encontrar una solución al problema que da dos números, encontrar si son los números consecutivos en la secuencia de código gris, es decir, si son vecinos de código gris suponiendo que la secuencia de código gris no se ...