第一百二十二章 全国青少年信息学奥林匹克竞赛（第2页）
因为浙东外语外贸大学里有些学生暑期需要在学校里复习考研，所以图馆会在暑期里的周一到周五的白天开放到晚上八点，周六周末闭馆。
因为没有其他事情的束缚，苏牧现在的行动力变得很高。
回到家后的第一个工作日，便开始了自己的图馆之旅，他现在做的事情是要把信息学这个学科重头开始学起。
但是，才刚刚上手，他就觉得有些不适应。
因为信息学实在是太杂了。
初赛考察通用和实用的计算机普及科学知识，以笔试为主。
复赛为程序设计，须在计算机上调试完成。
而不论是计算机普及科学知识还是程序设计，苏牧都得从头开始学起。
他现在手上的两本是在淘宝上购买的信息学奥赛一本通提高篇和信息学奥赛之数学一本通c版
“近些年来的信息学竞赛试题，经常出现求一个问题的可行解或者最优解的题目，这类问题统称为最优化问题，贪心算法是求解这一类问题的常用方法。”
苏牧首先打开的是这本信息学奥赛一本通提高篇
“最优化问题。”他摸了摸下巴，脑海中闪过了几种数学里关于最优化的解决方案。
信息学很多东西本身就是与数学相通的，这让他的心境稍微稳了积分。
但是，当他到例题的时候，脑海中瞬间就出现了几个问号。
题目1在n行列的正整数矩阵中，要求从每行中选取一个数，使得选出的n个数的和最大。
解析本题可以用贪心算法求解，选n次，每一次选出相应行中的最大值即可。
苏牧“”
这种题目还需要解析
这不是理所当然的吗
她向了第二个题目。
题目2在一个n的方格阵中，每一个格子赋予一个数即权值，规定每次移动时只能向上或者向右，现试找一条路劲，使其从左下角至右上角所经过的权值之和最大。
解析在这种情况下
一步一步下来。
苏牧倒也没觉得有什么难的，只不过是一些取极值的问题。
但是，当他翻到后面的经典习题和解析的时候，整个人都不好了。
经典习题在8x8方格的棋盘上，从任意指定方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。
解析首先这是一个搜索问题，运用深度优先搜索进行求解，算法如下
1输入初始位置坐标x，y；
2步骤c:
如果ca64输出一个解，返回上一步骤c
x，yc
计算x，y的八个方位的子结点，选出那些可行的子结点
循环遍历所有可行子结点，步骤c重复2
我卖的汉服火遍未来 穿书后我成了全民女神 作为玩家，您能正常点吗 我的妹妹是先知 东京僚机王 病娇小师弟今天又在钓我 我没想做演员 云宙灵帝 全民深渊：我技能无限强化 继室她娇软动人 穿成废材后他撩到了暴躁师兄 漫威里的库洛牌魔法使 我在村里斩妖除魔二十年 [综英美]欢迎来到乐高之城 我种地种成了世界首富 黑暗游戏：罪孽救赎 致后来年少 在九十年代升职加薪 反派女二 不做炮灰
半城繁华（共3册）
大婚在即，新郎却意外身亡。母亲怜惜，她被悄然送去长安避难，却不想邂逅一段混乱悲凉的感情。静水深流，教人爱恨无奈的他至情至性，温柔体贴的他。是不顾礼教的束缚，选择深爱的他还是只求一世荣华，将人生随...
可爱过敏原
每晚九点更新，显示有修改一般都是捉虫自打六岁那年爸爸领回来一个混血小宝贝，宋煜的人生就彻底被这个黏黏糊糊中文都说不好的小家伙缠上了。乐乐小煜哥哥，我同桌今天说他有一个漂亮嫂子，嫂子是什么宋煜他...
空间之娘子万福
于兰一朝穿越到了北宋徽宗年间，她手握一方空间，内有灵泉，还有酿酒的工艺设备，一点儿都不方。开酒楼，卖酒水，做美食，发家致富，她相信自己能够风生水起。可问题是，开局为什么是血溅鸳鸯楼的副本？各位书友要是觉得空间之娘子万福还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
大明国师
狱中讲课，朱棣偷听后求我当国师见证了靖难之役结束，作为诛十族对象的姜星火终于松了口气。身为资深穿越者，九世穿越即可回现代永生。自觉马上大功告成的姜星火，无聊到开始在狱中讲课，但似乎渐渐不对劲了起来马三宝海权论里的大航海时代是什么？姚广孝国运论竟然是传说中的屠龙术！朱高炽华夏货币史的银本位没讲完呐。姜星火我明天就要砍头了，剩下的课托梦给你们讲吧。这时，诏狱的墙壁轰然倒塌，一个声音传来。姜先生，朕是朱棣，求您当国师吧！...
被黑后，傅队回去继承亿万家产
没有傅队破不了的案，却有他撩不到的人。他追沈检察官，宝贝宝贝地撩，六年了还没追到手。他朝她走了999999步，可她连朝他动动脚都不愿意。当有一天，他关闭了只属于她的鱼塘。她急了！！！琛哥，你的鱼塘是不是漏了？？傅琛抱歉，休渔期，不捕鱼了。沈晚舟后来，鱼儿主动跳上岸了。他慢慢明白，原来高端的猎手往往以猎物的方式出现小剧场沈晚舟找到傅琛，大声质问他傅琛，22号晚上你在哪，在干什么？男人低笑，在你心里纵火呢！好你个芳心纵火犯！沈晚舟出示一张逮捕令怼他面前，傅队，你被...
从召唤魅魔开始加点升级
30年前，无数通往异世界的空间裂缝出现在全球各地，为人类掀开了超凡时代的帷幕。在超凡30年的今天，各种超凡序列百花齐放。斗气骑士真罡武者赛博坦机械人魔法师术士巫师咒能剑士炼气士妖魔武者异血战士等等等等，无数修炼体系的碰撞，谱写了一段又一段传奇史诗。齐临穿越至此，成为了一个拥有恶魔使序列的少年，还觉醒了加点系统，只需击杀异界怪物，就能获得属性点，直接提升自己的各项属性。而他的成神之路，还得从那天晚上，在恶魔召唤仪式之中，意外召唤出一只魅魔开始讲起...