将本站设为首页
收藏普天官网,记住:www.petjiaopian.com
账号:
密码:

普天书屋:看啥都有、更新最快

普天书屋:www.petjiaopian.com

如果你觉得好,恳请收藏

您当前的位置:普天书屋 -> 假装自己是学霸 -> 第一百二十二章 全国青少年信息学奥林匹克竞赛

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

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

默默的想到。

“叮!您进入了五级图书馆,学习所获得的所有积分增幅100”

“叮!您查看了信息学题目,信息学积分+1,当前积分1/100,等级一级。”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

苏牧“”

这种题目还需要解析??

这不是理所当然的吗?

她看向了第二个题目。

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

解析在这种情况下

一步一步看下来。

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

但是,当他翻到后


  本章未完,请点击下一页继续阅读!

看了《假装自己是学霸》的书友还喜欢看

独自无限
作者:立佩
简介: 残破的殿堂奄奄一息,等待能让它重返辉煌的主宰。李夏成为超脱殿堂的使徒,却发现这个快死...
更新时间:2026-03-03 23:23:00
最新章节:第25章 聚宝盆
武道通神?可我是纨绔啊
作者:就会一点
简介: 阎青穿越成军阀之子,却是个体弱多病、好色如命的废物。在这皇朝崩坏、列强环伺的乱世,他...
更新时间:2026-03-03 23:09:53
最新章节:第90章 联盟对决开始
恶毒女配勾勾手,男主跪下叫主人
作者:夭妖铃
简介: 【快穿+甜宠1v1+微万人迷+恶女训狗+男主发疯只听女主话+雄竞修罗场+一见钟情HE...
更新时间:2026-03-03 23:42:07
最新章节:第261章 禁欲佛子偏执溺宠娇弱妹妹(55)
华娱顶流,我真得狠狠操作你们了
作者:纯洁小松鼠
简介: 娱乐圈边缘人物许秀重回2018年。在这个流量为王的时代,四大三小如日中天,大花与小花...
更新时间:2026-03-03 23:23:00
最新章节:第136章 开始臭脸美人养成计划(补更求月票求订阅)
七零娇小姐随军,惊艳家属院
作者:商格格
简介: 【年代+穿书+空间+掏空家产+先婚后爱】明熙意外穿越了,成了年代文里肤白貌美,明艳动...
更新时间:2026-03-03 23:28:00
最新章节:第244章 一夜爆火
他乱撩又貌美,阴湿病娇被钓成狗
作者:打呼噜的猫
简介: 【双男主+快穿+微强制爱+病娇+强取豪夺+囚禁定位】\n郁尧,胆小又爱撩,撩完又爱跑...
更新时间:2026-03-03 23:34:53
最新章节:第335章 苗疆蛊26