假设我有两数组,分别有n1 n2个数据(每组数据都不相同)。我要两个数组中各取一个相加,有n1乘n2种结果,从小到大排,取前n个。(如果n1 n2 特别大怎么算),求大神教我。
5条回答 默认 最新
- threenewbee 2016-04-20 21:33关注
首先将n1 n2按照从小到大的顺序排成两列
最小的肯定是n1[0]+n2[0](下面简写,只用下标,比如n1[0]+n2[0]记作0,0)
稍微大一点的要么是1,0要么是0,1
如果是1,0,那么再大一点的,要么是1,1,要么是2,0
如果是0,1,那么再大一点的,要么是0,2,要么是1,1
也就是前一个最小值的下标左右各加1这两种可能之一
按照这个顺序找。解决 无用评论 打赏 举报
悬赏问题
- ¥15 有卷积神经网络识别害虫的项目吗
- ¥15 数据库数据成问号了,前台查询正常,数据库查询是?号
- ¥15 算法使用了tf-idf,用手肘图确定k值确定不了,第四轮廓系数又太小才有0.006088746097507285,如何解决?(相关搜索:数据处理)
- ¥15 彩灯控制电路,会的加我QQ1482956179
- ¥200 相机拍直接转存到电脑上 立拍立穿无线局域网传
- ¥15 (关键词-电路设计)
- ¥15 如何解决MIPS计算是否溢出
- ¥15 vue中我代理了iframe,iframe却走的是路由,没有显示该显示的网站,这个该如何处理
- ¥15 操作系统相关算法中while();的含义
- ¥15 CNVcaller安装后无法找到文件