Resultados de la búsqueda a petición "algorithm"
Distancia de punto a línea en la Tierra
Necesito algo tan simple como "Sujeto 1.02: ¿Cómo encuentro la distancia de un punto a una línea?" [http://www.exaflop.org/docs/cgafaq/cga1.html#Subject%201.02%3a%20How%20do%20I%20find%20the%20distance%20from%20a%20point%20to%20a%20line] ...
Algún algoritmo para encontrar la ruta / distancia más corta en Androi
Soy nuevo en Android y estoy haciendo una planificación del proyecto. Para finalizar la planificación, tengo que saber qué algoritmos o técnicas utilizaré en mi proyecto. La idea es muy simple. Solo quiero determinar la ruta / distancia más ...
¿Por qué se fusiona el peor tiempo de ejecución del caso O (n log n)?
Puede alguien explicarme en inglés simple o una manera fácil de explicarlo?
Contar los intercambios adyacentes necesarios para convertir una permutación en otra
Nos dan dos secuencias de letras minúsculas del alfabeto latino. Ambas tienen la misma longitud y tienen la misma cantidad de tipos de letras (la primera tiene el mismo número de t que la segunda, etc.). Estamos obligados a encontrar el número ...
El número esperado de inversiones - De la Introducción a los Algoritmos por Cormen
Deje que A [1 .. n] sea una matriz de ndistinct números. Si i <j y A [i]> A [j], entonces el par (i, j) se llama una inversión de A. (Vea el problema 2-4 para más información sobre las inversiones). Suponga que se elige cada elemento de ...
¿Cómo comparar eficientemente dos listas desordenadas (no conjuntos) en Python?
a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1]a & b deben considerarse iguales, porque tienen exactamente los mismos elementos, solo que en un orden diferente. La cosa es que mis listas reales consistirán en objetos (mis instancias de clase), no ...
n log n es O (n)?
Estoy tratando de resolver esta recurrencia T (n) = 3 T (n / 2) + n lg n .. He llegado a la solución de que pertenece al caso del teorema de los maestros 2 ya que n lg n es O (n ^ 2) pero después de consultar el manual de la solución, noté ...
¿Cómo obtengo una lista de todas las combinaciones posibles de precios de productos para alcanzar un costo objetivo?
Supongamos que tengo una lista de tres productos (A, B C). Cada producto tiene un precio. Dado un costo total, quiero encontrar todas las combinaciones de productos posibles para igualar exactamente ese costo. Hasta ahora he intentado cosas ...
Formando una mesa de torneo con LINQ (Lista de partidos)
Tengo una variedad de jugadores (cadena []) y ahora necesito obtener una variedad de pares que representen juegos (playerN-playerM) para organizar la mesa del torneo como en esta imagen: El resultado final deseado es generar una lista de ...
uma de subsecuencia contigua máxima de al menos longitud L
Así que para la siguiente matriz, donde L = 3 -5 -1 2 -3 0 -3 3 La mejor suma posible de al menos longitud 3 sería 0, donde la subsecuencia son los últimos tres elementos (0, -3, 3) ¿Cómo puede calcular esta suma para cualquier matriz en más ...