Preguntas ciencias de recursive-algorithms04

8

1Resp

1367Vistas

Multiplicación Karatsuba con enteros de tamaño 3

Resuelta

Preguntado el 24 de Octubre, 2012 por Shelby. S

6

2Resp

2217Vistas

Resolución de repetición $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$

Abierta

Preguntado el 5 de Marzo, 2012 por Ignacio Vazquez-Abrams

6

4Resp

302Vistas

Problema de árbol de secuencia recursiva (investigaciones originales en el campo de la ciencia comp.)

Resuelta

Preguntado el 9 de Junio, 2013 por Evil Pigeon

8

1Resp

620Vistas

Torres de Hanoi - ¿existen configuraciones de $n$ los discos que más $2^n - 1$ se mueve aparte?

Resuelta

Preguntado el 13 de Mayo, 2012 por anonymous

6

3Resp

480Vistas

Recurrencia con coeficiente variable

Abierta

Preguntado el 29 de Julio, 2014 por Rejo_Slash

9

1Resp

6270Vistas

Demuestre que la solución de $T(n) = T(n - 1) + n$ est $O(n^2)$

Resuelta

Preguntado el 15 de Enero, 2013 por Peter

16

2Resp

560Vistas

Podría alguien decirme cómo de grande el número es?

Resuelta

Preguntado el 10 de Febrero, 2017 por Simple Art

7

1Resp

238Vistas

Otra recurrencia... $T(n)=\sqrt{2n} \cdot T(\sqrt{2n}) + \sqrt{n}$

Resuelta

Preguntado el 30 de Abril, 2013 por xvan

7

1Resp

328Vistas

Búsqueda de $a_n$ grandes $n$ donde $a_n = a_{n-1} + a_{n-2} + a_{n-3} + 2^{n-3} $

Resuelta

Preguntado el 5 de Septiembre, 2012 por wahle509

9

1Resp

2343Vistas

Método numérico para encontrar la raíz cuadrada.

Resuelta

Preguntado el 27 de Octubre, 2012 por Moritz

10

3Resp

8078Vistas

Utilizar el método de Horner

Resuelta

Preguntado el 2 de Julio, 2011 por SilentGhost

7

3Resp

388Vistas

Acumulación de errores en un algoritmo numérico de aproximación para $y_n =\int_{0}^{1} \frac{x^n}{x+10} dx $

Resuelta

Preguntado el 17 de Septiembre, 2013 por Jason

7

3Resp

467Vistas

Resolviendo la relación de recurrencia: Forma del producto

Resuelta

Preguntado el 29 de Julio, 2014 por Rejo_Slash

8

2Resp

831Vistas

poco ortodoxo solución de un caso especial del teorema maestro

Abierta

Preguntado el 5 de Marzo, 2013 por Marko Riedel

10

3Resp

1844Vistas

Resolver una Relación de Recurrencia/Ecuación, hay más de 1 manera de resolver esto?

Abierta

Preguntado el 5 de Febrero, 2012 por Shawn

9

1Resp

247Vistas

¿Cuáles son las soluciones para $a(n)$ $b(n)$ al$a(n+1)=a(n)b(n)$$b(n+1)=a(n)+b(n)$?

Abierta

Preguntado el 18 de Mayo, 2015 por Shinji-kun

9

3Resp

739Vistas

Repertorio método para resolver las recursiones

Abierta

Preguntado el 27 de Abril, 2013 por Bill

9

1Resp

802Vistas

¿Por qué el algoritmo de Strassen trabajo para $2\times 2$ matrices sólo cuando el número de multiplicaciones es $7$?

Resuelta

Preguntado el 3 de Agosto, 2012 por Geek

9

3Resp

1062Vistas

Karatsuba vs. Schönhage-Strassen para la multiplicación de polinomios

Resuelta

Preguntado el 22 de Agosto, 2011 por IMB

10

5Resp

1021Vistas

¿Aplicaciones no literales del algoritmo del "camino más corto"?

Abierta

Preguntado el 21 de Abril, 2014 por Alina

16

5Resp

1686Vistas

¿Cómo resolver a esta relación de recurrencia? $f_n = 3f_{n-1} + 12(-1)^n$

Resuelta

Preguntado el 1 de Octubre, 2012 por NPike

Preguntas ciencias recursive-algorithms

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Multiplicación Karatsuba con enteros de tamaño 3

Resolución de repetición $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$

Problema de árbol de secuencia recursiva (investigaciones originales en el campo de la ciencia comp.)

Torres de Hanoi - ¿existen configuraciones de $n$ los discos que más $2^n - 1$ se mueve aparte?

Recurrencia con coeficiente variable

Demuestre que la solución de $T(n) = T(n - 1) + n$ est $O(n^2)$

Podría alguien decirme cómo de grande el número es?

Otra recurrencia... $T(n)=\sqrt{2n} \cdot T(\sqrt{2n}) + \sqrt{n}$

Búsqueda de $a_n$ grandes $n$ donde $a_n = a_{n-1} + a_{n-2} + a_{n-3} + 2^{n-3} $

Método numérico para encontrar la raíz cuadrada.

Utilizar el método de Horner

Acumulación de errores en un algoritmo numérico de aproximación para $y_n =\int_{0}^{1} \frac{x^n}{x+10} dx $

Resolviendo la relación de recurrencia: Forma del producto

poco ortodoxo solución de un caso especial del teorema maestro

Resolver una Relación de Recurrencia/Ecuación, hay más de 1 manera de resolver esto?

¿Cuáles son las soluciones para $a(n)$ $b(n)$ al$a(n+1)=a(n)b(n)$$b(n+1)=a(n)+b(n)$?

Repertorio método para resolver las recursiones

¿Por qué el algoritmo de Strassen trabajo para $2\times 2$ matrices sólo cuando el número de multiplicaciones es $7$?

Karatsuba vs. Schönhage-Strassen para la multiplicación de polinomios

¿Aplicaciones no literales del algoritmo del "camino más corto"?

¿Cómo resolver a esta relación de recurrencia? $f_n = 3f_{n-1} + 12(-1)^n$

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: