1
votos
2
respuestas
vistas 602
Encontrar lambda del Teorema del Maestro
Supongamos que tengo un caso como...
preguntado 10 años, 11 meses
120 preguntas, página #1
1
votos
2
respuestas
vistas 602
Supongamos que tengo un caso como...
preguntado 10 años, 11 meses
2
votos
2
respuestas
vistas 1,292
Digamos que tenemos un BST inicialmente vacío donde realizo n inserciones arbitrarias, ¿cómo encontraría la altura promedio de este BST? La expresión/pseudocódigo para esto sería (si no me equivoco): ...
preguntado 11 años, 0 meses
3
votos
1
respuestas
vistas 232
Quiero calcular los valores de función definidos recursivamente r(i,j), que están definidos por...
preguntado 11 años, 0 meses
0
votos
4
respuestas
vistas 196
Este es un método en Java, que (cuando k == 0) en int[] arr tiene uno de k-combination int[] intems. En la variable iloczyn se calcula el producto de los elementos en esta combinación. En tmp se calcula la suma de todos estos productos. Desafortunadamente, System.out.println(tmp) muestra que cuando la función termina, tmp es igual a...
preguntado 11 años, 0 meses
0
votos
1
respuestas
vistas 997
Quiero implementar una aplicación de calendario y quería manejar eventos recurrentes, ya que el cálculo de la recurrencia es complejo, me preguntaba si hay bibliotecas de código abierto disponibles. Preferiría que estas bibliotecas estuvieran en C/C++. Encontré algunas bibliotecas usando Ruby. Pero no estoy seguro de cómo usarlos en un C++...
preguntado 11 años, 0 meses
2
votos
1
respuestas
vistas 1,045
Mi amigo y yo hemos encontrado este problema y no sabemos cómo resolverlo. Su método de sustitución no trivial y estándar realmente no funciona (o no podemos aplicarlo correctamente). Esto debería ser una ordenación rápida con pivotes en el problema de rango. ...
preguntado 11 años, 0 meses
2
votos
1
respuestas
vistas 106
...
preguntado 11 años, 0 meses
0
votos
3
respuestas
vistas 988
quiero obtener la profundidad máxima de un archivo XML utilizando un método recursivo en primer lugar, he declarado la variable ...
preguntado 11 años, 1 meses
0
votos
2
respuestas
vistas 249
Estoy tratando de analizar el rendimiento de un programa recursivo que escribí. ...
preguntado 11 años, 1 meses
7
votos
1
respuestas
vistas 1,932
Estoy tratando de almacenar información de eventos de recurrencia en una base de datos. Quiero almacenar la grabadora en una tabla de base de datos con los siguientes campos. ...
preguntado 11 años, 1 meses
12
votos
2
respuestas
vistas 7,702
Encontré lugares donde los pisos y los techos se descuidan al resolver las recurrencias. ...
preguntado 11 años, 1 meses
2
votos
1
respuestas
vistas 2,482
...
preguntado 11 años, 2 meses
1
votos
2
respuestas
vistas 3,582
Tengo un conjunto de eventos que se repiten. Necesito poder calcular cuándo ocurren estos eventos en las próximas 5 semanas más o menos. ...
preguntado 11 años, 2 meses
10
votos
1
respuestas
vistas 18,860
...
preguntado 11 años, 2 meses
0
votos
1
respuestas
vistas 443
...
preguntado 11 años, 2 meses
1
votos
2
respuestas
vistas 12,804
Sé que la fórmula para la relación de recurrencia es T(n)=aT(n/b)+f(n). Y dada esa ecuación, sé cómo resolver el BigO. La pregunta de mi tarea me pedía que escribiera una función recursiva para contar el número de nodos en una lista, lo cual hice pero luego me pidió que escribiera una relación de recurrencia. Aquí está mi ...
preguntado 11 años, 2 meses
1
votos
1
respuestas
vistas 181
...
preguntado 11 años, 2 meses
8
votos
2
respuestas
vistas 30,890
He estado observando esta recurrencia y quería verificar si estaba tomando el enfoque correcto. ...
preguntado 11 años, 2 meses
1
votos
2
respuestas
vistas 903
Estoy tratando de resolver una relación de recurrencia para averiguar la complejidad de un algoritmo que escribí. Esta es la ecuacion.. ...
preguntado 11 años, 2 meses
1
votos
1
respuestas
vistas 716
Estoy tratando de realizar un análisis asintótico en la siguiente función recursiva para una forma eficiente de potenciar un número. Tengo problemas para determinar la ecuación de recurrencia debido a que tengo diferentes ecuaciones para cuando la potencia es impar y cuando la potencia es par. No estoy seguro de cómo manejar esto ...
preguntado 11 años, 3 meses
2
votos
3
respuestas
vistas 2,315
Buenas noches, expertos ...
preguntado 11 años, 3 meses
2
votos
3
respuestas
vistas 3,958
Dado este modelo: sysschedules, y asumiendo que hubo varios eventos en la base de datos con diferentes combinaciones de patrones de recurrencia: diariamente, diariamente cada 3 días, semanalmente los martes. cada 2 semanas, mensualmente el 28, mensualmente el segundo martes de cada 2 meses, anualmente el 28 de febrero, etc ... ...
preguntado 11 años, 3 meses
3
votos
2
respuestas
vistas 3,167
Estoy en el proceso de aprender la recurrencia de Java, pero estoy atascado en la siguiente pregunta. ...
preguntado 11 años, 3 meses
3
votos
1
respuestas
vistas 1,626
...
preguntado 11 años, 3 meses
10
votos
3
respuestas
vistas 1,693
¡LO SIENTO CHICOS! ¡MI ERROR! Gracias por tu recordatorio, descubrí f (0, k) == f (k, 0) == 1. Esta pregunta trata sobre cómo contar el número de rutas más cortas desde la cuadrícula (0,0) a (m, n ). ...
preguntado 11 años, 4 meses
5
votos
1
respuestas
vistas 3,481
Usando la API de Google Calendar. ...
preguntado 11 años, 4 meses
3
votos
2
respuestas
vistas 144
¿Cómo puedo construir la función segs que devuelve una lista de todos los segmentos contiguos en una lista? ...
preguntado 11 años, 4 meses
2
votos
3
respuestas
vistas 413
tengo dos n en c ++ y quiero generar la permutación de los números en esos vectores de tal manera que para cada permutación del primer vector tenga todas las permutaciones de todos los demás vectores. ...
preguntado 11 años, 5 meses
1
votos
1
respuestas
vistas 1,838
Estoy buscando una solución para analizar eventos recurrentes con ruby (en rieles). ...
preguntado 11 años, 5 meses
1
votos
3
respuestas
vistas 4,658
Estoy tratando de escribir una consulta SQL que, dependiendo de lo que seleccione el usuario, se repetirá cada x días cada x semanas. ...
preguntado 11 años, 5 meses