燃文小说网

手机浏览器扫描二维码访问

第52章 BUG 他没充钱BUFF 知道了知道了(第1页)

(小燕文学WwW.XiaoYanwenXue.CoM)

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

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

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

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

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

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

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

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

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

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

“……”

尚思雨:“对对对。”

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

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

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

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

接下来,全程高能.jpg!

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

#include2

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

尚思雨两只小手合拢在胸前鼓着掌,“小木同学,你太厉害了!”

陈继明:“牛。”

他基本全程眼睛都没怎么敢眨,才跟上苏小木的解题速度。

倒不是说他解不出这道题,只是没这么快。

从开始到结束,一共是9分21秒。

这其中包括给他们讲解题干、分析算法、敲代码、代码提交、判定……

以及包括他们的傻眼。

陈继明现在已经没什么别的念头了,好好看好好学好好跟着大佬混,别无所求。

他觉得以这样的解题效率,区域赛的时候,他跟尚思雨要负责的就是在一旁边加油边打call,边喊666。

水浒任侠  神道酬何  冷血总裁的游戏  你是我旅途的阳光  神级御兽  总裁蜜恋小厨娘  白旗超限店  决战第三帝国  变身在DC世界  都市狂龙护卫  巴顿奇幻事件录  最终之城  花豹突击队  恰我少年时  世界末日了和我真的没有关系  御灵天王  前方有鬼  都市重生之八朝争雄  我从恐怖世界来  无疆行者  

热门小说推荐
总裁的贴身保镖

总裁的贴身保镖

简介白天开当铺,陪人聊人生晚上开出租车,跟人说理想王坏立志做一个有理想,有抱负的有为青年。可是一场英雄救美让王坏卷入了各种恩怨是非,从此身边美女不断。...

二婚娇妻太撩人

二婚娇妻太撩人

刚和男朋友订婚,就在酒店逮着他出轨女同事,看着渣男和渣女成双成对,某女心痛消沉,酒吧喝酒,气不过也找了个男人,谁知道,某男居然追到了她的生活里...

同桌凶猛

同桌凶猛

青梅竹马的同桌竟然成了大明星,又凶又萌。近卫军冲锋右营92411492...

西游八戒传

西游八戒传

重生成了一头猪,不沮丧,因为俺是天地间最伟大的猪。别人吃虎还需费心扮猪,俺就不用扮,因为俺是本色演出!...

每日热搜小说推荐