tetudou 7 - 経済統計練習帳

package line;
 
 
public class pro {
 
    int number;
 
 
 
  int number_line;
  int[] a_line=new int[100001];
  int[] b_line=new int[100001];
  int[] d_line=new int[100001];
 
 
 
 
    public static void main(String[] args) {
        pro test=new pro();
    }
 
    pro(){
 
 
        number=100;
 
  faststep sub=new faststep();
  sub.number=number;
  sub.makedata();
  number_line=sub.number_line;
 a_line=sub.a_line;
 b_line=sub.b_line;
 d_line=sub.d_line;
 
 
 int tr;
 
  for(tr=1;tr<1000;tr++){
 
  trip sub2=new trip();
  sub2.number=number;
  sub2.number_line=number_line;
 sub2.a_line=a_line;
 sub2.b_line=b_line;
 sub2.d_line=d_line;
  sub2.makedata();
  number_line=sub2.number_line;
 a_line=sub2.a_line;
 b_line=sub2.b_line;
 d_line=sub2.d_line;
 
 
    }
 
 
    System.out.println(number_line);
 
 
    }
 
 
 
 
}
 
 
 
package line;
 
 
 
public class faststep {
 
       int number;
  int[] x=new int[101];
  int[] y=new int[101];
 
 
  int number_line;
  int[] a_line=new int[100001];
  int[] b_line=new int[100001];
  int[] d_line=new int[100001];
 
 
    void makedata(){
 
        int s,sx,tx;
        tx=0;
        for(s=1;s<11;s++){
         for(sx=1;sx<11;sx++){
         tx=tx+1;
         x[tx]=sx;
         y[tx]=s;
         } 
        }
 
        number=tx;
 
        number_line=0;
 
      plusx();
 
      plusy();
 
 
 
 
    }
 
    void plusx(){
 
          int ch,sx,h,s;
 
          int x1,y1;
 
        for(s=1;s<number+1;s++){
 
      x1=x[s]+1;
      y1=y[s];
 
      int sp=0;
 
      for(sx=1;sx<number+1;sx++){
      h=0;    
      if(x1==x[sx])h=h+1;
      if(y1==y[sx])h=h+1;
      if(h==2)sp=sx;
      }  
 
 
      ch=0;
     if(sp==0)ch=100;
      for(sx=1;sx<number_line+1;sx++){
      h=0;    
      if(a_line[sx]==s)h=h+1;
      if(b_line[sx]==sp)h=h+1;
      if(h==2)ch=100;
      }  
 
      for(sx=1;sx<number_line+1;sx++){
      h=0;    
      if(b_line[sx]==s)h=h+1;
      if(a_line[sx]==sp)h=h+1;
      if(h==2)ch=100;
      }  
 
 
      if(ch<50){
       number_line=number_line+1;   
       a_line[number_line]=s;
       b_line[number_line]=sp;
       d_line[number_line]=1;
      }  
 
 
     }
 
 
        }
 
 
 
      void plusy(){
 
        int s,sx,tx;
      int x1,y1,h;
 
  for(s=1;s<101;s++){
 
      x1=x[s];
      y1=y[s]+1;
 
      int sp=0;
 
      for(sx=1;sx<number+1;sx++){
      h=0;    
      if(x1==x[sx])h=h+1;
      if(y1==y[sx])h=h+1;
      if(h==2)sp=sx;
      }  
 
      int ch;
      ch=0;
     if(sp==0)ch=100;
      for(sx=1;sx<number_line+1;sx++){
      h=0;    
      if(a_line[sx]==s)h=h+1;
      if(b_line[sx]==sp)h=h+1;
      if(h==2)ch=100;
      }  
 
       for(sx=1;sx<number_line+1;sx++){
      h=0;    
      if(b_line[sx]==s)h=h+1;
      if(a_line[sx]==sp)h=h+1;
      if(h==2)ch=100;
      }  
 
      if(sp==0)ch=100; 
 
 
 
      if(ch<50){
       number_line=number_line+1;   
       a_line[number_line]=s;
       b_line[number_line]=sp;
       d_line[number_line]=1;
      }  
 
    }
 
 
 
 
 
 
    }
 
 
 
    int fast(){
        double n1=number*Math.random();
        int n2=(int)(Math.floor(n1))+1;
 
 
        return n2;
    }
 
 
 
 
 
 
 
 
 
 
}
 
 
 
package line;
 
 
public class trip {
     int number_line;
  int[] a_line=new int[100001];
  int[] b_line=new int[100001];
  int[] d_line=new int[100001];
 
  int number;
 
 
  int number_trip;
  int[] trip=new int[10001];
 
    void makedata(){
 
 
        gototrip();
  int s1,s2;      
 
  for(s1=1;s1<number_trip;s1++){
  for(s2=s1+1;s2<number_trip+1;s2++){
  int p=check_line(s1,s2);
  if(p>0)number_line=number_line+1;
  if(p>0)a_line[number_line]=trip[s1];
  if(p>0)b_line[number_line]=trip[s2];
  if(p>0)d_line[number_line]=met_line(s1,s2);
  }
  }
 
  for(s1=1;s1<number_trip;s1++){
  for(s2=s1+1;s2<number_trip+1;s2++){
  int p=check_line(s1,s2);
  int d21=99999;
  if(p>50)d21=met_line(s1,s2);
  int d22=0;
 if(p>50)d22=d_line[p];
  if(d22>d21)d_line[p]=d21;
  }
  }
 
 
 
    }
 
 
     int check_line(int s1,int s2){
 
     int t1=trip[s1];
     int t2=trip[s2];
 
     int sx,h,chx;
     chx=0;
     for(sx=1;sx<number_line+1;sx++){
      h=0;
     if(a_line[sx]==t1)h=h+1;
     if(b_line[sx]==t2)h=h+1;
     if(h==2)chx=sx;   
     }  
 
      for(sx=1;sx<number_line+1;sx++){
     h=0;
     if(b_line[sx]==t1)h=h+1;
      if(a_line[sx]==t2)h=h+1;
      if(h==2)chx=sx;
      }  
 
 
    return chx;
     }
 
 
     int met_line(int s1,int s2){
 
         int m1,d2;
         m1=0;
    int t1,t2,s;
    d2=0;
    for(s=s1;s<s2;s++){
    t1=trip[s];
    t2=trip[s+1];
    int mm=check_line(t1,t2);
    d2=d_line[mm]+d2;
    }
 
 
 
    return d2;
     }
 
 
 
 
 
 
     void gototrip(){
 
 
  int m=fast();
 
  number_trip=1;
  trip[1]=m;
  int mode=0; 
  while(mode<50){
  int m1=search(trip[number_trip]);
  int ch=check(m1);
  if(ch>50)mode=100;
  if(ch<50)number_trip=number_trip+1;
  if(ch<50)trip[number_trip]=m1;
  }
 
 
    }
 
       int check(int delta){
 
        int s,ch;
        ch=0;
        for(s=1;s<number_trip+1;s++){
        if(trip[s]==delta)ch=100;    
        }
        if(delta==0)ch=100;
 
        return ch;
 
 
    }
 
 
 
      int search(int delta){
 
        int sx,h,s;
        int[] z=new int[5000];
        s=0;
        for(sx=1;sx<number_line+1;sx++){
      if(a_line[sx]==delta)s=s+1;
        if(a_line[sx]==delta)z[s]=b_line[sx];
        }  
 
 
         for(sx=1;sx<number_line+1;sx++){
      if(b_line[sx]==delta)s=s+1;
      if(b_line[sx]==delta)z[s]=a_line[sx];
        }  
 
         double m1=s*Math.random();
         int m2=(int)(Math.floor(m1)+1);
 
         z[0]=0;
 
 
     return z[m2];
 
 
    }
 
 
 
 
 
 
    int fast(){
        double n1=number*Math.random();
        int n2=(int)(Math.floor(n1))+1;
 
 
        return n2;
    }
 
 
 
 
}