加速Conway末日算法的方法（第一部分）
数据结构与算法
2011-01-28 v8 离散数学
摘要
我们提出对计算任意日历日期星期几的末日算法中一个关键组件的修改。具体而言，我们建议将所需项的计算：\lfloor \frac{x}{12} \rfloor + x \bmod 12 + \lfloor \frac{x \bmod 12}{4} \rfloor 替换为项 2y + 10 \, (y \bmod 2) + z + \lfloor \frac{2 \, (y \bmod 2) + z}{4} \rfloor，其中x是输入的两位年份；y是x的十位数；z是x的个位数。我们认为，我们的修改基于对个位十进制数字的操作，使得该算法更易于心算。
引用
@article{arxiv.1006.3913,
title = {Methods for Accelerating Conway's Doomsday Algorithm (part 1)},
author = {Chamberlain Fong},
journal= {arXiv preprint arXiv:1006.3913},
year = {2011}
}
备注
added references to Lewis Carroll's early work on a perpetual calendar algorithm