Search found 83 matches

by isaac
3 years ago
Forum: Problem set
Topic: 2922 - Euclid
Replies: 4
Views: 1001
Gender: None specified

Re: 2922 - Euclid

Si tenemos dos vectores v1 y v2, donde v1 = AC y v2 = AB, entonces podemos hacer la siguiente comprobacion: Mientras | v1 x v2 | < 2 * area_del_triangulo: v1 = v1 + v1 Luego, hacemos una busqueda binaria cambiando longitud de v1 en dependencia del producto cruz con v2. En este caso, los vectores son...
by isaac
3 years ago
Forum: Problem set
Topic: 2922 - Euclid
Replies: 4
Views: 1001
Gender: None specified

Re: 2922 - Euclid

Ese ejercicio se puede hacer basándose en las propiedades del producto cruz entre dos vectores y la suma de vectores además de una muy básica búsqueda binaria. Como información para los que no conocen del tema, el producto cruz entre dos vectores representa el área del paralelogramo del cual son lad...
by isaac
3 years ago
Forum: Problem set
Topic: 3536 - Easy GCD
Replies: 1
Views: 561
Gender: None specified

Re: 3536 - Easy GCD

Hola. Quizás no sea el análisis de la solución pero si un paso de avance inicialmente. Una de las observaciones que se puede hacer es que si un número aparece una cantidad impar de veces en la entrada entonces el número pertenece al conjunto inicial. Esto tiene su fundamento en que la matriz que se ...
by isaac
3 years ago
Forum: Problem set
Topic: 3551 - Cut The Circle
Replies: 1
Views: 520
Gender: None specified

Re: 3551 - Cut The Circle

La idea para este problema es simple. Como se puede apreciar, el valor de k (que representa la proporcion entre el area menor y la mayor), siempre va a ser como maximo 1. Si nos fijamos en otro aspecto, vemos que el corte siempre se reailza entre el punto (R; 0) y P, por tanto, nunca la pendiente de...
by isaac
3 years ago
Forum: Java
Topic: Una duda de la parte de String
Replies: 3
Views: 2931
Gender: None specified

Re: Una duda de la parte de String

Lo que sucede en la excepcion que te da el programa, es que el metodo que emplea el buscador es en base a expresiones regulares y el $ se usa para buscar si la cadena anteriormente escrita aparece al final. Debes tener cuidado a la hora de utilizar una u otra funcion.
by isaac
3 years ago
Forum: Algorithms
Topic: Power Matrix
Replies: 4
Views: 2917
Gender: None specified

Re: Power Matrix

Existe una matriz con la que se puede encontrar los terminos de la sucesion de Fibonnaci en log n. La matriz es la siguiente:

0 1
1 1

Si elevas la matriz a la N, queda:

F[n-2] F[n-1]
F[n-1] F[n]

y como decia Humberto, con exponenciacion modular, puedes hacerlo de forma eficiente. Saludos.
by isaac
3 years ago
Forum: Problem set
Topic: 3229 - Robot
Replies: 9
Views: 1401
Gender: None specified

Re: 3229 - Robot

Men,en esencia es eso, buscar el máximo entre las distancias máximas relativas a cada segmento del convex hull.
by isaac
3 years ago
Forum: Problem set
Topic: 3229 - Robot
Replies: 9
Views: 1401
Gender: None specified

Re: 3229 - Robot

¿En qué consiste ExtremePoint? Nunca había escuchado ese término. Quizás lo maneje, pero no lo he visto nunca formalmente.
by isaac
3 years ago
Forum: FAQ
Topic: Dudas Generales sobre soluciones en COJ
Replies: 4
Views: 2412
Gender: None specified

Re: Dudas Generales sobre soluciones en COJ

Este tema resulta comun dentro de las principales preguntas que se hacen los usuarios al inicio. Para entender esto, primero hay que saber como es la calificacion de los jurados en linea. La comprobacion del codigo que uno envia se hace de la siguiente forma. En el servidor (en este caso, el servido...
by isaac
3 years ago
Forum: Problem set
Topic: 3413 - Automated Shooting Trainer
Replies: 1
Views: 456
Gender: None specified

Re: 3413 - Automated Shooting Trainer

Tengo una duda que plantear, para los PRO en Fisica que hicieron el ejecicio. ¿qué posibilidad hay de que hayan dos ángulos que cumplan con la condicion?

Go to advanced search