Resultados de la búsqueda a petición "algorithm"
¿Cuál es la complejidad temporal de esta inversión de matriz in situ?
¿Es esta función O (n) u O (log (n)) complejidad de tiempo? function reverse(array) { for (var i = 0, j = array.length - 1; i < j; i++, j--) { var temp = array[i]; array[i] = array[j]; array[j] = temp; } return array; }A primera vista parece ...
¿Cómo la complejidad temporal del siguiente código es O (n)?
Estaba resolviendo una pregunta de complejidad temporal en Bit de entrevista, que se muestra a continuación en la imagen. [/imgs/xwyZQ.png] La respuesta correcta a esta pregunta es O (N). Pero según yo, la respuesta debería ser O (NlogN). Dado ...
Dijkstra vs. Floyd-Warshall: Encontrar la ruta óptima en todos los pares de nodos
Estoy leyendo sobre el algoritmo de Dijkstra y el algoritmo de Floyd-Warshall. Entiendo que Dijkstra encuentra la ruta óptima de un nodo a todos los demás nodos y Floyd-Warshall encuentra la ruta óptima para todos los pares de nodos. Mi pregunta ...
Expresar un número dado como una suma de cuatro cuadrados.
Estoy buscando un algoritmo que exprese un número dado como una suma de (hasta) cuatro cuadrados. Ejemplos120 = 82$3120 = 84120 = 85$2 $6120 = 87120 = 88120 = 89$2 $10120 = 811120 = 812120 = 813$2 Mi acercamientoToma la raíz cuadrada y repite ...
¿Cómo obtener la siguiente cadena lexicográficamente más grande en una lista ordenada usando el módulo itertools?
Necesito ingresar una cadena, y devuelve su próxima cadena lexicográficamente más grande. Por ejemplo, la siguiente cadena de 'anmdfg' es 'anmdgf'. Sin embargo, la longitud de la entrada podría ser muy grande, puede incluir 100 caracteres o más, ...
Distancia entre coordenadas en Big-oh of M time
Tengo una matriz de coordenadas, es decir, cada índice contiene coordenadas (x, y). Quiero descubrir que si alguna de las coordenadas está en una sola fila o columna. El desafío es hacerlo en un solo ciclo donde M es la longitud de la matriz. He ...
¿Cómo uso for_each para enviar a cout?
¿Hay una manera más directa de hacer esto? for_each(v_Numbers.begin(), v_Numbers.end(), bind1st(operator<<, cout)); Sin un explícitofor bucle, si es posible. EDITAR: Cómo hacer esto parastd::cin con unstd::vector ¿si es posible? (Cómo leern ...
¿Cuál es la forma más rápida de comparar dos matrices para la igualdad?
Tengo dos matrices de objetos que probablemente tengan los mismos valores, pero en un orden diferente, p. { "cat", "dog", "mouse", "pangolin" } { "dog", "pangolin", "ca,t", "mouse" } Deseo tratar estas dos matrices como iguales. ¿Cuál es la ...
Cómo verificar sumas de todos los rectángulos posibles de la matriz
Supongamos que tenemos una matriz bidimensional A (n X n). Todos los elementos de A son O o 1. También tenemos un entero K dado. Nuestra tarea es encontrar el número de todos los "rectángulos" posibles en A, que contienen elementos con la suma ...
Algoritmo de IA para "disparar" a un objetivo en un juego 2D
En mi juego 2D me gustaría crear un robot inteligente que pueda "disparar" al jugador. Supongamos que puedo pasar a mi bot: actual xEnemy, yEnemy also enemy speed and angle direction¿Cómo puedo calcular "dónde disparar" teniendo en cuenta que ...