Hola, se puede utilizar la librería math?

Hola!

Mi duda es la siguiente, el reemplazo de los ?, funciona reemplazando todos por A y todos por B? O se debe probar con todas las combinaciones posibles para cada ??.

Mi duda viene porque en el último test se reemplaza el primer ? por B y el segundo por A:

Muchas gracias!

Hola, veo que piden una complejidad de n log n para cada instancia de test, pero como el problema consiste en ver si cada uno de los k-desplazamientos coincide al superponerse, entonces tenemos que resolver un problema que se resuelve en n log n, n veces. Esto termina siendo n^2 log n y no logro ver como se puede reducir esto ya que en si el problema lo requiere.

Vi que le respondieron en #18 pero esa respuesta no me deja conforme. Yo ya resolvi el problema de ver si una string desplazada coincide al superponerse, lo cual se resuelve en n log n, pero como piden resolverlo para cada uno de los k desplazamientos no creo que sea posible resolverlo en n log n el problema completo.

Porfavor si pueden dar mas aclaracion con respecto a este tema ya que de verdad no veo una forma de resolver el problema con tan solo UNA convolucion por test.

Hola buenas, podemos usar la libreria numpy para esta tarea?
Especificamente, estoy interesado en poder representar M como un array de arrays y utilizar ciertas operaciones que ofrece numpy (como transpose)

Hola, el input del segundo test es:

5 5 4
11001
10101
10010
01110
11011

Y el output esperado es 10001, lo que no entiendo porque hay 4 películas que cumplen con al menos n/2 personas interesadas (y no 2), ¿no debería ser el output 11011? Comprendo que debe haber algo que no estoy entendiendo bien. Por ello, además de pedir una aclaración, quiero pedir, si es posible, entregar para este test todos los outputs correctos que puede tener (si es que no es mucha molestia, pero sería de gran de ayuda)

De antemano, se agradecería enormemente cualquier ayuda para esta pobre alma confundida.

Hola! Quería saber qué significa y cómo se obtuvo el vector de pesos v = [5 3 3 1]^T que está en la pregunta 1 de la ayudantía 4. Muchas gracias.

Hola,

El enunciado dice que se van a ingresar tantas lineas como largo de lineas hay (n), pero creo que los tests solo tienen una linea. El codigo principal también está preparado para aceptar n lineas, por lo que produce error.

Hola!

Para construir el algoritmo, podemos asumir que las películas en las que están interesados los usuarios distribuyen uniforme? Es decir, los 1s en el string de los intereses de cada usuario no van a tender a estar cargados hacia una película particular.

Hola, para la I2 entra el Pequeño teorema de Fermat? Me queda la duda dado que lo vimos en ayudantía, sin embargo en las clases fue visto después de Introducción a algoritmos en Teoría de Números.

Gracias de antemano 😄

Hola! Quería saber si se espera que resolvamos la tarea con Tabulation o si con usar Memoization está bien también.
Trate con Memoization y aunque me dan correcto los tests, toma mucho tiempo en los tests más grandes, por lo que nosé bien en qué podría mejorar.
Todavía no encuentro una manera correcta de tabular el problema, pero quería saber si se espera que tomemos ese camino o no.
Muchas gracias de antemano!

Hola, si enconctré un código en internet para modelar mi estructura de datos, puedo usarlo y citarlo?
Y mi solución puede tener varios archivos? Esque para estar más ordenado hice algunas funciones en otro archivo distinto a t1.py

Mi solución es iterativa y según teorema maestro pertenece a O(n log n) como pide el enunciado. Aún así, al ejecutar el test test3.txt mi solución se demora 20 segundos en ejecutar. No se si me pueden dar algún tip de como hacer mi solución más rápida.

Saludos,

Hola,

Llevo leyendo el enunciado harto tiempo y no logro ver cómo funciona el tema de calcular periodos y a qué se refieren con desplazar la palabra sobre sí misma. He hecho ejemplos pero definitivamente no logro ver el problema. ¿Me podrían ayudar? Muchas gracias.

Cuando estaran las notas de recorrecciones de la T1?

Hola!
Se puede usar la librería collections y la librería math? Específicamente necesito usar deque de collections y log2 de math.

Hola! ¿Sería posible que suban las respuestas de los tests que acaban de subir?

Hola! Quería saber, ¿para la Tarea 3 nos van a subir algunos casos de prueba más grandes como lo hicieron para la T1?

Hola! Quería saber si podrían subir unos tests para la T2 similares a los que subieron para la T1 (ojalá con solución). Que para la tarea pasada subieron los tests dos días antes, y sería de mucha ayuda si los pudieran subir antes.

Me respondí solo no dije nada

Hola, en el test entregado dan:

6
?????

Me hace ruido porque el n es 6 pero hay 5 caracteres, lo que haría que su máximo periodo sea 5 realmente, sin embargo el output esperado es:
1 2 3 4 5 6
Incluyendo el 6. ¿Es un error de enunciado o hay algo que no estoy entendiendo?

Hola! Que llevo como 2 días pensando mucho en el problema de la T3 y buscando ayuda en internet y estoy muy pegado. Mi problema es, que para lograr que sea O(nlogn) se debe solucionar el problema usando TAN SOLO UNA multiplicación de polinomios (porque si uno usa múltiples la solución que n^2 log n o algo así). No se si me podrían dar alguna pista o guiarme un poco más al respecto de como solucionar el problema usando polinomios. Se apreciaría mucho.

