Resultados de la búsqueda a petición "algorithm"
Dibujar curva cuadrática en GPU
Mi tarea es renderizar la curva cuadrática de Bezier (ruta) a través de la tecnología Stage3d (Adobe Flash), que no tiene extensiones para ese dibujo fuera de la caja (mientras que OpenGl lo tiene, como lo sé). Sí, hay ...
Algoritmo biyectivo simétrico para enteros
Necesito un algoritmo que pueda hacer un mapeo uno a uno (es decir, sin colisión) de un entero con signo de 32 bits en otro entero con signo de 32 bits. Mi verdadera preocupación es suficiente entropía para que la salida de la función parezca ...
Kth elemento más grande en un montón máximo
Estoy tratando de encontrar algo para resolver lo siguiente: Dado un montón máximo representado como una matriz, devuelve el késimo elemento más grande sin modificar el montón. Me pidieron que lo hiciera en tiempo lineal, pero me dijeron que se ...
Orden de crecimiento complicada para bucles
Para el siguiente fragmento de código, ¿cuál es el orden de crecimiento en términos de N? int sum = 0; for (int i = 1; i <= N; i = i*2) for (int j = 1; j <= N; j = j*2) for (int k = 1; k <= i; k++) sum++;He pensado que hay un término lgN, pero ...
Calcular rango de una combinación?
Quiero calcular previamente algunos valores para cada combinación en un conjunto de combinaciones. Por ejemplo, al elegir 3 números del 0 al 12, calcularé algún valor para cada uno: >>> for n in choose(range(13), 3): print n, foo(n) (0, 1, 2) 78 ...
Cómo resolver 5 * 5 Cube de manera eficiente y fácil
Hay un rompecabezas de cubos de 5 * 5 llamado Happy cube Problema en el que, para una alfombrilla dada, es necesario hacer un ...
algoritmo de direccionamiento de una memoria de matrices triangulares usando ensamblaje
Estaba haciendo un proyecto en ASM sobre el triángulo pascal usando NASM entonces en el proyecto necesitas calcular el triángulo pascal de la línea 0 a la línea 63 mi primer problema es dónde almacenar los resultados del cálculo -> ...
¿Qué algoritmo se utiliza para resolver la ecuación lineal de diofantina: ax + by = c
Estoy buscando una solución de enteros aquí. Sé que tiene infinitas soluciones derivadas de la solución del primer par y mcd (a, b) | c. Sin embargo, ¿cómo podríamos encontrar el primer par de soluciones? ¿Hay algún algoritmo para resolver este ...
Ampliación de la función os.walk de Python en el servidor FTP
Como puedo haceros.walk atravesar el árbol de directorios de una base de datos FTP (ubicada en un servidor remoto)? La forma en que se estructura el código ahora es (se proporcionan comentarios): import fnmatch, os, ftplib def find(pattern, ...
¿Qué algoritmo usa Excel para recalcular fórmulas?
Son las fórmulas representadas en unárbol de sintaxis [http://en.wikipedia.org/wiki/Abstract_syntax_tree]luego recalculado usando un patrón de diseño como el patrón de visitante? ¿Cómo harías para reproducir el proceso de recálculo en código?