问题求解与程序设计.PPT

上传人:国*** 文档编号:824449 上传时间:2018-11-02 格式:PPT 页数:40 大小:145.50KB
下载 相关 举报
问题求解与程序设计.PPT_第1页
第1页 / 共40页
问题求解与程序设计.PPT_第2页
第2页 / 共40页
问题求解与程序设计.PPT_第3页
第3页 / 共40页
问题求解与程序设计.PPT_第4页
第4页 / 共40页
问题求解与程序设计.PPT_第5页
第5页 / 共40页
点击查看更多>>
资源描述

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

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 重点行业资料库 > 1

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。