伍文书屋 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

林景摆烂了好一会,大抵是看刘希和颜安都还没有放弃,搞得他也有点不好意思,重新振作起来后将题目阅览了一遍。

刚才刘希与颜安的对话他都听到了,知道这次考试的难点在后五题上,于是率先看起了倒数第五题。

有n个人,m个课。每个人有一个擅长的科目的集合,范围是零到二的m次方,需要选择一个两个人的队伍,使得这两个人每个人都至少有一门科目是他会但对方不会的,求选择的方案数。

其中n的范围是二到十的五次方,m的范围是二到二十一。

经过一阵思考后,林景初步确定了解题思路,具体实现还得要上手敲代码把他没注意到的细节部分处理好才行。

看了一眼正在努力敲代码的颜安,才发现他那双手就没停下来过,仿佛正在敲的不是代码,而是小说一样。

可就算是小说,那也该偶尔停下来思索一番才对。

这种一刻不停地状态,林景只有在写基础题的时候才会进入,稍微有点难度的算法题就需要谨慎考虑慢慢写了。

颜安那架势看着就不像是在写最后五题的样子。

他不会是想用穷举法破解吧?

林景脑袋里没由来的冒出这么个念头,毕竟有的时候碰上实在不会的题目,他们也会用穷举法试试,说不定能因此获得些解题思路。

只是现在不比平时训练,他们是在考试在竞争,哪有那么多时间浪费,有这写穷举法的时间还不如多写两道题。

一想到这,林景就知道该自己出手了。

“要不让我来吧?我已经有思路了。”拍了拍颜安的肩膀,林景压低声音说道。

队伍的攻坚手是他,让一个大一新生来做这几道最难的题目,实在是有些为难人家了。

林景对自己之前的摆烂行为感到非常羞愧,连颜安都没有放弃,他作为队长怎么能好意思做出这种事来。

哪知颜安头也没回,两眼盯着屏幕,上面的代码一行接一行飞快的冒出,“学长等下,我就快写完了。”

随着最后一个关键字被敲出,颜安的双手终于停了下来,机房内陷入了短暂的沉寂中。

“学长直接开始写下一题吧,前面的我都写了,这道题我思路有点不太对,正愁不知道怎么写呢。”

颜安指着纸张上的最后一题说道,让林景听得一愣一愣。

这才过去多久?就已经写完了四题?

林景下意识的看了眼时间,确认了现在距离题目发到他们手上才只过了二十分钟而已。

又看一眼身侧刘希学姐的进度,也是四题,乍一看好像两人进度一样,可这才是不对劲的地方。

刘希写的那是试题的前四道,堪称最简单的四题,只是开胃菜而已。而颜安写的那可是倒数五题,是硬得啃不动的大菜。

他两的速度居然一样?

林景感觉这场竞争忽然变的玄幻起来。

且不说颜安写的那几题可能连他都无从下手吧,就算是用穷举法,那也不可能写这么快。

除非他那四道题都是乱写的。

不是没有这种可能,就像他在这种重要时刻还在摆烂一样。

林景怀疑的看了眼颜安,“我只是有了倒数第五题的解题思路而已,最后一题暂时还没看。”

他顶替了颜安所坐的位置,将注意力放在了颜安的代码上。

是不是乱写的他一看就知道,也不用顺着代码的逻辑去捋,将倒数第五题的代码找出来并拉到最底下,发现只有二十五行。

这种简单粗暴的方式印证了他的猜想,颜安果然是在乱写的,因为即便是他来写这道题,也很难将代码量压缩到这种地步。

虽然他还没开始写,但初步预估就得要四十行代码,完全不是颜安这种二十五行代码能解决的题。

如果颜安写的其他题目也是像这样只有二十几行的话,那二十分钟搞定四题完全不成问题。

可这有用吗?代码追求的是短小没错,但还有个最重要最基本的前提是得能运行出结果。

没有结果的代码,还不如穷举法。

如果靠短就能拿分的话,一句“hello,world”岂不就是全场最高分。

林景默默叹了口气,内心早已麻木。

他还以为学弟是不放弃精神,结果等他振作起来一看,哪里是不放弃,这分明是摆烂加自暴自弃加自欺欺人。

痛苦的揉了揉太阳穴,删了重来吧,连看都不想看直接就选中全部按下了退格键。

正在一边等另一台电脑启动软件的颜安注意到他的动作,“学长你删我代码干嘛?”

这未免也太过分了。

就算是以前他发现了学长的错误也没有这么干过啊,他还好心好意的加上备注指出错误并提出自己的观点,然后发回给学长。

他这么好心,结果换来的却是这样的对待。

一把从学长手中抢过键盘,还好能撤销删除操作,颜安将代码恢复后立即点击运行。

没等多久,控制台上出现了代码的运行结果,“你看,这代码是没问题的,可以运行。”

关注到这边动静的老师也走了过来,低头看了一眼屏幕,满意的点了点头。

“结果确实正确,没想到你这两天技术提升蛮快嘛,是不是掉到哪个悬崖下面捡了武功秘籍啊?说出来让老师也去撞撞大运。”

对于他两天没有参加训练的事,老师已经不计较了,至少这技术水平提升了。

放在两天前,颜安就算能写出这道题来,也很难想到用高位前缀来解题,这得需要颜安对所运用的方法非常熟悉才行。

出乎林景预计的结果让他傻了眼,呆滞的看了一眼老师,又看了一眼颜安,发现自己才是那个无知又摆烂的家伙。

连忙给颜安道歉,好在被发现的及时,不然的话林景都不知道自己该怎么取得颜安的原谅。

