第246章 提前交卷!(3 / 5)

1西瓜大王1 / 著

第五小说网 https://www.di15.cc,最快更新 我只想学习,怎么就电竞封神了最新章节!

陆铭扫了一眼过程,没有发现任何问题。

再抬眼看一下时间,九点出头,考试时间还剩下三个多小时。

最后的压轴题是组合题。

典型的红蓝卡片问题,即上回阿呆看了一眼便说“感觉能做出来”的那类题目。

题目要求在若干张红蓝染色的整数卡片中,通过交换、翻转、重排等操作,证明某个目标结构必然出现,同时要给出最优构造。

这题似乎是经典染色与不变量问题,实际上远比题面复杂。

可真正写起来,远比题面复杂。

陆铭先在草稿纸上模拟几个小规模情形。

几个极端染色情况被他迅速列出,又被逐一排除。

十分钟后,他找到了关键的势能函数。

一旦这个函数确定,整道题的结构便有种豁然开朗的感觉。

先定义坏块,再证明每次操作都能推动局面向目标结构靠近,最后给出达到上界的反向构造。

四十五分钟后,陆铭写下最后一小问的答案。

笔尖停住时,他心里只有一个念头。

不愧是CMO压轴题,这种题目写起来才有意思。

此时距离考试结束还有足足两小时四十五分钟,他又检查起自己的答题过程。

十五分钟后,没有任何问题。

证明完整,步骤清晰,关键引理都写了出来。

这下考试结束还有两个半小时。

这下,他心里犯了难。

话说要不要提前交卷?

早上苏烨提过,写完检查没问题就提前交卷,三个人去休息室对答案。

但苏烨和刘振华都没动,应该是还没写完。

相关阅读: 傻柱重生四合院:从敲闷棍开始实习教出金牌班,家长要换班主任重返高三,满仓抄底狂赚百亿汉东:沙李要政绩?我停摆全省穿越之我是总裁联姻的未婚妻七零小崽,望父成龙乌衣巷陆总他蓄谋已久盗墓手札之寻龙诀她玩火

相关推荐: 修仙界只有妖女了是吗祭祀百年,我成了部落先祖朕,都是为了大汉!F1:车神养成日记美漫:家父超人,我只是NPC?以一龙之力打倒整个世界!税收只在机枪射程内!大赤仙门残魂重生修仙界鸣龙一夕千悟,从杂役弟子开始帝皇的告死天使发薪就能变强,我有十亿员工!娱乐:我就是顶峰大明:从战场捡属性开创诸天大明我以奥术登临神座重回1982小渔村影视剧中的王牌特工玄鉴仙族影视:开局获得阿尔法狗全球觉醒:开局加入聊天群宅魔女武装魔女我是如何当神豪的原神,长枪依旧

本站所有小说为转载作品,所有章节均由网友上传,转载至本站只是为了宣传本书让更多读者欣赏。
Copyright © 2021 第五小说网 All Rights Reserved.
简体版 · 繁體版