Preguntas de recursive-algorithms02

7

2Resp

216Vistas

$T(n)= T(\log n)+ \mathcal O(1)$ Relación de recurrencia

Resuelta

Preguntado el 12 de Febrero, 2015 por Travis Nickles

4

2Resp

184Vistas

Recurrencia de Fibonaaci

Abierta

Preguntado el 31 de Julio, 2014 por Rejo_Slash

2

1Resp

916Vistas

Registrar la máquina en los números de Fibonacci

Resuelta

Preguntado el 13 de Mayo, 2013 por Josh

3

2Resp

179Vistas

Relación de recurrencia del antiguo examen

Resuelta

Preguntado el 1 de Octubre, 2014 por Mina Soli

3

1Resp

708Vistas

Análisis del algoritmo

Resuelta

Preguntado el 2 de Agosto, 2013 por NobodyNada

2

2Resp

211Vistas

Pregunta sobre la combinación/permutación

Resuelta

Preguntado el 15 de Noviembre, 2012 por soggers

2

1Resp

714Vistas

Resolver $T(n) = 3T(n-1)$

Resuelta

Preguntado el 10 de Mayo, 2015 por SeeuD1

2

1Resp

2406Vistas

Demuestre que $gcd(x,y)$ y $z = lcm(x,y)$ es primitivo recursivo

Resuelta

Preguntado el 20 de Febrero, 2014 por Toby

1

2Resp

1746Vistas

Ayuda para comprender la búsqueda del árbol Vantage-Point

Resuelta

Preguntado el 29 de Octubre, 2012 por Ruben

2

2Resp

139Vistas

Cómo simplificar la suma de una relación de recurrencia

Resuelta

Preguntado el 21 de Febrero, 2021 por ola

1

1Resp

49Vistas

Comparando el número de multiplicaciones para calcular $a^{2^n}$

Resuelta

Preguntado el 2 de Junio, 2021 por Avra

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

9

3Resp

1062Vistas

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

Resuelta

Preguntado el 22 de Agosto, 2011 por IMB

9

3Resp

739Vistas

Repertorio método para resolver las recursiones

Abierta

Preguntado el 27 de Abril, 2013 por Bill

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

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

8

2Resp

832Vistas

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

Abierta

Preguntado el 5 de Marzo, 2013 por Marko Riedel

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

10

3Resp

8078Vistas

Utilizar el método de Horner

Resuelta

Preguntado el 2 de Julio, 2011 por SilentGhost

9

1Resp

2344Vistas

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

Resuelta

Preguntado el 27 de Octubre, 2012 por Moritz

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

7

1Resp

238Vistas

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

Resuelta

Preguntado el 30 de Abril, 2013 por xvan

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

8

1Resp

1368Vistas

Multiplicación Karatsuba con enteros de tamaño 3

Resuelta

Preguntado el 24 de Octubre, 2012 por Shelby. S

5

3Resp

612Vistas

¿Alguien puede explicar intuitivamente las torres de Hanoi y cómo se puede utilizar una prueba por inducción?

Resuelta

Preguntado el 16 de Diciembre, 2012 por Amit

5

3Resp

189Vistas

Recursividad, multiplicación y exponencial

Abierta

Preguntado el 20 de Noviembre, 2013 por user110209

6

3Resp

266Vistas

¿Cómo es que $\tbinom {4n}{2n}$ se relacionan con $\tbinom {2n}{n}$ ?

Resuelta

Preguntado el 12 de Febrero, 2014 por Brian J. Fink

6

1Resp

842Vistas

La aplicación de una Fórmula Matemática en una forma más elegante (tal vez una llamada recursiva que hacer el truco)

Resuelta

Preguntado el 20 de Diciembre, 2011 por Tom Dwan

5

2Resp

513Vistas

¿Nada útil proviene de Ackermann ' s función?

Abierta

Preguntado el 19 de Mayo, 2013 por Conor McDermottroe

5

1Resp

236Vistas

Dar una prueba combinatoria de la relación de recurrencia

Abierta

Preguntado el 17 de Febrero, 2013 por Swamy g

Preguntas de recursive-algorithms

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

$T(n)= T(\log n)+ \mathcal O(1)$ Relación de recurrencia

Recurrencia de Fibonaaci

Registrar la máquina en los números de Fibonacci

Relación de recurrencia del antiguo examen

Análisis del algoritmo

Pregunta sobre la combinación/permutación

Resolver $T(n) = 3T(n-1)$

Demuestre que $gcd(x,y)$ y $z = lcm(x,y)$ es primitivo recursivo

Ayuda para comprender la búsqueda del árbol Vantage-Point

Cómo simplificar la suma de una relación de recurrencia

Comparando el número de multiplicaciones para calcular $a^{2^n}$

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

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

Repertorio método para resolver las recursiones

¿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)$ ?

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

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

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

Utilizar el método de Horner

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

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

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

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

Multiplicación Karatsuba con enteros de tamaño 3

¿Alguien puede explicar intuitivamente las torres de Hanoi y cómo se puede utilizar una prueba por inducción?

Recursividad, multiplicación y exponencial

¿Cómo es que $\tbinom {4n}{2n}$ se relacionan con $\tbinom {2n}{n}$ ?

La aplicación de una Fórmula Matemática en una forma más elegante (tal vez una llamada recursiva que hacer el truco)

¿Nada útil proviene de Ackermann ' s función?

Dar una prueba combinatoria de la relación de recurrencia

Etiquetas mas usadas

i-Ciencias.com

Powered by: