package th2;
public class pro {
int[] th=new int[101];
int[] c=new int[101];
int[] y=new int[101];
int[] rank=new int[201];
double[] us=new double[101];
double[] du=new double[201];
int s;
double delta;
public static void main(String[] args) {
pro test=new pro();
}
pro(){
for(s=1;s<101;s++){
th[s]=s*10;
}
delta=0.01;
for(s=1;s<101;s++){
c[s]=5*s;
y[s]=5*s;
}
int tr;
for(tr=1;tr<100;tr++){
for(s=1;s<101;s++){
us[s]=u(c[s],y[s],th[s]);
}
for(s=1;s<101;s++){
du[s]=u(c[s]+1,y[s],th[s])-us[s];
}
for(s=1;s<101;s++){
du[s+100]=-(u(c[s],y[s]+1,th[s])-us[s]);
}
ranking();
shuffle();
}
for(s=1;s<101;s++){
System.out.println(c[s]);
}
}
void shuffle(){
int b1,s;
b1=0;
int k;
for(s=1;s<101;s++){
b1=b1+(y[s]-c[s]);
}
if(b1==0)pon();
if(b1>0)pon2();
if(b1<0)pon3();
}
void pon(){
int s;
s=rank[1];
if(s<101)c[s]=c[s]+1;
if(s>100){y[s-100]=y[s-100]-1;
if(y[s-100]<0)y[s-100]=0;
}
s=rank[200];
if(s<101){
c[s]=c[s]-1;
if(c[s]<0)c[s]=0;
}
if(s>100)y[s-100]=y[s-100]+1;
}
void pon2(){
int s;
s=rank[1];
if(s<101)c[s]=c[s]+1;
if(s>100)y[s-100]=y[s-100]-1;
if(y[s-100]<0)y[s-100]=0;
}
void pon3(){
int s;
s=rank[200];
if(s<101)c[s]=c[s]-1;
if(s>100)y[s-100]=y[s-100]+1;
if(c[s]<0)c[s]=0;
}
void ranking(){
int r,s,sx,h;
int[] ch=new int[201];
double maxu;
int t;
for(r=1;r<201;r++){
t=0;
sx=0;
maxu=-999;
for(s=1;s<201;s++){
h=0;
if(du[s]>maxu)h=h+1;
if(ch[s]<50)h=h+1;
if(h==2)maxu=du[s];
if(h==2)sx=s;
}
rank[r]=sx;
ch[sx]=100;
}
}
double u(int c1,int y1,int th1){
double u1;
u1=Math.log(c1*delta)+Math.log(1-(double)y1/th1);
return u1;
}
}
最終更新:2014年03月24日 07:46