Resultados de la búsqueda a petición "algorithm"
Escribe una función que devuelve el palíndromo más largo en una cadena dada
por ejemplo, "ccddcc" en la cadena "abaccddccefe" Pensé en una solución pero se ejecuta en O (n ^ 2) tiempo Algo 1: Steps: Es un método de fuerza bruta Tener 2 para bucles for i = 1 a i menor que array.length -1 for j = i + 1 to j menor que ...
Encontrar todas las subcadenas comunes de dos cadenas dadas
Me he encontrado con un enunciado del problema para encontrar eltodas las subcadenas comunes entre las dos subcadenas dadase tal manera que en todos los casos tiene que imprimir la subcadena más larga. La declaración del problema es la ...
Query apunta en los vértices de un cubo de Hamming
Tengo N puntos que se encuentran solo en los vértices de un cubo, de dimensión D, donde D es algo así como 3. Un vértice no puede contener ningún punto. Entonces cada punto tiene coordenadas en {0, 1}D. Solo estoy interesado enTiempo de ...
¿Cómo encontrar el número máximo no repetitivo en una matriz de enteros?
Suponga que tengo una matriz entera sin clasificar {3, -1, 4, 5, -3, 2, 5}, y quiero encontrar el número máximo no repetitivo (4 en este caso) (5 no es válido ya que es repetido). ¿Cómo puedo conseguir esto
¿Por qué el algoritmo de Dijkstra no funciona para bordes de peso negativo?
Alguien puede decirme por qué el algoritmo de Dijkstra para la ruta más corta de una sola fuente supone que los bordes no deben ser negativo stoy hablando solo de los bordes, no de los ciclos de peso negativos.
Algoritmo MD5 Descifrado en Java [duplicado]
Esta pregunta ya tiene una respuesta aquí: ¿Es posible recuperar mensajes de MD5 y Java? [cerrado [/questions/15521372/is-it-possible-to-recover-message-from-md5-and-java] 1 respuesta ¿Es posible descifrar el siguiente código? a continuación ...
Cálculos simples para trabajar con una distancia de lat / lon + km?
¿Hay un cálculo simple que pueda hacer que convierta km en un valor que pueda agregar a un flotador lat o lon para calcular un cuadro delimitador para las búsquedas? No necesita ser completamente exacto. Por ejemplo: si me dieran un lat / lon ...
print directorio árbol
Tengo que imprimir un árbol de directorios (como el comando de árbol), por ejemplo: . +---A | +---IMAGES | +---BACKUP +---ADOKS | +---ROZDZIAL_2 | +---ROZDZIAL_3 | +---ROZDZIAL_4 +---AMSC2005 | +---AMSC2004 +---FCCS2005 | +---source | ...
¿Cuál es óptimo un tamaño de caché de bloque más grande o uno más pequeño?
Dado un tamaño de caché con capacidad y asociatividad constantes, para un código determinado para determinar el promedio de los elementos de la matriz, ¿sería preferible un caché con un tamaño de bloque más alto? [de los comentarios] Examine ...
¿Cómo barajar una matriz de caracteres sin dos duplicados uno al lado del otro? [duplicar
Esta pregunta ya tiene una respuesta aquí: Algoritmo eficiente para ordenar diferentes tipos de objetos [/questions/37452547/efficient-algorithm-for-ordering-different-types-of-objects] 5 respuestas Me hicieron esta pregunta en una ...