设置

关灯

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

    尚思雨和陈继明没有意见,不管是什么样的团体性质竞赛,刷题都是非常有必要的磨合。
    相互之间能通过刷题知道各自水准、优势、劣势。
    午间休息时间只有一个小时出头,时间宝贵,苏小木二话不说,打开网页的在线题库就是干。
    其中有一道题目大义是这样的:
    给出一个nx的矩阵——大概‘??’这样,两个里面各有一把叉的正方形组成长方形。1
    现在要从某点开始走遍所有的点并回到起始点,问最少路径。
    从某点出发有八个方向,行上相邻的点之间距离为1。
    苏小木没有藏拙的意思,指着题目说道。
    “我们看,题目的描述其实有很多误导性,强调一些与题干关系不大的问题,比如tsp(旅行推销员)问题等。
    所以,我们要做的是抛开这些干扰,剩下的问题就不大了。”
    “……”
    尚思雨:“对对对。”
    陈继明:“卧槽,厉害了我的哥。”
    右和更右的两个脑袋此起彼伏的点着,如小鸡啄米。
    末了,苏小木总结道,“综合来看,我们就得到了这道题的线性算法:
    即、n存在
 <本章未完请点击"下一页"继续观看!>