Search found 83 matches

by isaac
3 years ago
Forum: Problem set
Topic: 3661 - Reverse Rot
Replies: 1
Views: 1901
Gender: None specified

Re: 3661 - Reverse Rot

El clasico Cifrado Cesar, pero en orden inverso.
by isaac
3 years ago
Forum: Problem set
Topic: 3672 - Palindrome
Replies: 1
Views: 1254
Gender: None specified

Re: 3672 - Palindrome

Si se quiere obtener el mayor palindrome que es subsecuencia de una cadena dada, bastaria con realizar un LCS entre la cadena y ella misma, pero invertida. Como esto nos da la longitud del mayor palindrome que existe en la cadena, bastaria con restarle al total de caracteres de la cadena, la longitu...
by isaac
3 years ago
Forum: Problem set
Topic: 3526 - Unordered List
Replies: 6
Views: 2716
Gender: None specified

Re: 3526 - Unordered List

Marcelo, creo que el analisis que hiciste no es correcto. Yo inicialmente guardo los numeros en un arreglo y luego los voy agregando a la cola. El upper_bound, como es una busqueda binaria, me reporta un log2(N) de tiempo y yo hago eso N veces. Si se tiene en cuenta que hice N inserciones tambien, e...
by isaac
3 years ago
Forum: Other languages
Topic: Python
Replies: 36
Views: 25121
Gender: None specified

EOF

Como se puede leer hasta EOF en python??
by isaac
3 years ago
Forum: FAQ
Topic: System.Numerics
Replies: 2
Views: 1858
Gender: None specified

Re: System.Numerics

Una de las cosas importantes que tienes que tener en cuenta es que el servidor del COJ no trabaja sobre Windows, sino sobre Ubuntu. Quizas esa es la razon.
by isaac
3 years ago
Forum: Problem set
Topic: 3526 - Unordered List
Replies: 6
Views: 2716
Gender: None specified

Re: 3526 - Unordered List

Frank, creo que si. Estuve probando y mi solucion fue de lo mas simple. Tengo una cola Q que guarda enteros, inicialmente vacia. Leo los datos de forma habitual y voy del final hasta el inicio de los enteros de entrada haciendo la siguiente operacion: 1-> Busco la posicion del primer numero mayor qu...
by isaac
3 years ago
Forum: Problem set
Topic: 1470 - Digger Octaves
Replies: 10
Views: 3931
Gender: None specified

Re: 1470 - Digger Octaves

En el problema explicitamente dice que son N lineas con N caracteres cada una.
by isaac
3 years ago
Forum: Problem set
Topic: 3603 - Rack
Replies: 1
Views: 678
Gender: None specified

Re: 3603 - Rack

Estuve haciendo algunas observaciones acerca de este ejercicio y esta bastante interesante. La idea es muy parecida a la del problema Trangulania, lo que tiene sus diferencias bien marcadas. Al menos uno de los lados del convex hull esta contenido en uno de los lados del triangulo pedido. Hay casos ...
by isaac
3 years ago
Forum: Algorithms
Topic: Factorizacion
Replies: 3
Views: 2887
Gender: None specified

Re: Factorizacion

Por favor, no todos tienen Internet. Ese es un metodo que es super bueno, espero que los que lo dominan se compadezcan de nosotros los que no.
by isaac
3 years ago
Forum: Problem set
Topic: 2922 - Euclid
Replies: 4
Views: 1004
Gender: None specified

Re: 2922 - Euclid

Una busqueda binaria es una tecnica que se utiliza cuando quieres buscar un valor en un conjunto ordenado de elementos. Se utiliza por su eficiencia a la hora de arrojar un resultado. Te explico, imagina que tienes un conjunto de elementos ordenados: { 1, 1, 2, 4, 5, 6, 7, 7, 8, 9} y quieres buscar ...

Go to advanced search