Resultados de la búsqueda a petición "algorithm"
¿Cuál es la forma más rápida de encontrar todos los pares posibles en la lista?
Básicamente tengo una lista de jugadores, y quiero emparejarlos para que cada jugador juegue contra todos una vez. ¿Cuál es la forma más rápida de encontrar estos datos?
Calcular combinación basada en la posición
Tengo problemas para resolver este problema:Cree una función que, dado un conjunto de caracteres C, puede generar la enésima combinación O devolver la serie de combinación dada una posición inicial (Ns) y una posición final (Ne) y la longitud ...
Alguien ha implementado un Fibonacci-Heap de manera eficiente?
¿Alguno de ustedes ha implementado alguna vez un Fibonacci-Heap [http://en.wikipedia.org/wiki/Fibonacci_heap]? Lo hice hace unos años, pero fue mucho más lento que usar BinHeaps basado en arreglos. Back entonces, lo consideré una valiosa ...
Cuál es el número máximo de aristas en un gráfico dirigido con n nodos?
¿Cuál es el número máximo de aristas en un gráfico dirigido con n nodos? ¿Hay algún límite superior?
¿Cómo obtener elementos aleatorios únicos de una matriz?
Hola Tengo una matriz de objetos (únicos) y me gustaría obtener 4 objetos aleatorios de esta matriz, pero el mismo objeto no debería recuperarse dos veces, por lo que usar una función aleatoria simple no funcionará. Tenía dos ideas: 1. Mezcle ...
Algoritmo para dividir el texto en 3 grupos de tamaño uniforme
Me gustaría crear un algoritmo que dividirá el texto en 3 grupos de tamaño uniforme (según la longitud del texto). Dado que esto se utilizará para los saltos de línea, se debe mantener el orden del texto. Por ejemplo, esta cadena: Just ...
La subsecuencia común más larga de 3+ cadenas
Estoy tratando de encontrar la subsecuencia común más larga de 3 o más cadenas. El artículo de Wikipedia tiene una excelente descripción de Cómo hacer esto para 2 ...
Image Warping - Algoritmo de efecto de abultamiento
¿Algún punto para algoritmos de deformación de imagen? ¿Específicamente para el efecto de abultamiento?
Distancia de edición a nivel de palabra de una oración
¿Existe algún algoritmo que le permita encontrar la distancia de edición a nivel de palabra entre 2 oraciones? Por ejemplo, "A Big Fat Dog" y "The Big House with the Fat Dog" tienen 1 sustituto, 3 inserciones
centre node en un árbol
Dado un árbol, ¿cómo encontrar el nodo central en el árbol de modo que la distancia desde el nodo central a otros nodos sea mínima (suponiendo que cada borde tenga un peso unitario)? Estoy tratando de usar DFS pero ¿es posible hacerlo en tiempo ...