Resultados de la búsqueda a petición "algorithm"
Algoritmo eficiente para calcular la suma de todos los productos k
Suponga que le dan una listaL den números y un enterok<n. ¿Existe una manera eficiente de calcular la suma de todos los productos dek números distintos enL? Como ejemplo, tomeL=[1,3,4,6] yk=2. Entonces el número que estoy buscando es 1*3 + 1*4 ...
Ethernet CRC32 cálculo - software vs resultado algorítmico
Estoy tratando de calcular la secuencia de verificación de trama (FCS) de un paquete Ethernet byte a byte. El polinomio es0x104C11DB7. Seguí el algoritmo XOR-SHIFT visto aquíhttp: ...
¿Hay algún documento o una explicación sobre cómo implementar un KMP bidimensional?
ntenté resolver el problema de la búsqueda bidimensional utilizando una combinación de Aho-Corasick y un KMP unidimensional, sin embargo, todavía necesito algo más rápido. Para elaborar, tengo una matriz A de caracteres de tamaño n1 * n2 y ...
Buscando un algoritmo que no sea de "fuerza bruta" para eliminar las áreas de intersección de una colección de Rectas
Tengo una colección de Rect de tamaño n, la mayoría de las cuales se cruzan entre sí. Me gustaría eliminar las intersecciones y reducir las Rectas que se intersectan en rectos no intersectantes más pequeños. Podría forzar fácilmente una ...
Asegurando que los elementos que se han visto no se vuelven a ver
Tengo una posible solución a un problema que estoy tratando de resolver, pero quería ejecutarlo aquí solo para estar seguro. El desafío es garantizar que un usuario que haya pasado por algunas preguntas de prueba en una solicitud de examen no ...
¿Cómo encuentro el modo de una matriz ordenada?
Necesito escribir una función para encontrar el modo de una matriz. Sin embargo, no soy bueno para crear algoritmos y espero que alguien más sepa cómo hacerlo. Sé el tamaño de la matriz y los valores de cada elemento, y tengo la ...
Dos elementos en la matriz cuyo xor es máximo
Dado una matriz de enteros, debe encontrar dos elementos cuyo XOR es máximo. Hay un enfoque ingenuo, solo seleccionando cada elemento y componiéndolo con otros elementos y luego comparando los resultados para encontrar el par. Aparte de esto, ...
¿La forma más eficiente / elegante de recortar un número?
Dado un real (n), un valor máximo de este real puede ser (superior) y un valor mínimo de este real puede ser (inferior), ¿cómo podemos recortar n de manera más eficiente, de modo que permanezca entre inferior y superior? Por supuesto, usar un ...
Es posible adivinar el estado de ánimo de un usuario en función de la estructura del texto?
Supongo que se necesitaría un procesador de lenguaje natural para analizar el texto en sí, pero ¿qué sugerencias tiene para que un algoritmo detecte el estado de ánimo de un usuario en función del texto que ha escrito? Dudo que sea muy preciso, ...
Cree sus propias colisiones MD5
Estoy haciendo una presentación sobre colisiones MD5 y me gustaría darles a las personas alguna idea de la probabilidad de una colisión. ería bueno tener dos bloques de texto que hagan hash a la misma cosa, y explique cuántas combinaciones de ...