post_img

Garsia–Wachs 算法(石子合并)

摘要

在序列中找到连续的三个值x,y,z,使得x \leq z。因为序列结尾的标志值大于之前的任意两个有限值,所以总是存在这样的三元组。 …

post_img

约瑟夫环问题

摘要

约瑟夫环问题 问题描述 n 个人标号。逆时针站一圈,从号开始,每一次从当前的人逆时针数 个,然后让这个人出局。问最后剩下的人是谁。 …