返回

编程之战

首页
关灯
护眼
字体:
第七十八章 矩阵革命(下)
   存书签 书架管理 返回目录
    “系统正在销毁矩阵”

    “系统重新构建矩阵”

    “系统生成杨氏矩阵”

    “初始化设置:长度100万单位,宽度100万单位”

    “随机化生成target”

    听到这熟悉的声音,杨成皱了皱眉头。

    他朝下方一看,只见那密密麻麻的矩阵,延伸到虚拟世界的尽头,漫无边际。

    那一个个犹如针孔般的矩阵格子,足以让有“密集恐惧症”的人抓狂。

    “好家伙”,杨成不禁倒吸一口凉气。

    100w乘以100w,绝对是天文数字,尼奥这次算是下了血本了。

    地毯式搜索,面对这个数量级的问题,只会如同泥牛入海般,杳无音讯。

    对于搜索问题,查找次数必须限制在百万级,才会有好的体验。

    悬浮在高空中,杨成用手托着下巴,开始了思考。

    系统刚才有提到“杨氏矩阵”,这是个什么东西呢?

    对于杨氏矩阵中任意一个小格子,它里面存放有数字,而且右边和下方的元素都比它要大。

    或者说,对于矩阵,任意一行,任意一列元素都是严格的增序。

    比如像这样:

    “1,5,9”

    “2,6,10”

    “3,7,11”

    这就是一个杨氏矩阵,不管哪一行,哪一列,都是严格递增的。

    根据这个性质,不难推出(也可以观察出):

    对于任意元素,它左边的元素比它小,下边的元素比它要大。

 

第七十八章 矩阵革命(下)(1/2)
上一章 目录 下一页