书香小说网

第一百二十二章 全国青少年信息学奥林匹克竞赛（第2页）

因为浙东外语外贸大学里有些学生暑期需要在学校里复习考研，所以图馆会在暑期里的周一到周五的白天开放到晚上八点，周六周末闭馆。

因为没有其他事情的束缚，苏牧现在的行动力变得很高。

回到家后的第一个工作日，便开始了自己的图馆之旅，他现在做的事情是要把信息学这个学科重头开始学起。

但是，才刚刚上手，他就觉得有些不适应。

因为信息学实在是太杂了。

初赛考察通用和实用的计算机普及科学知识，以笔试为主。

复赛为程序设计，须在计算机上调试完成。

而不论是计算机普及科学知识还是程序设计，苏牧都得从头开始学起。

他现在手上的两本是在淘宝上购买的信息学奥赛一本通提高篇和信息学奥赛之数学一本通c版

“近些年来的信息学竞赛试题，经常出现求一个问题的可行解或者最优解的题目，这类问题统称为最优化问题，贪心算法是求解这一类问题的常用方法。”

苏牧首先打开的是这本信息学奥赛一本通提高篇

“最优化问题。”他摸了摸下巴，脑海中闪过了几种数学里关于最优化的解决方案。

信息学很多东西本身就是与数学相通的，这让他的心境稍微稳了积分。

但是，当他到例题的时候，脑海中瞬间就出现了几个问号。

题目1在n行列的正整数矩阵中，要求从每行中选取一个数，使得选出的n个数的和最大。

解析本题可以用贪心算法求解，选n次，每一次选出相应行中的最大值即可。

苏牧“”

这种题目还需要解析

这不是理所当然的吗

她向了第二个题目。

题目2在一个n的方格阵中，每一个格子赋予一个数即权值，规定每次移动时只能向上或者向右，现试找一条路劲，使其从左下角至右上角所经过的权值之和最大。

解析在这种情况下

一步一步下来。

苏牧倒也没觉得有什么难的，只不过是一些取极值的问题。

但是，当他翻到后面的经典习题和解析的时候，整个人都不好了。

经典习题在8x8方格的棋盘上，从任意指定方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。

解析首先这是一个搜索问题，运用深度优先搜索进行求解，算法如下

1输入初始位置坐标x，y；

2步骤c:

如果ca64输出一个解，返回上一步骤c

x，yc

计算x，y的八个方位的子结点，选出那些可行的子结点

循环遍历所有可行子结点，步骤c重复2

我种地种成了世界首富  [综英美]欢迎来到乐高之城  反派女二  在九十年代升职加薪  穿成废材后他撩到了暴躁师兄  不做炮灰  漫威里的库洛牌魔法使  我卖的汉服火遍未来  云宙灵帝  我没想做演员  黑暗游戏：罪孽救赎  病娇小师弟今天又在钓我  我的妹妹是先知  我在村里斩妖除魔二十年  作为玩家，您能正常点吗  穿书后我成了全民女神  东京僚机王  继室她娇软动人  全民深渊：我技能无限强化  致后来年少