Preguntas de recursive-algorithms

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

1

1Resp

81Vistas

Tiempo de ejecución del algoritmo

Resuelta

Preguntado el 31 de Octubre, 2014 por user188724

4

1Resp

313Vistas

$\mu$-definición recursiva de ulam (3n+1) función de

Resuelta

Preguntado el 15 de Julio, 2012 por muffel

2

1Resp

241Vistas

Funciones primitivo-recursivas y ecuaciones polinomiales

Resuelta

Preguntado el 22 de Julio, 2014 por aleksandar

10

5Resp

1021Vistas

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

Abierta

Preguntado el 21 de Abril, 2014 por Alina

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

7

3Resp

468Vistas

Resolviendo la relación de recurrencia: Forma del producto

Resuelta

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

6

3Resp

480Vistas

Recurrencia con coeficiente variable

Abierta

Preguntado el 29 de Julio, 2014 por Rejo_Slash

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

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

5

1Resp

112Vistas

Encontrar la suma más grande de los elementos de una matriz contigua en $\Theta(n) $

Resuelta

Preguntado el 10 de Julio, 2017 por A. W. Grossbard

7

1Resp

564Vistas

¿Cuántas maneras distintas de subir escaleras en 1 o 2 pasos a la vez? (Rompecabezas de Fibonacci)

Resuelta

Preguntado el 29 de Octubre, 2014 por Naruto Uzumaki

5

2Resp

367Vistas

Fórmula de la suma de las series

Abierta

Preguntado el 2 de Marzo, 2013 por nullnvoid

5

2Resp

260Vistas

Necesita ayuda para resolver una relación de recurrencia

Resuelta

Preguntado el 7 de Marzo, 2013 por bigO

5

1Resp

275Vistas

Resolución de repetición $T_n = T_{n-1}*T_{n-2} + T_{n-3}$

Abierta

Preguntado el 16 de Julio, 2012 por Massimo

6

1Resp

233Vistas

Poner todo a cero

Resuelta

Preguntado el 23 de Noviembre, 2013 por user3001932

5

3Resp

9895Vistas

Peor de los casos la complejidad del algoritmo quicksort

Resuelta

Preguntado el 5 de Enero, 2012 por anonymous

8

1Resp

187Vistas

¿Todo lenguaje libre de contexto es equivalente a uno cuya gramática sólo tiene un símbolo no terminal?

Resuelta

Preguntado el 21 de Noviembre, 2012 por Carl

5

1Resp

2777Vistas

Análisis de tipo rápido algoritmos complejidad media caso

Resuelta

Preguntado el 29 de Junio, 2012 por anonymous

5

2Resp

508Vistas

Karatsuba Multiplicación

Resuelta

Preguntado el 4 de Agosto, 2012 por Daniel

5

4Resp

1841Vistas

Un problema de matemáticas de 3º de primaria: rellenar los espacios en blanco con números para obtener una ecuación válida.

Abierta

Preguntado el 18 de Mayo, 2015 por Eddie

4

1Resp

140Vistas

Comprensión del problema Teorema maestro

Resuelta

Preguntado el 8 de Mayo, 2014 por mangledorf

4

2Resp

302Vistas

Encontrar el más cercano a enteros los números reales se define implícitamente

Resuelta

Preguntado el 12 de Septiembre, 2012 por mhenry1384

4

5Resp

256Vistas

Cómo resolver la relación de recurrencia $T(n) = T(\lceil n/2\rceil) + T(\lfloor n/2\rfloor) + 2$

Resuelta

Preguntado el 10 de Agosto, 2014 por Catpersonisme

12

3Resp

782Vistas

¿Cómo saber si un número concreto sobrevivirá en este tamiz?

Resuelta

Preguntado el 1 de Junio, 2018 por user3780835

4

1Resp

111Vistas

Encontrar los locales $k$-máximo en secuencia $a_1, a_2, \ldots a_n$.

Resuelta

Preguntado el 22 de Diciembre, 2014 por mrec

4

1Resp

307Vistas

Cómo resolver esta recurrencia relación - coeficiente de variación

Abierta

Preguntado el 14 de Julio, 2014 por Rejo_Slash

4

2Resp

136Vistas

n bolsa de arena y un algoritmos

Resuelta

Preguntado el 20 de Febrero, 2015 por Guy Hughes

4

1Resp

110Vistas

Demostrar que un algoritmo recursivo sobre un conjunto es verdadero

Resuelta

Preguntado el 20 de Abril, 2015 por deyo.vuk

Preguntas de recursive-algorithms

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Tiempo de ejecución del algoritmo

$\mu$-definición recursiva de ulam (3n+1) función de

Funciones primitivo-recursivas y ecuaciones polinomiales

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

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

Resolviendo la relación de recurrencia: Forma del producto

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

Recurrencia con coeficiente variable

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

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

Encontrar la suma más grande de los elementos de una matriz contigua en $\Theta(n) $

¿Cuántas maneras distintas de subir escaleras en 1 o 2 pasos a la vez? (Rompecabezas de Fibonacci)

Fórmula de la suma de las series

Necesita ayuda para resolver una relación de recurrencia

Resolución de repetición $T_n = T_{n-1}*T_{n-2} + T_{n-3}$

Poner todo a cero

Peor de los casos la complejidad del algoritmo quicksort

¿Todo lenguaje libre de contexto es equivalente a uno cuya gramática sólo tiene un símbolo no terminal?

Análisis de tipo rápido algoritmos complejidad media caso

Karatsuba Multiplicación

Un problema de matemáticas de 3º de primaria: rellenar los espacios en blanco con números para obtener una ecuación válida.

Comprensión del problema Teorema maestro

Encontrar el más cercano a enteros los números reales se define implícitamente

Cómo resolver la relación de recurrencia $T(n) = T(\lceil n/2\rceil) + T(\lfloor n/2\rfloor) + 2$

¿Cómo saber si un número concreto sobrevivirá en este tamiz?

Encontrar los locales $k$-máximo en secuencia $a_1, a_2, \ldots a_n$.

Cómo resolver esta recurrencia relación - coeficiente de variación

n bolsa de arena y un algoritmos

Demostrar que un algoritmo recursivo sobre un conjunto es verdadero

Etiquetas mas usadas

i-Ciencias.com

Powered by: