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

2 la respuesta

Extrayendo caminos de hoja del árbol n-ary en F #

Inspirado poresta pregunta [https://stackoverflow.com/questions/277106/looking-for-some-interesting-c-programming-problems] , Quería probar suerte a más tardarreflexionar sobre este ...

13 la respuesta

¿Cuál es la forma más rápida de encontrar el mcd de n números?

¿Cuál es la forma más rápida de calcular el máximo divisor común de n números?

3 la respuesta

¿La mejor manera de convertir 8 booleanos a un byte?

Quiero guardar 8 booleanos en un byte y luego guardarlo en un archivo (este trabajo debe hacerse para datos muy grandes), he usado el siguiente código pero no estoy seguro de que sea el mejor (en términos de velocidad y espacio): int ...

4 la respuesta

Comparar dos listas de coordenadas en python y usar valores de coordenadas para asignar valores

Tengo dos conjuntos de datos tomados de dos archivos de importación separados que se están importando a Python y actualmente se han colocado en las listas de la siguiente manera. La lista 1 tiene la forma: (número de referencia, coordenada x, ...

4 la respuesta

Encuentra la longitud máxima de una buena ruta en una cuadrícula

Dado es una cuadrícula N * N.Ahora necesitamos encontrar una buena ruta de longitud máxima, donde la buena ruta se define de la siguiente manera: La buena ruta siempre comienza desde una celda marcada como 0Solo se nos permite movernos hacia la ...

2 la respuesta

Comparar e intercambiar sobre objetos del sistema de archivos compatibles con POSIX

Hay varias operaciones que los sistemas operativos compatibles con POSIX pueden realizar atómicamente con objetos del sistema de archivos (archivos y carpetas). Aquí hay una lista de talespresumiblemente operaciones ...

1 la respuesta

Complejidad computacional de conversión de base

¿Cuál es la complejidad de convertir un número de n bits muy grande en una representación decimal? Mi pensamiento es que el algoritmo elemental de división entera repetida, tomando el resto para obtener cada dígito, tendríaO(M(n)log n) ...

2 la respuesta

Algoritmo de cambio / cambio de moneda Javascript

Así que he estado tratando de crear un programa en Javascript / jQuery que divide una cantidad de dinero en la cantidad más pequeña de billetes de un dólar. Hasta ahora, el programa solo funciona con un proyecto de ley, y no estoy muy seguro de ...

1 la respuesta

Comprender el algoritmo para la coincidencia de patrones utilizando una matriz LCP

Prefacio: Mi pregunta es principalmente una pregunta algorítmica, por lo que incluso si no está familiarizado con el sufijo y las matrices LCP, probablemente pueda ayudarme. Enesta [http://webglimpse.net/pubs/suffix.pdf]En papel se describe cómo ...

5 la respuesta

Algoritmo para encontrar los factores de un Número dado. ¿Método más corto?

¿Cuál podría ser la lógica más simple y eficiente en el tiempo para descubrir los factores de un número dado? ¿Existe algún algoritmo, basado en el mismo? En realidad, mi verdadero problema es descubrir el no. de factores que existen para un ...