复旦计算机考研复试机试真题(2)
复旦计算机考研复试机试真题(2)主要考察了贪心算法、二叉树遍历、基础数学（数论）和枚举等知识点。以下是对各题目的详细解析：打地鼠问题描述：给定n个整数和一个整数d，需要选出若干个整数，使得将这些整数从小到大排序后，任意两个相邻的数之差都不小于d，求最多能选多少个数。解题思路：排序：首先对数组进行排序，以便后续处理。
复旦计算机考研复试机试真题(3)主要考察了动态规划、二分查找、模拟和计算几何等知识点。题目包括构造序列、二叉搜索树、排队打饭和求交点四个问题。题目详解：构造序列问题描述：给定一个长度为n的非负整数序列a1，a2，…，an和一个整数E。
复旦计算机复试机考主要考察算法设计能力、代码实现效率与逻辑思维水平，常考内容包括题型与难度、潜在考察方向、评分标准三大方面。具体如下：题型与难度：机试通常包含3-5道编程题，题目难度呈现明显梯度。基础题主要考察常见算法，例如动态规划、DFS（深度优先搜索）/BFS（广度优先搜索）等。