-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathos.java
More file actions
81 lines (74 loc) · 1.41 KB
/
os.java
File metadata and controls
81 lines (74 loc) · 1.41 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
static final mx = 100000000;
int individualTime(int sys, int start, int end)
{
return time;
}
int getTime(double p1, double p2, double p3)
{
int number = 100000000;
int left = number, start = 1;
int time[] = new time[4];
for(int i=0;i<4;i++)
time[i] = mx;
if(left > 0 && p1 != 0)
{
int end = (int)(p1*number);
time[0] = individualTime(0, start, start + end-1);
left -= end;
start += end;
}
if(left > 0 && p2 != 0)
{
int end = (int)(p1*number);
time[1] = individualTime(1, start, start + end-1);
left -= end;
start += end;
}
if(left > 0 && p3 != 0)
{
int end = (int)(p1*number);
time[2] = individualTime(2, start, start + end-1);
left -= end;
start += end;
}
if(left > 0)
{
int end = (int)(p1*number);
time[3] = individualTime(3, start, number);
left -= end;
start += end;
}
int mxTime = 0;
for(int i=0;i<4;i++)
mxTime = Math.max(mxTime, time[i]);
return mxTime;
}
double p1, p2;
int mntime = mx;
for(p1=0;p1<=100;p1+=0.1)
{
for(p2=p1;p2<=100;p2+=0.1)
{
double lo = p2, hi = 100, m1, m2, time1, time2;
m1 = lo+(hi-lo)/3, m2 = lo+2*(hi-lo)/3;
if(m2-m1<=0.1)
{
time1 = getTime(p1, p2-p1, m1-p2);
mntime = Math.min(mntime, time1);
}
while(m2-m1 > 0.1)
{
time1 = getTime(p1, p2-p1, m1-p2);
time2 = getTime(p1, p2-p1, m2-p2);
if(time1 > time2)
{
lo = m1;
}
else{
hi = m2;
}
}
mntime = Math.min(mntime, time1);
}
}
return mntime;