JustDoIt521 2016-04-20 18:16 采纳率: 36.4%
浏览 1357

Acm 一道数据结构的问题,求思路,不求代码。

假设我有两数组,分别有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安装后无法找到文件