Skip to content

benchmark_zh

Azure99 edited this page Jun 7, 2020 · 2 revisions

Benchmark

测试项目 Open Judger HUSTOJ Judger
简单任务 43.44s 111.84s
I/O密集任务 83.24s 107.62s
CPU密集任务 54.38s 66.51s
总计 181.06s 285.97s

测试环境

  • 系统: Ubuntu 18.04.4 LTS
  • 编译器: GCC 7.5.0
  • CPU/RAM: i7-7700HQ / 16G 2400MHz
  • 编译参数: -fno-asm -fmax-errors=10 -Wall -lm --static -std=c++11
  • 并行任务数: 4个
  • HUSTOJ: 轮询周期1s, 开启UDP任务通知
  • Open Judger: HTTP轮询周期1s, 任务缓冲池大小4个

简单任务

适合常规教学场景, 题目和测试数据复杂度不大, 测试评测机任务调度能力

测试任务各100个, 共200个

  • Hello world: 程序只输出一行Hello world
  • A + B: 输入A和B, 输出它们的和

I/O密集任务

测试任务50个, 测试输入50MB, 测试输出50MB, (10MB x 5组)

  • 求和: 输入一行, 包含N个数, 重复输出它们的和N次, 测试数据有多行

CPU密集任务

测试任务50个

  • 01背包问题:动态规划求解, 时间复杂度O(m*n)
Clone this wiki locally