关灯 巨大 直达底部
亲,双击屏幕即可自动滚动
第一百零八章 怎么解

“皇后问题,其实还是比较简单的。”张栋梁慢慢说道。

听到这话,在座的部分高中生受到了暴击。

“先说说约束条件。”

众人心道果然。

“第一:大家没有键盘,也没有编译器,需要用纸和笔,30分钟之内写好代码给我,超时弃权。编程语言要求为/++/,这需要考察各位对编程语言基本的理解。”

“第二:这里没有最短运行时间,也不限你们的内存使用量,你们可以用任意方法。但是,方法最优,资源使用最少者胜,这个我来判定。”

“第三:胜者需要你们队伍中选出最多两人来讲解你们的方法和思路,讲不出视为失败。那我就省下一本书了。”

“第四:你们只有一次提交机会,大家熟悉的赛制,可以有微小错误,但是不能有逻辑错误,关键逻辑写注释,字迹必须清晰。”

“第四:你们第一堂课需要请假了。”说到这里,张栋梁笑了起来。

“那么,开始!”

话音刚落,他手机上的计时器再次从零开始,飞快转动起来。

而底下的学生们愣了几秒钟之后开始讨论,一时间教室里很是热闹。

“一定是故意的,出这种难度的题……”

“我郁闷啊,我做过八皇后,但是用的是递归,而且30分钟太少了。”一位高一的学生郁闷地说道。

“我用键盘写出来都得十分钟多,别说手写了,我还没怎么用手写过代码呢。”

“这个题谁会去深钻啊,做出来没问题,但是30分钟现想的话有难度了,而且要作出最优的解法更有难度了。”一位高二的学生抓耳挠腮地说道。

“关键是,写出来后,并不知道其他人的解法,所以一定会反复优化自己的解法,这样没有一个目标,很难,非常难。”高三的四大天王相对冷静得多。

“只能先用最快的方法解出,然后再快速优化,排除递归。”一位数竞国一且省一的高三学长沉思起来。

众人的好胜心被激发了出来,这种比赛并没有分值,只有胜者。所以,每个人不知道其他人方法的情况下,只能尽力把自己的方法写的更好,更巧妙,降低各项复杂度。这样,获胜的概率才更高。

压力笼罩在每一个人的头顶,毕竟,如果时间足够,只是写出这个算法,在场除开某小白团的成员外几乎所有人都能熬出来。