Bit&Bit
miércoles, 11 de marzo de 2015
domingo, 12 de mayo de 2013
Codeforces Round # 183 A div2
Luego de Perderme tanto tiempo en hacer proyectos y exámenes en la U no pude hacer editoriales pues hora de retomar hoy a las 9:00 am era el Codeforces Round # 183 Solo hice uno pero logre hackear 5 códigos jejeje.
Problema.-
A. Pythagorean Theorem II LINk
Problema.-
A. Pythagorean Theorem II LINk
Como todos saben la formula del Teorema de Pitagoras que equivale a
a 2 + b 2 = c 2
Dado n , su tarea es contar cuántos triángulos rectángulos con los laterales del largo de a, b y c que satisface una desigualdad 1 ≤ a ≤ b ≤ c ≤ n.
(1 ≤ n ≤ 10 4 )
Solución.-
Ni mas vi el ejercicio dije Fuerza bruta pues era 10 4 y rotar por cada variable tanto a,b y c entonces me daba un O(n3) pero al hacer correr cuando n=10 4 tardo mas de 2 s, entonces intente buscar alguna idea para poder solucionar eso, y lo que vino a mi cabeza fue rotar entre a y b y ver si la suma de cuadrados es un numero cuadrado perfecto, así llegue a eliminar mi tercer for, así es como llegue a hacer mis hack muchos usaron 3 for y para el caso mencionado les daba tiempo limite Excedido jejeje.
Código.-
int main() { int n; int c; cin>>n; c=0; int t=0,q=0; for(int i=1;i<=n && q<=n;i++) { for(int j=i;j<=n && q<=n;j++) { t=i*i+j*j; int q=sqrt(t); if(q*q==t && q<=n) c++; } } cout<<c<<endl; return 0; }Si tienen una mejor idea por favor me gustaría leerla o una forma de mejorar el código como siempre, toda critica es bien aceptada.
lunes, 1 de abril de 2013
Conversor de Bases
Muchachos Disculpen la tardanza pero no pude subir nuevo material por la falta de tiempo q tube en diferentes concursos que hubo esta semana y proyectos de la U este es el algoritmo sobre que convierte cualquier numero en base 10 a cualquier base que sea menor a 20
Espero se entienda cualquier duda haganla en clases o por medio del blog !!
suerte
CODIGO.-
public String Conversor(int n, int b) { String chars="0123456789ABCDEFGHIJ"; String resultado=""; while(n>0) { resultado=chars.charAt(n%b) + resultado; n/=b; } return resultado; }
sábado, 23 de marzo de 2013
Esta sera la practica del primer parcial pueden imprimirla o sacarse fotocopia estará en la fotocopiadora de estadística Descargar!!!!
lunes, 18 de marzo de 2013
Suscribirse a:
Entradas (Atom)