012 面试ACM队长（第2页）

陈旭抬高声音说道：

“行了，直接来算法吧。”

负责人点点头，说道：

“上周我们留了一道作业，今天就作为你的测试题。”

说完，看向台下一个学生。

这名学生便将算法题投影到了屏幕上。

陈旭转头看去。

“在一个nn行mm列的网格中，每个网格中有一枚硬币，在翻转某一个网格中的硬币时，与该网格共边的四个网格中的硬币也将被翻转。

求至少需要进行多少次翻转操作，可以将所有的硬币变为正面朝上。”

负责人说道：

“这道题说难不难，说简单不简单，重要的是看你算法是否够简洁够高效。”

陈旭点点头，这种类型的题目一般都有最低复杂度的算法，越接近这个最低复杂度，算法越优良。

对于代码分身的智能算法来说，陈旭想让它复杂都复杂不起来，代码分身找到的算法路径绝对是最优良的。

负责人继续说道：

“给你一节课的时间，下课铃响就...”

陈旭笑道：

“不用，直接开整吧。”

说完，走到刚才让他表演代码速度的同学跟前挥挥手，示意其让座。

男生看向周围同学撇撇嘴，一副看热闹的表情。

陈旭落座后，没有思考，直接开始了编程。

这种程度的编程题对他的代码分身来说，完成破题的时间不是以秒来衡量，非要量化，可以说是一秒里，代码分身能解决多少个这样的题目。

代码分身已经给陈旭解题思路了，剩下的就是陈旭的编程实现。

没到五分钟，陈旭完成了程序。

大家都看向大屏幕上投影的陈旭的代码，全都一脸雾水。

“这就结束了？实现功能了吗？”

“唬人的吧？我怎么看不懂解题逻辑。”

“测试一下就知道是真是假了。”

陈旭便当众开始测试，选了三组实验样本输入进去。

输出结果全都是正确结果。

本章未完，点击下一页继续阅读