Resultados de la búsqueda a petición "algorithm"
Algoritmo para probar la distancia mínima de hamming contra un conjunto?
Tengo una cosa relativamente directa que quiero hacer: Dado un número de consulta Q, una distancia de consulta d y un conjunto de números S, determine si S contiene o noalgunanúmeros con una distancia de Hamming menor o igual que d.La solución ...
¿Por qué la complejidad del tiempo de la función de permutación es O (n!)
Considere seguir el código. public class Permutations { static int count=0; static void permutations(String str, String prefix){ if(str.length()==0){ System.out.println(prefix); } else{ for(int i=0;i<str.length();i++){ count++; String rem = ...
Hacer un horario horario
Entonces ... alguien me pidió recientemente que hiciera un cronograma para ellos y acepté. Cuando me senté para hacerlo, me di cuenta de que era más difícil de lo que pensaba. Es solo un horario para dar turnos a 4 personas, ya sea de día o de ...
Encontrar el par de intervalo superpuesto "máximo" en O (nlog (n))
Planteamiento del problema Entradaconjunto de n intervalos; {[s_1, t_1], [s_2, t_2], ..., [s_n, t_n]}. Salidapar de intervalos; {[s_i, t_i], [s_j, t_j]}, con elmáximo solapamiento entre todos los pares de intervalos. Ejemplo intervalos de ...
Probar si la cadena contiene todos los caracteres que forman otra cadena
Estoy tratando de usar Javascript para ver si una determinada cadena contiene todos los caracteres que forman otra cadena. Por ejemplo, la palabra "hola" contiene todos los caracteres que componen la palabra "infierno". Además, la palabra ...
Devuelve una nueva cadena que se ordena entre dos cadenas dadas
Dadas dos cadenas a y b, donde a es lexicográficamente <b, me gustaría devolver una cadena c tal que a <c <b. El caso de uso es insertar un nodo en una base de datos ordenado por dichas claves. Puede especificar el formato para a, byc si ...
Algoritmo para permutaciones de operadores y operandos.
Me encontré con esta pregunta en el sitio web de una entrevista: se nos dan 4 números, como n1, n2, n3, n4. Podemos colocarlos en cualquier orden y podemos usar los operadores matemáticos +, -, *, / entre ellos para obtener el resultado final ...
cómo crear una veta ramificada / estructura similar a un río en una cuadrícula cuadrada
Estoy tratando de generar procesalmente algunos ríos. Tengo una cuadrícula cuadrada plana (sin concepto de elevación) como base y quiero dibujar una estructura ramificada como se muestra en la imagen. ¿Puedes compartir los pasos que uno puede ...
Intercambie elementos en una lista doblemente vinculada por sus índices en la matriz de respaldo
Tengo una serie de objetos del siguiente tipo: struct Node { Node *_pPrev, *_pNext; double *_pData; };Algunos de los nodos participan en una lista doblemente vinculada, con_pData!=nullptr para tales nodos. También hay un nodo de cabeza simulada ...
Subsecuencia creciente más larga
Dada una secuencia de entrada, cuál es la mejor manera de encontrar la subsecuencia no decreciente más larga (no necesariamente continua). 0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15 # sequence 1, 9, 13, 15 # non-decreasing subsequence ...