阅读历史 |

第366章 要不……我试一下?(2 / 2)

加入书签

样的算法题目的代码都不是很长,多的可能有个一二百行。

少的几十行。

不过在可以随意使用计算机的今天,很少有人会用手写代码。

一些关键字能够补全节约时间不说,用编译器写的代码会更加优雅一些。

尽管不少女孩子是希望看到苏小木继续写下去的。

因为……

苏小木的手书也很优秀。

苏小木下手非常快,一边写一边说:“可能还有更多的解法,但暂时我就想到这样的方案,比较简单,就先手写一下。”

这也算是参加过竞赛的人的习惯。

在icpc上,大多数人的代码编译出现问题后,会选择打印代码进行手动尝试。

因为总时间是有限的。

因为计算机是唯一一台的。

因为只是简单的手写,并没有任何的注释跟一些说明的内容。

所以代码看上去就异常简洁。

一共只有35行。

是个奇数。

没成双。

就在路易斯等人脑补这个代码的运行成功可能的时候,掌声突然从一角响了起来。

“very very perfect!”

“苏,我听过你的名字,以及你的优秀,但是实在没想到,你竟然能完美到这种地步。”

希尔斯教授啧啧称奇。

接着蓝绿色的眼珠子一转,笑眯眯的说道:“苏,不如你跟大家讲一讲这个问题。”

苏小木:“……”

呵呵呵,美利坚人的套路真是深啊!

苏小木都不知道该说什么了。

推脱不过,苏小木只得再次站到讲台上,用标准的英语不慌不忙的解释道:

“骑士游历算法很经典,一般都是在一个n的棋盘上,在任意位置放置一个骑士,骑士走‘日字’,问题一般是骑士能否不重复遍历棋盘。”

“根据问题的描述,棋盘具有额外的约束,骑士永远不可能越过自己的路径,并且路径必须形成一个正十六边形。”

“一般来说,解决这样的问题有一种常规做法,穷举……”

“当然也有更简洁一些的办法,比如这样……”

======

更新来了!

↑返回顶部↑

书页/目录