IOI回顾

国际信息学奥林匹克(International Olympiad in Informatics,IOI)竞赛是世界范围计算机普及与发展的产物。 保加利亚Sendov教授在1987的UNESCO(联合国教科文组织)第24届全体会议上提出举办IOI竞赛的倡议。IOI的宗旨是:宣传信息学这一新兴学科,给学校的这一类课程增加动力与新思路;通过竞赛形式对有才华的青少年给予激励,促其能力得以发展;让青少     

奥赛精解

你在加拿大航空公司组织的一次竞赛中获奖,奖品是一张免费机票,可在加拿大旅行,从最西的一个城市出发,单方向从西向东经若干城市到达最东的一个城市(必须到达最东的城市);然后再单方向从东向西飞回起点(可途经若干城市)。除起点城市外,任何城市只能访问1次,起点城市被访问2次:出发1次;返回一次。除指定的航线外,不允许乘其     

解题思路及其表示

作者前言: 利用计算机这一先进计算工具分析问题和解决问题,是青少年学习和掌握信息技术的一个重要方面。大家知道,少年体校是训练奥运金牌获得者的启蒙学校,而要获得智力奥赛的金牌,同样要从最基础的训练开始。信息学奥赛必须具备相应的数学知识和分析能力。这项活动重在思维能力的训练。对一个待解的问题,怎样切入,怎样抓住主要矛盾,怎样去找解决的办法,怎样对具体问题进行抽象,怎样构建出让计算机能够求解的数学模型,最后要将算法编写成计算机程序设计话言并上机调试通过,在得出运行结果之后,还要分析结果对还是不对,初解的速度够不够快,等等。在这一过程中,能够使初学者的思维得到全面的训练,动脑动手的能力得到提高。这个栏目的重点是讲解题的思路和算法。思路和算法是最重要的。为了将具体问题抽象为数学模型并找到算法,讲题的过程要用到一些图示,要做一些比喻,要将一些难讲的东西用浅显的文字表述出来,希望起到一种“引航”的作用,让初学者感到:入门不难,深造绝对办得到。我以为,学习任何东西,兴趣是第一位重要的,有了兴趣,还要有信心和恒心。信心要靠你自己采增强。当你学会编程解决一些难题的时候,你就会凭添成就感,兴趣盎然,信心倍增。程序设计实践性极强,只有边动手边动脑才能真正学会。这个栏日本着循序渐进的原则,用一个个难题的编程任务,由浅入深地介绍基本的算法和解题思路,只要你按照栏目的要求看懂学习内容并认真上机实践,就一定能够学会学好。祝你成功!     

国际信息学奥林匹克竞赛概述

国际信息学奥林匹克竞赛(International Olympiad in Informatics,简称IOI)自1989年以来,已经举办了8届。我国选手不仅每届参赛,而且均取得了令人欣喜的成绩。本刊从1997年第一期开始,开办“奥赛精解”栏目,将陆续刊登国际奥赛和国内计算机竞赛的题目及解题思路,希望为有此特殊爱好的读者朋友提供一个学习、提高的园地,并热切地盼望有更多的参赛选手从《微电脑世界》的青少年读者中间产生。 本期,我们特别邀请中国计算机学会普及委员会主任、国际信息学奥林匹克竞赛中国队总教练、清华大学计算机科学与技术系教授吴文虎老师为我们就IOI的举办和参赛情况作一较为详细的介绍。     

奥赛试题鉴赏:Hex游戏——国际青少年信息学(计算机)奥赛(IOI’97南非)第1轮试题选

本游戏的目的是为了使第一个玩家(first player)把她的六边形棋子hex从第一列连到第N列。 游戏规则: hex游戏有两个玩家,棋盘是由六边形格子组成的N行(row)乘N列(column)的菱形,下图所示的是一个N=6的棋     

真空变压吸附制氧过程中塔内氧含量变化规律研究

通过一套自建中试两塔真空变压吸附空分制氧试验装置,研究了不同真空度和产品气氧浓度时,均压、充压与吸附过程中塔内氧含量的变化规律。试验结果显示:均压过程中两塔不求均压平衡,以保证塔顶出口氧浓度高于大气中氧含量,即产品气氧浓度越高,均压压力可越低,而真空压力越低,均压压力需越高;充压与吸附过程中产品气氧浓度越高,塔内氧含量越高,即氧浓度的影响越显著,而真空压力对塔内氧含量影响不明显;吸附塔内存在边壁效应,且塔边壁的氧含量比塔中心较低。     

抽象思维和逻辑思维是程序设计的基础

　会写关系表达式和逻辑表达式对编程是至关重要的,这一步上不去, 后面会步步上不去　我们强调理性思维和理性实践,强化上机动手动脑,编出来调不出来, 不算真本事;编出的程序正确与否,要经过上机实践的检验　没有实践就没有提高能力的土壤     

递推算法

递推算法可以将复杂运算化简为一系列重复计算步骤,充分发挥计算机的长处。请看下例: 题:A、B、C、D、E五人夜间合伙捕鱼,凌晨时