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

3 la respuesta

¿El algoritmo de Peterson satisface el hambre?

He estado buscando información sobreAlgoritmo de Peterson [http://en.wikipedia.org/wiki/Peterson%27s_algorithm]pero he encontrado referencias que indican que no satisface el hambre sino solo un punto muerto. ¿Es esto cierto? y si es así, ¿alguien ...

3 la respuesta

¿Cuál es la complejidad espacial de este código?

int f(int n) { if (n <= 1) { return 1; } return f(n - 1) + f(n - 1); }Sé que la complejidad del tiempo esO(2^n) Y entiendo por qué. Pero no entiendo por qué la complejidad del espacio esO(n). Me dijeron que es porque en un momento dado solo hayn ...

1 la respuesta

El ensamblador pasa el problema

Tengo un problema con mi ensamblador 8086 que estoy escribiendo. El problema es con los pases del ensamblador. Durante la pasada 1, calcula la posición relativa al segmento para cada etiqueta. Ahora para hacer esto, el tamaño de cada ...

1 la respuesta

¿Cómo puedo desplegar la recurrencia: T (n) = 2T ((n + 2) / 3)

Estoy tratando de resolver esta recurrencia, pero no sé cómo desplegarla. T(n)=2T((n+2)/3) + 1¿Puedo ignorar ese "+2" y resolverlo como si fuera 2T (n / 3) + 1? Esto proviene de un problema que usa unV[a..b] matriz y hace este regreso: return ...

11 la respuesta

JavaScript: obtenga el primer día de la semana a partir de la fecha actual

Necesito la forma más rápida de obtener el primer día de la semana. Por ejemplo: hoy es 11 de noviembre y jueves; y quiero el primer día de esta semana, que es el 8 de noviembre, y un lunes. Necesito el método más rápido para la función de mapa ...

1 la respuesta

Rotar una línea diagonal en una cuadrícula 2D 3 x 3: ¿se necesita una matriz de rotación?

Estoy construyendo una biblioteca para dibujar arte ASCII. Dado que tengo un gráfico de 3 x 3, donde cada punto representa un píxel, una línea comienza en el punto0,0 y va diagonal a2,2 (punto inferior izquierdo al punto superior derecho). Si ...

4 la respuesta

Levenshtein métodos basados en distancia Vs Soundex

Segúnesta [https://stackoverflow.com/questions/41970/lightweight-fuzzy-search-library#41975] comentario en un hilo relacionado, me gustaría saber por qué los métodos basados en la distancia de Levenshtein son mejores que Soundex.

1 la respuesta

¿No puede la ordenación rápida volverse estable?

Enfoque 1C.A.R Hoare introdujo la lógica de partición (que se muestra a continuación), que se enseña en la escuela, low = pivot = 0; i = 1; j = high = listSize-1; while (true) { while (a[i] <= a[pivot] && (i < high)) { i = i + 1; } while (a[j] ...

1 la respuesta

Relación de recurrencia no lineal

¿Cómo puedo encontrar el enésimo término para esta relación de recurrencia F(n) = F(n-1) + F(n-2) + F(n-1)*F(n-2)Tengo que encontrar el enésimo término para este módulo de relación de recurrencia10^9+7. Sé cómo encontrar el enésimo término para ...

2 la respuesta

Todos los vecinos más cercanos k en 2D, C ++

Necesito encontrar para cada punto del conjunto de datos todos sus vecinos más cercanos. El conjunto de datos contiene aprox. 10 millones de puntos 2D. Los datos están cerca de la cuadrícula, pero no forman una cuadrícula precisa ... Esta opción ...