但是积累起来还是得花时间去磨炼。
“还是先得把身体素质多点个两级。”
苏牧默默的想到。
.......
“叮!您进入了五级图书馆,学习所获得的所有积分增幅100%”
“叮!您查看了信息学题目,信息学积分+1,当前积分1100,等级:一级。”
因为浙东外语外贸大学里有些学生暑期需要在学校里复习考研,所以图书馆会在暑期里的周一到周五的白天开放到晚上八点,周六周末闭馆。
因为没有其他事情的束缚,苏牧现在的行动力变得很高。
回到家后的第一个工作日,便开始了自己的图书馆之旅,他现在做的事情是要把信息学这个学科重头开始学起。
但是,才刚刚上手,他就觉得有些不适应。
因为信息学实在是太杂了。
初赛考察通用和实用的计算机普及科学知识,以笔试为主。
复赛为程序设计,须在计算机上调试完成。
而不论是计算机普及科学知识还是程序设计,苏牧都得从头开始学起。
他现在手上的两本书是在淘宝上购买的《信息学奥赛一本通·提高篇》和《信息学奥赛之数学一本通c++版》
“近些年来的信息学竞赛试题,经常出现求一个问题的可行解或者最优解的题目,这类问题统称为最优化问题,贪心算法是求解这一类问题的常用方法。”
苏牧首先打开的是这本《信息学奥赛一本通·提高篇》
“最优化问题。”他摸了摸下巴,脑海中闪过了几种数学里关于最优化的解决方案。
信息学很多东西本身就是与数学相通的,这让他的心境稍微稳了积分。
但是,当他看到例题的时候,脑海中瞬间就出现了几个问号。
题目1:在n行m列的正整数矩阵中,要求从每行中选取一个数,使得选出的n个数的和最大。
解析:本题可以用贪心算法求解,选n次,每一次选出相应行中的最大值即可。
苏牧:“......”
这种题目还需要解析??
这不是理所当然的吗?
他看向了第二个题目。
题目2:在一个n??m的方格阵中,每一个格子赋予一个数(即权值),规定每次移动时只能向上或者向右,现试找