recurrence

6El calor

2Respuesta

Se busca: fórmula de recurrencia del método de salida árbol binario Dentro de la Orden de

estoy en un poco de un atasco en busca de la fórmula de recurrencia de este método java void printInorder(Node<T> v) { if(v != null) { printInorder(v.getLeft()); System.out.println(v.

java complexity-theory recurrence inorder 2012-07-09

---

18El calor

3Respuesta

¿Cómo puedo calcular el número de caracteres necesarios para convertir una cadena en un palíndromo?

Recientemente encontré un problema de concurso que le pide que calcule el número mínimo de caracteres que se deben insertar (en cualquier lugar) en una cadena para convertirlo en un palíndromo. Por ej

algorithm math dynamic-programming recurrence 2010-02-10

---

13El calor

6Respuesta

¿Alguien puede ayudar a resolver esta relación de recurrencia?

T(n) = 2T(n/2) + 0(1) T(n) = T(sqrt(n)) + 0(1) En la primera uso el método de sustitución para n, logn, etc .; todos me dieron respuestas incorrectas. árboles de recurrencia: no sé si puedo aplica

algorithm math time-complexity recurrence 2010-10-18

---

10El calor

3Respuesta

Estrategias generales de prueba para mostrar la corrección de las funciones recursivas?

Me pregunto si existe alguna regla/esquema de proceder con la corrección del algoritmo de prueba? Por ejemplo, tenemos una función $ F $ definido en los números naturales y se define a continuación: f

algorithm math recurrence proof 2012-03-02

---

5El calor

1Respuesta

API Calendario Android insertar evento recurrente

Utilizando el Google Calendar Api. Después de navegar por la rfc2445, sigo siendo incapaz de establecer la recurrencia de un evento. private String[] days = {"SU", "MO", "TU", "WE", "TH", "FR", "SA"};

java android google-calendar google-api-java-client recurrence 2012-01-13

---

5El calor

1Respuesta

¿Demostrar el tiempo de ejecución de mergesort optimizado es theta (NK + Nlog (N/K))?

De acuerdo, sé que Mergesort tiene el peor momento de Theta (NlogN), pero su sobrecarga es alta y se manifiesta cerca de la parte inferior del árbol de recursión donde se realizan las fusiones. Alguie

java performance mergesort recurrence 2011-01-31

---

7El calor

1Respuesta

Trabajo de cron se ejecuta cada x semanas y en días específicos

Deseo crear un trabajo de cron que se ejecute cada x semanas y en días de la semana específicos. por ejemplo: se ejecuta cada 2 semanas en la medianoche todos los domingos y lunes. la expresión cron s

cron crontab scheduler recurrence 2012-03-13

---

10El calor

3Respuesta

Encuentra la fórmula de esta ecuación de recurrencia binaria? f (m, n) = f (m-1, n) + f (m, n-1)

¡LO SENTIMOS! ¡MI ERROR! Gracias por su recordatorio, descubrí f (0, k) == f (k, 0) == 1. Esta pregunta es acerca de cómo contar el número de caminos más cortos de la cuadrícula (0,0) a (m, n) Tengo q

algorithm math recurrence 2012-01-26

---

7El calor

4Respuesta

¿Cómo resolver: T (n) = T (n - 1) + n

Tengo el siguiente funcionado: T(n) = T(n - 1) + n = O(n^2) Ahora cuando trabajo esto me parece que la cota es muy floja. ¿He hecho algo mal o es solo así?

algorithm big-o recurrence 2010-05-02

---

6El calor

1Respuesta

¿Cómo calcular las relaciones de recursión en mathematica de manera eficiente?

Tengo una recursión por resolver. f(m,n)=Sum[f[m - 1, n - 1 - i] + f[m - 3, n - 5 - i], {i, 2, n - 2*m + 2}] + f[m - 1, n - 3] + f[m - 3, n - 7] f(0,n)=1, f(1,n)=n Sin embargo, el siguiente código

wolfram-mathematica recurrence 2011-01-12

---