Matrix 锻炼实现能力的好题(POJ 3685)
题目来源Matrix POJ 3685题意给一个 50,000 * 50,000大小的矩阵。
每个位置的值可以用函数f(i,j)计算出来。
要求矩阵中第M大的数想法
暴力肯定会T
1.找规律发现列不变的情况下,函数值随着行的增加而增加
2.于是就想到了先二分最后答案K
3.再次用二分计算这个答案是矩阵中第几大的
4.第二次二分的方法是 :先枚举每一列,再二分找这一列中小于K的个数
总体说就是二
原创
2017-08-14 22:46:09 ·
231 阅读 ·
0 评论