Resultados de la búsqueda a petición "algorithm"
Resolver una recurrencia similar a Fibonacci en log n time
Encontrar el enésimo término en la serie de Fibonacci f (n) = f (n-1) + f (n-2) se puede resolver en tiempo O (n) mediante la memorización. Una forma más eficiente sería encontrar la enésima potencia de la matriz [[1,1], [1,0]] usando divide y ...
Construya un árbol de expansión mínimo que cubra un subconjunto específico de los vértices
Tengo un gráfico de peso de borde positivo no dirigido (V, E) para el que quiero un árbol de expansión mínimo que cubra un subconjuntok de vérticesV (el problema del árbol Steiner). No estoy limitando el tamaño del árbol de expansión ak ...
Entrevista de Google: disposición de los bloques
Te dan N bloques de altura 1 ... N. ¿De cuántas maneras puede organizar estos bloques en una fila de modo que cuando se ve desde la izquierda se ve solo bloques L (el resto está oculto por bloques más altos) y cuando se ve desde la derecha se ...
Merge Ordenar una lista vinculada
Recientemente estuve repasando algunos fundamentos y descubrí que la fusión de ordenar una lista vinculada es un desafío bastante bueno. Si tiene una buena implementación, muéstrela aquí.
Algoritmo de seguimiento de Sudoku
En primer lugar, afirmaré que esta es una tarea universitaria, así que no estoy pidiendo a alguien que escriba el código para mí, solo necesito que me indiquen en la dirección correcta. :) Ok, entonces necesito escribir un algoritmo para ...
encontrar algoritmo de rectángulos superpuestos
digamos que tengo un gran conjunto de rectángulos no superpuestos con coordenadas enteras, que se fijan de una vez por todas Tengo otro rectángulo A con coordenadas enteras cuyas coordenadas se mueven (pero puede suponer que su tamaño es ...
¿Cómo puedo obtener una curva bezier cúbica más cercana a los puntos dados?
Dados n puntos: p0, p1, p2, ..., pn; ¿Cómo puedo obtener el punto c1, c2 para que la curva bezier cúbica definida por p0, c1, c2, pn ¿más cercano a los puntos dados? Intenté el método de menor cuadrado. Escribí esto después de leer el ...
Toda solución posible del algoritmo de n-Queen
Al implementar un algoritmo para toda la solución posible de un problema de n-Queen, descubrí que muchas ramas alcanzan la misma solución. ¿Hay alguna buena manera de generar todas las soluciones únicas para el problema n-Queens? ¿Cómo evitar ...
Algoritmo de programación de clases para mostrar la mejor coincidencia con los criterios?
Estoy buscando crear un sistema donde pueda ingresar los cursos (3-7 cursos) que desea tomar en una universidad y luego seleccionar preferencias (Mañana, Día, Tarde, Noche / M, T, W, TR, F ). Necesito una forma para que cuando el programa ...
Estrategia para encontrar, d entradas duplicadas en un árbol de búsqueda binario
Tengo un BST que tiene entradas duplicadas. Estoy tratando de encontrar entradas duplicadas. Ahora, obviamente, puedo escribir un algoritmo tonto que atraviesa todo el árbol, lo cual es fácil. Sin embargo, quiero escribir una más eficiente. ...