返回

第七十八章 矩阵革命(下)

首页
关灯
护眼
字:
上一章 回目录 下一页 进书架
    第七十八章 矩阵革命(下) (第1/2页)

    “系统正在销毁矩阵...”

    “系统重新构建矩阵...”

    “系统生成杨氏矩阵...”

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

    “随机化生成target...”

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

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

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

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

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

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

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

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

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

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

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

    比如像这样:

    “1,5,9”

    “2,6,10”

    “3,7,11”

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

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

    

    (本章未完,请点击下一页继续阅读)
上一章 回目录 下一页 存书签