甲 p x q尺寸矩阵给出,和大小的矩阵a x b从右上角除去.找到总数没有.从左上角到右下角的路径,只允许向右和向下移动.没有路径应该进入移除的矩阵.
例如-
_
|_|_
|_|_|
这是从右上角(2x2)移除矩阵后的(1x1)矩阵.没有.方式 - 5.
我能够找出路径的总数,但我想要消除进入被删除部分的路径的方法是非常基本的,因此效率不高.
那么,有没有更好的算法呢？
给出了大量array[n]整数作为输入.给出两个指数值 - start,end.希望很快找到 - min & max in the set [start,end](包括)和max in the rest of array(不包括[开始,结束]).
例如-
阵列 - 3 4 2 2 1 3 12 5 7 9 7 10 1 5 2 3 1 1
开始,结束 - 2,7
min,max in [2,7] - 1,12
最多休息 - 10
我想不出比线性更好的东西.但这还不够好,n is of order 10^5而且这种查找操作的数量也是相同的顺序.
任何帮助将受到高度赞赏.