TCS

北京大学计算机学院推免夏令营机考为 ACM 赛制，时长 2 小时，每场共 8 题，题目可能是中文或英文，部分题目（主要是英文题）选自 OJ 中已有的题目。题目不按难度排序，整体难度在 CF Div4（大部分题）到 Div2 D（1~2题） 之间，能切 Div2 D 的同学可以放心考试。据说实际不爆零就能通过。 有意向报考北大计算机学院研究生的同学可以提前准备刷题。 题源整理 2025 比赛（无数据） A. Lab 杯 B. All in All C. 表达式求值 （无数据） D. 忍者道具 （无数据） E. 神奇的数列 （无数据） F. 拼装模型 G. Genealogical Tree H. 怀表问题 （无数据） ...

作业一 作业一 第1题 解答 这里的趋近符号似乎含义没有标识清楚，这里默认为是当 趋近于无穷大时的极限关系。 ...

这是我在 2026 年春季于中科大学习丁虎老师的《大数据算法》课程时整理的期末考试复习笔记。非常喜欢的好课。只是可惜讲义编写得比较潦草。这里的笔记尽可能指出讲义中各种概念的几何意义与机器学习意义，并尝试找出各种定义、定理的动机。 0 近似算法 本课程中的算法大多是用近似算法解决精确求解较为困难的问题，因此要定义一些概念对算法的误差进行衡量。 一方面，算法的求解结果可能是有误差的。我们定义 近似算法，其中 为近似比： ...