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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

他两的速度居然一样?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

这未免也太过分了。

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

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

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

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

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

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

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

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

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

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

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

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

这一看,就沉迷进去了。

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

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

……

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

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

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

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

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

伍文书屋推荐阅读:我的女友是丧尸我们玩生化危机,你轰炸地球?HP:蛇院湖边,花开彼岸超级位面交易网钢铁地球谁说病娇不好啊,这病娇太棒了宝可梦世界称霸第九银河银狐成神风暴星际第一动物园野性之旅快穿之男神一路追寻快穿之主角是个工具人末日进化大师银河新篇续韩娱之光影交错主母,Boss又精分了!诸天旅人我在末世中以杀证道登临万界之巅快穿之每天都和BOSS谈恋爱重生末世:开局获得无限物资末世带娃生存手册腐雾中的艰难求生重回末世我有最强豪华地堡末日在线送阴人抱歉,我是神穿越到了神奇宝贝世界魔改全世界末世重生之林清原神:律者在提瓦特的悠闲生活肆虐韩娱超现代魔法使天虑死神之无影刀末世灵者之洛天帝召唤师的肝帝日常全民部落:从虎耳娘强化成神穷奇游方道仙我被系统托管了末世:洗劫岛国物资米国零元购终末:灾变异闻录我家宠物不是人精灵:我,真实与理想之王希泊尼战纪末日狂欢:我是萨比我骄傲了?末世投资,女神给我打工快穿之鬼差不好当啊都末世了,人生躺平系统才来?
伍文书屋搜藏榜:真实武力囤满几百万吨物资带爸妈末世求生黑雾末日从津门演武开始快穿之得罪男神的一百种方法全民领主:苟出亡灵大军赛博亡灵法师从鹿鼎记开始的穿越神隐桃源乡丧尸横行:末世求生吞噬:从化身龙血战士开始我提取了自己书中的BOSS炼金手记外星妹子求放过末世:我玩坏了植物大战僵尸重生韩国大导演玄境神空换命女,蛇嫁娘霸凰强穿:老祖宗,求别闹!小可爱的功德日志重生之大收藏系统快穿女主她恃美扬威末日降临我打造了末日基地武唐春末世之风雪卡牌学园都市之噬血狂袭虚拟道藏驱鬼警探被退婚后,她震惊了全星际土豪系统快穿之恭迎魔王殿下宿主大佬太难搞超级系统人生职业修仙高手星际最强净化师,种出一个地球大梦千年,我不朽人间无限穿越寻找末世救赎男主怎么老崩坏开局双胞胎战斗机校花,我无敌了我家宠物不是人我的三国有点猛锻佛港综从英雄本色开始末世之造神系统快穿:夺吻忠犬101次重生在平行世界末世前电影世界的旅者快穿之这个脑袋又不好使快穿攻略之黑化男神别过来爽爆!大佬在星际嘎嘎乱杀封神了
伍文书屋最新小说:末日畸变:开局活吞眼镜王蛇恶雌死遁后,七个兽夫排队求合葬末世:物资无限叠加,高冷校花求收留封界逍遥界传承全民公路求生:欧皇重开带飞全球废土谋生:拾荒大小姐开局发癫离婚后,我突然有了几千亿我的世界海洋启示录超自然事件调查笔记天灾降临:我靠御兽苟到最后!拥有百万物资,末日我组建女团末世之龙帝纵横虚界觉醒穿越诸天从同福客栈开始末世列车:让你当列车长,你招募女神末世婚配:开局捡漏灭世女帝!绝美恶雌,开局攻略八位兽夫空间囤货,重生后我有一座安全岛稀有娇美雌性有孕,众兽夫争当爹永夜残火地球不屈:混沌秩序世间诡异时代:从丧尸末日开始末世摆烂她是认真的重生末世:我金手指巨粗!黑塔档案末世?她什么都有,还能打末日归途:带着家人杀出鹰国我在末世开超市全民地窟求生:只有我掌握地窟地图穿成顶级疗愈向导,全员为她痴狂修仙大佬穿兽世,众兽夫疯狂倒贴我在水灾游戏里搞经营基建天灾倒计时,我嘎嘎囤了百亿物资【人类补完计划:丧尸基因库】探索塔罗牌的神秘世界我的逆天大哥末日曙光:异界征途百日登神:从炼假成真开始快穿,好孕系统拯救绝嗣大佬末世:怪物入侵,我靠打丧尸崛起惊!末世来了,我靠快递车苟活末世之异能纪元公路求生:开局征服女明星娇雌万人迷,顶级雄性夜夜争欢末日:一秒一盒自嗨锅,校花跪求我收留末日积分:系统逼我单挑全球丧尸黑雾末世:无限物资从囤积女神开始末世:丧尸爆物资,我的爆率有亿点强!第41周生存报告