请安装我们的客户端

更新超快的免费小说APP

下载APP
终身免费阅读

添加到主屏幕

请点击,然后点击“添加到主屏幕”

3G中文网 www.3gzw.net,最快更新宿主脑阔疼最新章节!

的尝试。

    很遗憾的是,陈继明一开始的路线错了,得推倒重来一下。

    陈继明已经意识到了自己的错误,并且正在修正。

    这种经典的难题,苏小木带着陈继明跟尚思雨组队的时候刷过。

    当越来越多的目光聚焦到自己身上时,苏小木在人群中用不大的声音提议道:“要不……”

    “我试一下……”

    迅速的,飞快的腾出了地方。

    苏小木的周遭一下子就准备好了给苏小木施展的空间。

    苏小木微微一笑:“我就试试,不一定能很快的找到答案。”

    虽然早就有了把握,但苏小木还是很谦虚的。

    这是中华文化中的传统美德。

    接过几张A4纸,一支水笔,苏小木在围观群众们的注视下,不慌不忙的根据题干写出来样例1、2、3。

    写出了树形结构……

    一些明眼人已经从字里行间看到了结果,比如路易斯。

    见苏小木没有停笔,围观群众都没有大声哔哔。

    路易斯也没有表现的欲望,看明白的人都想知道苏小木还有什么东西要展示。

    苏小木犹豫了一下。

    继续写了下去。

    用水笔写出了通用的C++程序代码。

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

    少的几十行。

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

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

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

    因为……

    苏小木的手书也很优秀。

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

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

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

    因为总时间是有限的。

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

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

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

    一共只有35行。

    是个奇数。

    没成双。

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

    “very very perfect!”

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

    希尔斯教授啧啧称奇。

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

    苏小木:“……”

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

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

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

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

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

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

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

    ======

    更新来了!

请安装我们的客户端

更新超快的免费小说APP

下载APP
终身免费阅读

添加到主屏幕

请点击,然后点击“添加到主屏幕”