Articles of algoritmo de

Apaga el algoritmo del juego

Es una tarea. Tengo que diseñar y apagar el juego usando la descripción de retroceso a continuación. El juego consiste en una cuadrícula de luces de 5 por 5; cuando se inicia el juego, se enciende un conjunto de estas luces (al azar, o uno de un conjunto de patrones de rompecabezas almacenados). Al presionar […]

Intersección de dos cadenas en Java

Necesita una función Java para encontrar la intersección de dos cadenas. es decir, caracteres comunes a las cadenas. Ejemplo: String s1 = new String(“Sychelless”); String s2 = new String(“Sydney”);

¿Determinando si dos segmentos de línea se cruzan?

Posible duplicado: ¿Cómo se detecta dónde se cruzan dos segmentos de línea? ¿Puede alguien proporcionar un algoritmo o código C para determinar si dos segmentos de línea se cruzan?

Con respecto a la fusión in situ en una matriz

Me encontré con la siguiente pregunta. Dada una matriz de n elementos y un número entero k donde k < n . Los elementos { a 0 … a k } y { a k +1 … a n } ya están clasificados. Proporcione un algoritmo para ordenar el tiempo O ( n ) y […]

Hash Set y Array List performances

Implementé un método que simplemente gira alrededor de un conjunto de archivos CSV que contienen datos en un número de módulos diferentes. Esto luego agrega el ‘moduleName’ en un hashSet. (Código que se muestra a continuación) He usado un hashSet ya que garantiza que no se inserten duplicados en lugar de un ArrayList que debería […]

La manera más eficiente de calcular la distancia Levenshtein

Acabo de implementar un algoritmo de búsqueda de archivos de mejor coincidencia para encontrar la coincidencia más cercana a una cadena en un diccionario. Después de crear un perfil de mi código, descubrí que la gran mayoría del tiempo se dedica a calcular la distancia entre la consulta y los posibles resultados. Actualmente estoy implementando […]

Mueva todos los elementos impares hacia la mitad izquierda e incluso colóquelos en la mitad derecha en su lugar

Dado un conjunto con enteros positivos y negativos, mueva todos los elementos indexados impares a la izquierda e incluso los elementos indexados a la derecha. La parte difícil del problema es hacerlo en el lugar mientras se mantiene el orden. p.ej 7, 5, 6, 3, 8, 4, 2, 1 El resultado debería ser: 5, 3, […]

Algoritmo para encontrar las subcadenas más comunes en una cadena

¿Hay algún algoritmo que pueda usarse para encontrar las frases más comunes (o subcadenas) en una cadena? Por ejemplo, la siguiente cadena tendría “hello world” como su frase más común de dos letras: “hello world this is hello world. hello world repeats three times in this string!” En la cadena de arriba, la cadena más […]

encontrar un elemento en una matriz ordenada

Problema: Dada una matriz en la que se ordena cada fila y cada columna, escriba un método para encontrar un elemento en ella. Es una pregunta de entrevista clásica, aquí está mi solución boolean F(int[][] matrix, int hs, int he, int ws, int we) { if (hs > he || ws > we) return false; […]

Todos los factores de un número dado

Por ejemplo, tengo 4800 y me gustaría ver todos los factores de este número. # num = the number you want factors of def factors_of(num) (1..num).collect { |n| [n, num/n] if ((num/n) * n) == num}.compact end divisors_of (4800) => [[1, 4800], [2, 2400], [3, 1600], [4, 1200], [5, 960], [6, 800], [8, 600], [ […]