Search found 11 matches

by WIL
3 years ago
Forum: Algorithms
Topic: Segment Tree en 2D
Replies: 6
Views: 1547
Gender: Male

Re: Segment Tree en 2D

La implementación del quatree q utilizo yo es realmente igual que la del segmentree lo q llevando 4 valores en cada nodo del arbol. segmentree basico int tree[M*4],arb[M*4][2],arr[M],cant=0; int create(int i,int f){ int node=cant++; if(f-i==1){ tree[node]=arr[i]; return node; } int p=(i+f)/2; arb[no...
by WIL
3 years ago
Forum: Algorithms
Topic: Heavy Light Descomposition
Replies: 2
Views: 1227
Gender: Male

Re: Heavy Light Descomposition

Para aprender sobre HLD, realmente recomiendo este artículo , porq intentar explicarlo mejor no creo q sea posible. Después de leerlo creo que si se tiene cierto nivel se puede implementar por uno mismo. Por ahí implementé mi 1er HLD. PD. Es una locura intentar aprender HLD si antes no se han domina...
by WIL
3 years ago
Forum: Problem set
Topic: 3229 - Robot
Replies: 9
Views: 1207
Gender: Male

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. Es un algoritmo en geometría computacional que consiste en de forma logaritmica buscar sobre un poligono convexo el punto más alejado en una dirección (vector dirección). Para ...
by WIL
3 years ago
Forum: Problem set
Topic: 3229 - Robot
Replies: 9
Views: 1207
Gender: Male

Re: 3229 - Robot

Este problema es una variante del problema http://coj.uci.cu/24h/problem.xhtml?pid=3096, con la diferencia de lo que se pide. Sería bueno revisar lo JD, porq mi sol con ExtremePoint me está dando wa prueba 1.
by WIL
3 years ago
Forum: FAQ
Topic: Dudas Generales sobre soluciones en COJ
Replies: 4
Views: 1987
Gender: Male

Re: Dudas Generales sobre soluciones en COJ

Agregar que si se usa BufferedRedear para la lectura, se debe usar el método .ready() que al igual que el hasNext() en el Scanner, retorna false cuando se ha llegado al fin del fichero. PD. Siempre en los problemas que hay que utilizar lectura hasta fin de fichero, lo dejan explícito en la desccripc...
by WIL
3 years ago
Forum: C/C++/C++11
Topic: Cómo calcular la memoria?
Replies: 1
Views: 5620
Gender: Male

Cómo calcular la memoria?

Me gustaría saber como puedo calcular aproximadamente la memoria que utilizo en en programa, para evitar el "memory limits", gracias de antemano!
by WIL
4 years ago
Forum: Problem set
Topic: 3324 - List of Natural Numbers
Replies: 3
Views: 599
Gender: Male

Re: 3324 - List of Natural Numbers

Alguna idea para resolver este problema, gracias de antemano???
by WIL
4 years ago
Forum: Algorithms
Topic: Cómo calcular el área común entre cículos?
Replies: 2
Views: 1175
Gender: Male

Re: Cómo calcular el área común entre cículos?

Si bueno, ya ese tema lo he visto, he incluso he aceptado dos problemas del coj sobre ese tema ( 1999 , 2000 ), y complicando un poco más la cosa, lo llevé a un barrido en 3d, para dar solución al problema 1008 . Pero con los cículos, se me hace muy complejo calcular el área en cada una de las secci...
by WIL
4 years ago
Forum: Algorithms
Topic: Cómo calcular el área común entre cículos?
Replies: 2
Views: 1175
Gender: Male

Cómo calcular el área común entre cículos?

Creo que este es un problema que salió recientemente en una de las competencias pasadas de la ACM, pero luego de buscar en varios lugares, no he encontrado una solución entendible y práctipa para calcular, dados N círculos en un plano, el área común que estos tienen. Leyendo en codeforces, me encont...
by WIL
7 years ago
Forum: Java
Topic: About efficient algorithms in java??
Replies: 3
Views: 3349
Gender: Male

About efficient algorithms in java??

An algorithm for solving exercises such as the Fibonacci series??? :roll: :roll: :roll:

Go to advanced search