Resultados de la búsqueda a petición "algorithm"
Algoritmo para unir conjuntos de puntos
Tengo dos conjuntos de puntosA yB, mientras que los puntos pueden ser 2D o 3D. Ambos conjuntos tienen el mismo tamaño.n, que es bastante bajo (5 - 20). Me gustaría saber qué tan bien están de acuerdo estos conjuntos. Es decir, idealmente ...
¿La multiplicación recursiva de Karatsuba no funciona?
Estoy tratando de implementarMultiplicación de Karatsuba [https://en.wikipedia.org/wiki/Karatsuba_algorithm]a través de llamadas recursivas. El siguiente código debería funcionar, pero sigo recibiendo la respuesta incorrecta. ¿Alguna ...
Enfoque T-SQL dinámico para combinatoria / mochila
Creo que mi pregunta tiene que ver con una variante del problema de la mochila, pero realmente no puedo encontrar una solución para esto: Digamos que está en una ferretería y necesita comprar 21 tornillos. Solo los ofrecen en bolsas: Bolsa X - ...
Cómo obtener el menor número después de eliminar k dígitos del número de entrada
Por ejemplo, si el número de entrada es24635, el menor número es23 después de eliminar cualquier 3 dígitos. No es lo mismo que tomar los dos dígitos más pequeños, porque se debe mantener el orden de los dígitos.
¿Ordenar una deque usando operaciones limitadas?
Hola, me encontré con una pregunta en Algorithms 4th Edition de Robert Sedgewick. Dequeue tipo. Explica cómo ordenarías una baraja de cartas, con la restricción de que las únicas operaciones permitidas son mirar los valores de las dos ...
Elección del tamaño del búfer para transferencias FTP y HTTP
¿Cómo se elige el tamaño de un búfer (bytes que leo o escribo en el socket) para el rendimiento máximo al implementar una transferencia HTTP y FTP de bajo nivel? Mi aplicación debe transferir datos con HTTP o FTP en conexiones que varían de 130 ...
Agrupando elementos idénticos consecutivos: IEnumerable <T> a IEnumerable <IEnumerable <T>>
Tengo un problema interesante: dado unIEnumerable<string>, ¿es posible producir una secuencia deIEnumerable<IEnumerable<string>> que agrupa cadenas adyacentes idénticas en una sola pasada? Dejame explicar. 1. Muestra ilustrativa ...
Python pi cálculo?
Soy un principiante en python y quiero calcular pi. Intenté usar el algoritmo Chudnovsky porque escuché que es más rápido que otros algoritmos. Este es mi código: from math import factorial from decimal import Decimal, ...
¿Función que devuelve afinidad entre textos?
considero que tengo un string1 = "hello hi goodmorning evening [...]"y tengo algunas palabras clave menores compare1 = "hello evening" compare2 = "hello hi"Necesito una función que devuelva la afinidad entre el texto y las palabras clave. ...
Buscando un elemento en una matriz ordenada circular
Queremos buscar un elemento dado en una matriz ordenada circular en complejidad no mayor queO(log n). Ejemplo: búsqueda de13 en{5,9,13,1,3}. Mi idea era convertir la matriz circular en una matriz ordenada regular y luego hacer una búsqueda ...