competitive-analysis 复现程序

目录

所有实验均采用固定种子 20260715(splitmix64 PRNG)与时钟无关计数指标(代价、缺页次数、逆序对势能、移动总距离)。

文件 内容 命令
online_sim.c 滑雪租赁(确定性、Karlin 最优、均匀分布、错误递减分布、PSK 2018 学习增强)、MTF 4 元素精确 DP OPT 势能推演与 32 元素对比、分页(LRU/FIFO/Marking/Belady OPT/资源增强)、直线 2-server(Greedy/WFA/OPT) gcc -O2 -Wall -Wextra -o online_sim online_sim.c -lm && ./online_sim
plot_ratios.py 读取 results.txt 生成 ../competitive-ratios-plot.svg python3 plot_ratios.py
run.sh 一键编译、执行、ASan+UBSan 检查并重绘 SVG(不残留可执行文件) sh run.sh

校验命令

online_sim.c 已在 -O1 -g -Wall -Wextra -fsanitize=address,undefined -fno-sanitize-recover=all 下完整运行,无任何警告或 sanitizer 报错。

源码下载

本文相关源码已整理,共 4 个文件。

打开下载目录 →


By .