Search found 97 matches

by humbertodiaz
4 years ago
Forum: Problem set
Topic: 1074 - N-Queens Problem
Replies: 9
Views: 1847
Gender: None specified

Re: 1074 - N-Queens Problem

No one knows the test cases, except the administrators and the author of the problem. I don't think they're going to reveal the test. That said, note that the exercise isn't just about printing the number of solutions. It also requires printing the solutions themselves in a specified way. It's possi...
by humbertodiaz
4 years ago
Forum: Problem set
Topic: 3102 - Word Equations
Replies: 4
Views: 1009
Gender: None specified

Re: 3102 - Word Equations

Primero, como no se puede resolver el ejercicio. No puedes tratar de construir la cadena que especifican a traves de los datos. La expansion de una variable puede crear una cadena de tamaño exponencial. Cada variable se puede usar para duplicar el tamaño de otra, y si se aplica eso multiples veces, ...
by humbertodiaz
4 years ago
Forum: Problem set
Topic: 3128 - AND of Two
Replies: 8
Views: 1671
Gender: None specified

Re: 3128 - AND of Two

Te puedo ofrecer algunas optimizaciones adicionales que podrian ayudar, aunque no se que tan util esto sea en Python. No se si el TLE sea por el algoritmo, por alguna estructura de datos, o por lectura de datos (como en Java). Nota que pueden haber hasta 10^5 datos, pero los valores deben estar en e...
by humbertodiaz
4 years ago
Forum: Problem set
Topic: 1195 - Basically Speaking
Replies: 3
Views: 491
Gender: None specified

Re: 1195 - Basically Speaking

Interesting... Your code is virtually the same as the sample Java program provided on the FAQ. I tried it out and confirmed that it gives an RTE. Then I made the class public and it worked. So it seems the sample program is wrong. o_o The error is probably that Java can't find the main() method when...
by humbertodiaz
4 years ago
Forum: Problem set
Topic: 3128 - AND of Two
Replies: 8
Views: 1671
Gender: None specified

Re: 3128 - AND of Two

Existe una solucion que corre en tiempo O(N). La solucion depende de examinar los bits de los datos, desde el mas significativo hasta el menos significativo. Existen dos opciones para cada bit: 1. Existen al menos dos datos que tienen un 1 en el bit que se esta examinando. En ese caso, aplicarle AND...
by humbertodiaz
4 years ago
Forum: Problem set
Topic: 3148 - Color of the Cell
Replies: 7
Views: 993
Gender: None specified

Re: 3148 - Color of the Cell

Quizas lo quitaron en lo que yo llegue a probar. >_< Al menos ahora sale correcto todo.
by humbertodiaz
4 years ago
Forum: Problem set
Topic: 3148 - Color of the Cell
Replies: 7
Views: 993
Gender: None specified

Re: 3148 - Color of the Cell

Saludos.

Las instrucciones no dicen que A1 es un espacio blanco. La informacion es consistente. Igualmente, escribi una solucion en Java para verificar que las pruebas estan correctos. No hay datos invalidos. Al menos, mi solucion funciono sin problema.
by humbertodiaz
4 years ago
Forum: Suggestions
Topic: Links
Replies: 1
Views: 1219
Gender: None specified

Re: Links

Yo se lo mencione a Yonny anteriormente. Me dijo que eventualmente se intentaria hacer un cambio a nivel de la base de datos del foro para corregir los enlances. He ido corrigiendo los enlances poco a poco cuando surgen en una discusion.
by humbertodiaz
4 years ago
Forum: Problem set
Topic: 1301 - Herman
Replies: 4
Views: 653
Gender: None specified

Re: 1301 - Herman

Yo no utilice un epsilon, pero no queria comentar por que use C# y he notado que los resultados de las operaciones de punto flotante no son consistentes entre distintos lenguajes.
by humbertodiaz
4 years ago
Forum: Problem set
Topic: 2768 - Very Simple Task
Replies: 10
Views: 1306
Gender: None specified

Re: 2768 - Very Simple Task

Hay un algoritmo para hacer exponenciacion eficientemente. Se conoce como exponenciacion binaria: http://es.wikipedia.org/wiki/Exponenciaci%C3%B3n_binaria Puedes modificar ese metodo para tomar modulo despues de cada multiplicacion, y asi aseguras que nunca tengas un resultado demasiado grande. Asum...

Go to advanced search