Tag: ALGORITHM
Estoy enfrentando este problema en la logística de mi empresa: Dado un arreglo de valores mixtos: arr = [ v1 => a, v2 => b, v3 => c, v4 => d ] ordenado por prioridad ASC (v1 es más importante que v2, … etc) Necesito buscar valores en una tabla . . . Read more
En el libro “Manual de Diseño de Algoritmos”, la distancia de edición se resuelve mediante el siguiente algoritmo. #define MATCH 0 /* símbolo del tipo enumerado para coincidencia */ #define INSERT 1 /* símbolo del tipo enumerado para inserción */ #define DELETE 2 /* símbolo del tipo enumerado para eliminación . . . Read more
Supongamos que tenemos un número de punto flotante; (siempre mayor que 0 y menor que 1); (0 < x < 1) ¿Cómo puedo obtener dos números cuya división produzca un número exacto o cercano al número decimal? Por ejemplo, si tenemos x = 0.4, quiero tener un algoritmo para encontrar . . . Read more
¿Hay alguna forma de hacer esto? Hacerlo con un array separado para contener y ordenar todos los números pares es bastante sencillo: 1) colocar todos los números pares en un array separado 2) ordenar el array que contiene los números pares 3) iterar a través del array original, reemplazando los . . . Read more
Vi en otros artículos que quicksort debería ser un algoritmo “in place”, ¿así que esta implementación es correcta? Aquí, el autor está creando nuevos arreglos en cada paso de recursión. function quickSort(arr) { if (arr.length < 2) { return arr } else { let pivotIdx = getRandom(arr.length) let pivot = . . . Read more