1、问题求解与程序设计李文新主要内容 透过 信息学奥赛及 ACM比赛题目 对我们学过的计算引论、数据结构、算法分析、离散数学等课程的内容进行综合运用。在巩固和加深已学内容的基础上,提高学生对问题的综合分析能力。IOI2002试题 - utopia 题目的阅读和理解 题目本质的分析 解决问题的数学基础 算法 算法的效率分析IOI2002试题 - utopia PROBLEMUtopia 1( +, +)Utopia 2( -, +)Utopia 3( -, -)Utopia 4( +, -)( 0, 0)IOI2002试题 - utopia PROBLEM( 0, 0)经过象限:1, 2, 3, 4
2、出发后不再经过原点IOI2002试题 - utopia 任务给定 2N个彼此不同的整数和一个长度为 N的象限序列IOI2002试题 - utopia要求将这 2N个数排成 N对数并在每个数前加相应的正负号。从原点出发,每次将当前位置坐标加上下一个数对,得到下一个位置坐标,使得这样走出的位置所在的象限正好是前面给出的长度为N的象限序列。IOI2002试题 - utopia例如: 给定数字 7, 5, 6, 1, 3, 2, 4, 8 和象限序列 4, 1, 2 ,1. 我们用 7, 5, 6, 1, 3, 2, 4, 8组成数对(+7,1), (5,+2), (4,+3), (+8,+6) ,这样就可以从 (0,0) 走过 (7,1), (2,1), (2,4) 和 (6,10),它们分别位于 4, 1, 2, 1象限。 IOI2002试题 - utopia 输入样例47 5 6 1 3 2 4 84 1 2 1IOI2002试题 - utopia输出样例+7 -1-5 +2-4 +3+8 +6