矩阵杂项

来源:互联网 发布:python 数值计算精度 编辑:程序博客网 时间:2024/06/05 03:44

n个长度为m的整数序列,从每个序列中任意取出一个数,将这m个数相加,得到一个和。问从所有这些和里面取出前k大。


先考虑两个序列的情况,将这两个序列从大到小分别排序,然后做成矩阵,从左上到右下递减,则可以从左上角开始按斜线输出前k大,最后一层可能需要两两比较一下。更快一点的做法,输出是1,3,5,7.....等差数列,可以直接利用等差数列求和公式,快速定位到最后一层,再比较。

多个序列,参照两个序列的情况,依次处理。


一个递增矩阵,行递增,列递增,如何定位一个数的坐标。

从左下角出发,二分的思路。

0 0
原创粉丝点击