在这之后,已经知道倒数第五题被颜安完美解决的他并没有立即开始对下一题动手,而是认认真真的开始阅读起颜安的代码。

毕竟如果让他来写,怎么着也得四十行起步,而且要比颜安的代码更复杂,所以就很好奇颜安用的是什么方法,和他比优点在哪。

这一看,就沉迷进去了。

代码精简其中的思想不容易领会,他想了好一会,才明白这是运用了高位前缀和来解题。

由于正面枚举并不好做,颜安就考虑反面情况即题目中两人会的领域,其中一个人是另一个人的子集。

……

那么对于某一个状态S,直接就能得到有多少个状态t,满足t包含于S。

得出答案为 n*(n-1)\/2再减掉非法方案。

理解代码后的林景徐徐吐出一口气,不得不对颜安刮目相看,高位前缀难吗?

难也不难,反正他没想到用这个方法解题,那对他来说,就是一个需要补足的点。

看完一题的他立即进入到下一题,这一次没有删除颜安的代码,而是在确定能够运行后再度全身心投入到阅读代码中去了。

伍文书屋推荐阅读:冰河末世:我有一座超级农场末世成仙末世谜城:灭绝前夜快穿之男神一路追寻转生舔舐者:全球人类都怕我大祭司在末世,独宠傲娇小废物烈焰狂潮之我是指挥官造星虚拟重构游戏我的世界:从僵尸到魔王HIM暴雨末世,我打造三层楼安全屋全球超能力:我称霸了整个宇宙进击吧,末日铁甲快穿攻略:捕捉男神的99种方法最强捉鬼炼妖系统末日:无尽轮回生化钢铁重生之超级食神游天宇荡苍穹末世开局,拥有泰坦的我无敌了星际上山赶海美食不断好孕快穿:娇软狐狸在位面被团宠天灾末日:太阳消失了末世重生之血族觉醒:囤物资加倍复空纪带我穿梭平行宇宙的闪电球末世从核污排海开始今天又在逃生游戏里当NPC末日:从分解废水开始进化文明模拟:迷失舰队从远古穿到生存游戏后末世之我有系统我怕啥时空守护者:星域遗秘饮了这碗孟婆汤霸凰强穿:老祖宗,求别闹!土豪系统掠夺诸天之我有十万死士胶佬的随身工作台暴富全星际从种菜开始超级包裹开局签到99次轮回奖励电影世界里的侠客末世我独自升级!我不是机甲战神契约与魔王末世传奇:轮盘物资比别人翻倍玫瑰乐园伟大的发明我反派,选择摆烂,绝不当沸羊羊末世天灾,我有无限超市屯满物资
伍文书屋搜藏榜:真实武力囤满几百万吨物资带爸妈末世求生黑雾末日从津门演武开始快穿之得罪男神的一百种方法全民领主:苟出亡灵大军赛博亡灵法师从鹿鼎记开始的穿越神隐桃源乡丧尸横行:末世求生吞噬:从化身龙血战士开始我提取了自己书中的BOSS炼金手记外星妹子求放过末世:我玩坏了植物大战僵尸重生韩国大导演玄境神空换命女,蛇嫁娘霸凰强穿:老祖宗,求别闹!小可爱的功德日志重生之大收藏系统快穿女主她恃美扬威末日降临我打造了末日基地武唐春末世之风雪卡牌学园都市之噬血狂袭虚拟道藏驱鬼警探被退婚后,她震惊了全星际土豪系统快穿之恭迎魔王殿下宿主大佬太难搞超级系统人生职业修仙高手星际最强净化师,种出一个地球大梦千年,我不朽人间男主怎么老崩坏开局双胞胎战斗机校花,我无敌了我的三国有点猛锻佛港综从英雄本色开始末世之造神系统快穿:夺吻忠犬101次电影世界的旅者快穿之这个脑袋又不好使快穿攻略之黑化男神别过来爽爆!大佬在星际嘎嘎乱杀封神了问道在诸天岛国排放核废水,丧尸危机来临!主神您该拯救世界了
伍文书屋最新小说:求个财而已,你竟搬空末世金库!末世重生之带空间在末世躺赢嘘!她在囤货等末世重回天灾游戏降临前重生回到末世一年前,我只想种田末世:空间加复制,我不狂谁狂空间异能:末世重生后她又行了西幻:我成了神秘生物末日:丧尸狂潮星辰大道丧尸吃人,我吃丧尸幽影末世:量子迷踪异星末世:时空乱流末世裁决:光影之战末日裂谷:异次元危机吞噬:外星捕食者与青梅竹马的末世路末世:最后一个男人的我多子多福什么?有他在蓝星文明就是无敌?星辰卫士海平面升高七十米,我赚麻了末日游戏全球降临明日之始穿成吐宝鼠后,被上将娇养了末世狂人打工记末世游戏降临,我却开了透视基因高武时代开局双异能,我在诡异世界成神纪年前记末世:从异虫开始,天灾末日穿越星际兽世,小雌性她可盐可甜丧尸潮里美少女枪战与种田破碎的时空异世探索三天穿越一次,末世宝藏随便拿无敌之我在末世捡垃圾末世:我的公寓很安全重生之天灾末世前森居物语破晓孤星末日领主:我的玩家有亿点点强末世小民苟活末世靠美女不断变强末世天灾,囤满物资就摆烂末世:我猎杀丧尸,你们怕什么?星际奇遇记夜幕汹涌末日战争降临三星纪:古蜀文明的宇宙征途愚公重生:断代星球全民领主,开局地球炸了