Resultados de la búsqueda a petición "algorithm"
Cuadrado inverso rápido de doble en C / C ++
ecientemente estaba perfilando un programa en el que el punto de acceso es definitivamente este double d = somevalue(); double d2=d*d; double c = 1.0/d2 // HOT SPOT El valor d2 no se usa después porque solo necesito el valor c. Hace algún tiempo ...
Encuentre la subcadena más larga sin repetir caracteres
Dado unstring S delength N encuentre la subcadena más larga sin repetir caracteres. Ejemplo Entrada "desbordamiento de pila" Salida "stackoverfl" Si hay dos de esos candidatos, regrese primero desde la izquierda. Necesito un algoritmo de ...
Manera rápida de calcular n! mod m donde m es primo?
Tenía curiosidad si había una buena manera de hacer esto. Mi código actual es algo como: def factorialMod(n, modulus): ans=1 for i in range(1,n+1): ans = ans * i % modulus return ans % modulus ¡Pero parece bastante lento! ¡Tampoco puedo ...
La función @Java indexOf es más eficiente que Rabin-Karp? Eficiencia de búsqueda de texto
ace unas semanas, le planteé una pregunta a Stackoverflow sobre la creación de un algoritmo eficiente para buscar un patrón en un gran fragmento de texto. En este momento estoy usando la función de cadena indexOf para hacer la búsqueda. Una ...
Algoritmo para compartir / liquidar gastos entre un grupo
Espero un algoritmo para el siguiente problema. Problema: Habrá un conjunto de personas que se deben dinero o no. Ahora, necesito un algoritmo (el mejor y ordenado) para liquidar los gastos entre este grupo. Person AmtSpent ------ --------- A ...
¿Cómo clasifico una matriz de objetos según el orden de otra matriz?
Tengo una lista de objetos: [ { id: 4, name:'alex' }, { id: 3, name:'jess' }, { id: 9, name:'...' }, { id: 1, name:'abc' } ] Tengo otra lista con el "pedido" correcto. [ 3, 1, 9, 4] ¿Cómo puedo hacer coincidir la primera lista con el orden de ...
Algoritmo transversal del árbol de JavaScript
Necesito ayuda para atravesar la estructura de un árbol de manera profunda a primera vista No puedo encontrar un algoritmo para hacerlo correctamente. Mi entrada es esta: [ ["A", "B", "C"], ["1", "2"], ["a", "b", "c", "d"] ] La salida debe ...
Determine si las dos clases son linealmente separables (algorítmicamente en 2D)
Hay dos clases, llamémoslas X y O. Varios elementos que pertenecen a estas clases se extienden en el plano xy. Aquí hay un ejemplo donde las dos clases no son linealmente separables. No es posible dibujar una línea recta que divida perfectamente ...
PHP toma todas las combinaciones
Yo vi estoalgoritmo que tomará números o palabras y encontrará todas las combinaciones posibles [https://stackoverflow.com/questions/1256117/algorithm-that-will-take-numbers-or-words-and-find-all-possible-combinations] Y lo estoy usando, pero NO ...
Dimensión independiente del bucle sobre boost :: multi_array?
Digo que tengo un impulso N-dimensional :: multi_array (de tipo int por simplicidad), dondeN se conoce en tiempo de compilación pero puede variar (es decir, es un parámetro de plantilla que no es de tipo). Supongamos que todas las dimensiones ...