Resultados de la búsqueda a petición "algorithm"

1 la respuesta

¿Es posible un rosal monádico perezoso y ancho primero?

Data.Tree incluyeunfoldTreeM_BF yunfoldForestM_BF funciona para construir árboles primero en amplitud utilizando los resultados de acciones monádicas. La carpeta de árbol se puede escribir fácilmente usando la carpeta de bosque, así que me ...

7 la respuesta

¿Pueden las tablas hash realmente ser O (1)?

Parece ser de conocimiento común que las tablas hash pueden lograr O (1), pero eso nunca ha tenido sentido para mí. ¿Alguien puede explicarlo? Aquí hay dos situaciones que vienen a la mente: A.El valor es un int más pequeño que el tamaño de la ...

4 la respuesta

Algoritmo de clasificación de radix

Me han dado algunos algoritmos para realizar ingeniería inversa. El siguiente algoritmo es de tipo radix, pero estoy muy confundido acerca de lo que realmente está sucediendo en el código. Soy nuevo en algoritmos y no estoy seguro de cómo el ...

7 la respuesta

¿Qué algoritmo puede calcular el conjunto de potencia de un conjunto dado?

Me gustaría generar eficientemente una lista única de combinaciones de números basada en una lista inicial de números. ejemplo de iniciolist = [1,2,3,4,5] pero el algoritmo debería funcionar para[1,2,3...n] result = [1],[2],[3],[4],[5] ...

6 la respuesta

¿Cómo estimar el tiempo de descarga restante (con precisión)?

Claro que podría dividir el tamaño de archivo restante por la velocidad de descarga actual, pero si su velocidad de descarga fluctúa (y lo hará), esto no produce un resultado muy bueno. ¿Cuál es un mejor algoritmo para producir cuentas regresivas ...

3 la respuesta

División Newton-Raphson con grandes números enteros

Estoy haciendo una clase BigInt como un ejercicio de programación. Utiliza un vector de complementos firmados de 2 en base-65536 (para que las multiplicaciones de 32 bits no se desborden. Aumentaré la base una vez que lo haga funcionar por ...

3 la respuesta

fusionar listas con intersección

Dado que: g=[[], [], [0, 2], [1, 5], [0, 2, 3, 7], [4, 6], [1, 4, 5, 6], [], [], [3, 7]] ¿Cómo puedo comparar cada lista dentro de g para que las listas que comparten cualquier número común puedan fusionarse en un conjunto? p.ej. 0 existe ...

1 la respuesta

Algoritmo suave o húmedo

Me gustaría conocer un algoritmo para la humedad suave o, como algunas personas lo llaman, interpolación. Me gustaría en Lua preferiblemente, pero cualquier cosa ayudará. He intentado ver tutoriales de Unity pero no puedo transferir el código ...

3 la respuesta

Comparando dos voces grabadas

Necesito encontrar literatura sobre cómo comparar una voz grabada en tiempo real (desde un micrófono) con una base de datos de voces pregrabadas. Después de comparar, necesitaría generar un porcentaje de coincidencia. Estoy investigando sobre ...

24 la respuesta

Fastest sort of fixed length 6 int array

Respondiendo a otra pregunta de desbordamiento de pila (éste [https://stackoverflow.com/questions/2775774/what-is-the-best-algorithm-for-this-array-comparison-problem/2777202#2777202] ) Me topé con un subproblema interesante. ¿Cuál es la forma ...