电脑版
首页

搜索 繁体

第52章 BUG:他没充钱,BUFF:知道了知道了

热门小说推荐

最近更新小说

尚思雨和陈继明没有意见,不管是什么样的团体性质竞赛,刷题都是非常有必要的磨合。

相互之间能通过刷题知道各自水准、优势、劣势。

午间休息时间只有一个小时出头,时间宝贵,苏小木二话不说,打开网页的在线题库就是干。

其中有一道题目大义是这样的:

给出一个NXM的矩阵——大概‘??’这样,两个里面各有一把叉的正方形组成长方形。①

现在要从某点开始走遍所有的点并回到起始点,问最少路径。

从某点出发有8个方向,行上相邻的点之间距离为1。

苏小木没有藏拙的意思,指着题目说道。

“我们看,题目的描述其实有很多误导性,强调一些与题干关系不大的问题,比如TSP(旅行推销员)问题等。

所以,我们要做的是抛开这些干扰,剩下的问题就不大了。”

“……”

尚思雨:“对对对。”

陈继明:“卧槽,厉害了我的哥。”

右和更右的两个脑袋此起彼伏的点着,如小鸡啄米。

末了,苏小木总结道,“综合来看,我们就得到了这道题的线性算法:

即m、n存在一个偶数,结果是mn;否则,结果是mn+0.41。”

接下来,全程高能.JPG!

苏小木直接在网页上的在线判题系统中开干,输入C++代码:

#include②

敲下最后一个回车后,代码总共不过18行,提交判定返回了AC,通过。

Loading...

未加载完,尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏!

移动流量偶尔打不开,可以切换电信、联通、Wifi。

收藏网址:www.ifeiyanqing.com

(>人<;)