第七十八章 矩阵革命（下） (第1/2页)

“系统正在销毁矩阵...”
　　
　　“系统重新构建矩阵...”
　　
　　“系统生成杨氏矩阵...”
　　
　　“初始化设置：长度100万单位，宽度100万单位...”
　　
　　“随机化生成target...”
　　
　　听到这熟悉的声音，杨成皱了皱眉头。
　　
　　他朝下方一看，只见那密密麻麻的矩阵，延伸到虚拟世界的尽头，漫无边际。
　　
　　那一个个犹如针孔般的矩阵格子，足以让有“密集恐惧症”的人抓狂。
　　
　　“好家伙”，杨成不禁倒吸一口凉气。
　　
　　100W乘以100W，绝对是天文数字，尼奥这次算是下了血本了。
　　
　　地毯式搜索，面对这个数量级的问题，只会如同泥牛入海般，杳无音讯。
　　
　　对于搜索问题，查找次数必须限制在百万级，才会有好的体验。
　　
　　悬浮在高空中，杨成用手托着下巴，开始了思考。
　　
　　系统刚才有提到“杨氏矩阵”，这是个什么东西呢？
　　
　　对于杨氏矩阵中任意一个小格子，它里面存放有数字，而且右边和下方的元素都比它要大。
　　
　　或者说，对于矩阵，任意一行，任意一列元素都是严格的增序。
　　
　　比如像这样：
　　
　　“1，5，9”
　　
　　“2，6，10”
　　
　　“3，7，11”
　　
　　这就是一个杨氏矩阵，不管哪一行，哪一列，都是严格递增的。
　　
　　根据这个性质，不难推出（也可以观察出）：
　　
　　对于任意元素，它左边的元素比它小，下边的元素比它要大。
　　
　　

（本章未完，请点击下一页继续阅读）