欢迎转载,转载请注明出处。
转发注记:网上看到有少数人讨论过在ACM竞赛中使用多线程,但是在Online Judge上一般是不支持的。因为Online Judge都会限制CPU的使用权限,所以即使可以开启多线程,也不会有效果。但是在现场赛,有些时候是允许开启Java多线程的(C++一般不提供),于是存在用Java优化时间常数的可能。这种非常规方法,博主sweetsc称之为“旁门左道”。文章中的代码可以用来举一反三,在现场赛中也许会有用处。
在ACM中的作用,我觉得可以这样:
1:对于单文件多case的题,开多线程,每个线程跑一个case(转发注记:或者是一部分case),之后再调用收尾的任务输出
2:对于单case且可以并行的情况,开若干线程处理之后,调用收尾函数來最后处理、输出
以下是一个简单的求和代码,实际效果,在我的双核CPU上用时大概减少了一半
import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;
public class Test {
public static int[] ans;
void run() {
ans = new int[4];
int now = 0;
for (int i = 0; i < 400000000; i++) {
now = (now + i) % 9999997;
}
System.out.println(now);
CyclicBarrier cb = new CyclicBarrier(4, new MainTask());
new SubTask(0,0,100000000,cb).start();
new SubTask(1,100000000,200000000,cb).start();
new SubTask(2,200000000,300000000,cb).start();
new SubTask(3,300000000,400000000,cb).start();
}
public static void main(String[] args) {
new Test().run();
}
}
class MainTask implements Runnable {
public void run() {
int ans = 0;
for (int i = 0; i < 4; i++) {
ans = (ans + Test.ans[i]) % 9999997;
}
System.out.println(ans);
}
}
class SubTask extends Thread {
private int pos;
private int left;
private int right;
private CyclicBarrier cb;
final int mod = 9999997;
SubTask(int pos,int left,int right,CyclicBarrier cb) {
this.pos = pos;
this.left = left;
this.right = right;
this.cb = cb;
}
public void run() {
int ans = 0;
for (int i = left; i < right; i++) {
ans = (ans + i) % mod;
}
Test.ans[pos] = ans;
try {
cb.await();
} catch (InterruptedException e) {
e.printStackTrace();
} catch (BrokenBarrierException e) {
e.printStackTrace();
}
}
}