Saludos,

Hola! Que el autocorrect no soporta numpy, entonces quería preguntar como podríamos implementar fft y usar números complejos sin usar numpy (o alguna otra librería que tampoco este supported por el autocorrect).
Saludos

Hola! Revisando lo PPTs no me quedó muy claro esta diapositiva.
En primer lugar, me parece que faltan signos "=" entre cada línea, lo que confunde un poco.
En segundo lugar, no me queda claro qué es lo que se hace a partir de la primera flecha indicada, ni de donde sale el signo "<="

Muchas gracias de antemano!

Hola,

Mi duda es si se incluye el minuto en que se cumplen 8 horas, siendo el intervalo de minutos válidos para escoger $[0, 480]$ incluyendo extremos. O solo se considera hasta el minuto 479?

Muchas gracias

Hola! Tengo un par de dudas con respecto al algoritmo de calcular mediana.

1. La notación de n^(3/4) significa realmente elevar n a 3/4 o tiene otra interpretación en este algoritmo? De ser así, ¿Cuál es la idea de calcular n^(3/4)?
2. Cómo se conectan los 2 algoritmos de la foto? Se supone que el de abajo es el MergeSort(L)? Como no tiene nombre el algoritmo de abajo me confundí.
3. Qué significan el "d" y el "u" en el algoritmo de abajo?

Muchas gracias 😅

¡Hola!
¿Puede ser que las Github Actions tengan mal configurado el test del enunciado? Viendo el autograding.json:

En vez de probar con "A" y "B", ingresa como input "V" y "K". Entiendo que esto no es lo esperado.
¡Saludos!

Hola seria posible que suban mas tests? que ando probando mi código y creo tener una solución eficiente, sin embargo los tests actuales de github no me brindan confianza de que sea una solución buena. Existirá la posibilidad de que suban más tests?

Hola, se puede usar numpy?.
Gracias de antemano.

Hola al probar con el test localmente el resultado me da bien
2
3 5
pero en el autograding el resultado me da
3
2 4 5

para el primer test

por que podria estar pasando esto?

Hola a todes, soy Nicholas, el ayudante de tareas. Los otros ayudantes y yo vamos a estar respondiendo dudas y preguntas aquí.

Sobre las posibles dudas, pueden preguntar sobre todo lo que se relacione al curso, pero por favor revisen los issues anteriores antes de abrir uno nuevo.

Sobre las dudas de tareas, hay algunas que van a aparecer comúnmente y voy a responder ahora (tal vez se agreguen más a futuro):

• ¿Se puede usar librería X que no es parte de la "Python standard library"? En general, salvo que lo digamos en el enunciado de tareas, la respuesta será no.
• ¿Nos pueden dar una idea/pista/guía sobre cómo hacer la tarea X? En general no, pero a veces se darán ciertas ideas guías y/o posibles cosas a considerar para guiarlos.
• ¿Pueden dar más casos de prueba? No, pero ustedes son libres de crear y compartir casos entre ustedes. Si tienen dudas sobre cómo crear casos de prueba, pueden crear casos al azar y/o pensar en posibles casos bordes de su posible solución.

Hola, creo que no entiendo el input y el output esperado, así que escribiré lo que entendí y ustedes me corrigen si esta mal o bien.
Sea el primer input del enunciado

2 4
3 4 1 2 3
2 1 1 4 3

1. La primera línea dice que son 2 fragmentos de piedra y 4 cuevas.
2. La segunda línea dice que el primer fragmento:

• Está en la cueva 3 en el tiempo 0.
• Está en la cueva 4 en el tiempo 1.
• Está en la cueva 1 en el tiempo 2.
• Está en la cueva 3 en el tiempo 3.

3. Mismo procedimiento anterior para el segundo fragmento.

Luego, la cueva en que ambos fragmentos están juntos en la cueva 1 en el tiempo 2, y por lo tanto el output esperado es 1 2.

Hasta aquí todo ok, sin embargo si nos vamos al segundo test:

2 4
3 4 1 2 3
4 1 1 4 3

Haciendo el mismo procedimiento anterior lo esperado es que como vemos que ambos fragmentos están juntos en la cueva 1 en el tiempo 2, luego el output esperado es 1 2. Sin embargo, según el enunciado, el output es *.

Y es por esto que hago la issue, porque no entiendo que estoy entendiendo mal.
Agradecería una ayudita explicativa para sacar a esta alma de las garras de la incertidumbre.
Gracias de antemano

Hola!
Tengo una duda con un paso de la demostración, en particular en la página 8 de la clase 23 aparece:

No entiendo bien porqué se llega a esa conclusión.

Hola! tengo una duda sobre el error del test de primalidad verison 3.
Dice en las slides que se equivoca retornando compuesto cuando es primo con 1/2 de error.

Lo que entendí de eso es que es porque en el if que revisa el neg es solo si es congruente a -1 y despues pasa directo a chequear si no es congruente a 1 y de ahi sigue , y si b fuera congruente a 1 también sería primo pero no lo chequea entonces ese es el error que habría ya que aunque sea primo neg sería 0.
Está bien interpretarlo asi? Que no me queda tan claro por que no esta chequeando si tambien es congruente a 1. No está equivocandose a proposito entonces? O ese error viene de otra parte?
Gracias!

Hola, esta permitido aumentar el límite de la profundidad de recursión del programa con la libreria sys?

Hola! Cuando podemos esperar que las recorrecciones de la T1 y T2 esten listas?