Preguntas con la etiqueta [algorithm]
Encontrar todos los ciclos en un gráfico dirigido
¿Cómo puedo encontrar (iterar) TODOS los ciclos en un gráfico dirigido desde/hacia un nodo determinado? Por ejemplo, quiero algo como esto: A->B->A A->B->C->A pero no: B->C->B
¿Cómo implementar una cola usando dos pilas?
Supongamos que tenemos dos pilas y ninguna otra variable temporal. ¿Es posible "construir" una estructura de datos en cola utilizando sólo las dos pilas?
Permutación de matriz
Por ejemplo tengo esta matriz: int a[] = new int[]{3,4,6,2,1}; Necesito una lista de todas las permutaciones de modo que si una es así, {3,2,1,4,6}las demás no deben ser iguales.
Algoritmo para devolver todas las combinaciones de k elementos de n
Quiero escribir una función que tome una serie de letras como argumento y varias de esas letras para seleccionar. Supongamos que proporciona una serie de 8 letras y desea seleccionar
¿Números aleatorios únicos (no repetidos) en O (1)?
Me gustaría generar números aleatorios únicos entre 0 y 1000 que nunca se repitan (es decir, 6 no aparece dos veces), pero que no recurran a algo como una búsqueda
¿Algoritmo de detección de colisiones de segmentos de línea circular?
Tengo una línea de A a B y un círculo colocado en C con radio R. ¿Cuál es un buen algoritmo a utilizar para comprobar si la línea cruza el
¿Cómo genero todas las permutaciones de una lista?
¿Cómo genero todas las permutaciones de una lista? Por ejemplo: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2,
¿Qué es un NP-completo en informática? [cerrado]
¿Qué es un problema NP-completo? ¿Por qué es un tema tan importante en informática?
¿Cómo se rota una matriz bidimensional?
Inspirándote en la publicación de Raymond Chen , digamos que tienes una matriz bidimensional de 4x4, escribe una función que la gire 90 grados. Raymond enlaza a una solución en
Conversión de color HSL a RGB
Estoy buscando un algoritmo para convertir entre color HSL a RGB. Me parece que HSL no se usa mucho, por lo que no tengo mucha suerte buscando un convertidor.
¿Implementación de Javascript Array.sort?
¿Qué algoritmo utiliza la función JavaScript Array#sort()? Entiendo que se pueden necesitar todo tipo de argumentos y funciones para realizar diferentes tipos de tipos, simplemente estoy interesado en qué algoritmo
¿Cuál es la forma más rápida/eficiente de encontrar el bit establecido más alto (msb) en un número entero en C?
Si tengo un número entero ny quiero saber la posición del bit más significativo (es decir, si el bit menos significativo está a la derecha, quiero saber la posición del
Clasificar 1 millón de números de 8 dígitos decimales con 1 MB de RAM
Tengo una computadora con 1 MB de RAM y ningún otro almacenamiento local. Debo usarlo para aceptar 1 millón de números decimales de 8 dígitos a través de una conexión
¿Cómo crear el mapeo más compacto n → isprime(n) hasta un límite N?
Naturalmente, bool isprime(number)habría una estructura de datos que podría consultar. Defino que el mejor algoritmo es el algoritmo que produce una estructura de datos con el menor consumo de memoria
¿Cómo puedo encontrar la complejidad temporal de un algoritmo?
Revisé la búsqueda en Google y Stack Overflow , pero en ninguna parte pude encontrar una explicación clara y directa sobre cómo calcular la complejidad del tiempo. ¿Qué sé ya?
