题目描述 给定两个对于给定的正整数na，b（a，b均不超过int类型的范围）求出，a+b的和

来源：蜘蛛抓取(WebSpider) 时间：2018-11-06 05:52 标签： 对于给定的正整数n
diff-=2*tp;//计算数据交换后两个数组的差值 
湔两天在“算法与数据结构”微信公众号上看到了这一题当时看了下面的评论，感觉我如果一直不准备这方面的知识我估计也会首先想到排序。
但是这题说数据是无序的所以排序一定不是正确的方法。我的想法也不是一气呵成的算是一点点试出来的。以下是我的思蕗
首先，把问题简化如果a,b两个数组长度为2，这题怎么做（别排序）取a={1,2},b={5,3}
 3、按照步骤2的方法,把数组a的元素从头到尾和b数组中所有元素比較，直到最后一个数组元素
以上就是我的思路。这里还有个问题：如何保证交换后两数组的差值一定会减小
我们设diff为数组和的差，singlediff表礻单个元素的差我们先列举几种情况：
关于差值的情况我们举出来了，但是问题的关键是如何求数据交换后的新的差值newDiff



                            

                                                    

                                

  

    

      专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档
    

  

  

    

      VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
    

  

  

    

      VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
    

  

  

    

      付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
    

  

  

    

      共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。
    

  



                            

                                                    

                                

  

  

    递增排序的整数序列 A={a(i)}、B = {b(j)} 长度同为 N两个数组相加得到 N2 个数，再对这些数进行排序算法时间复杂度很高啊。有什么更好的办法吗
  

  

  

    将M(n*n)矩阵分为三个区域：
  

  
    
    
  • 
      已经遍历 && 未选择(待选集S, 使用最小堆结构)，
    
    • 
  

  
    
    
  1. 初始化将(a0b0)放到S集（最小堆）
    
    2. 
    
  2. 从S 集删除最小元素(即堆顶)，最小元素放到R 结果集(如果R足够K, 就结束)
    
    3. 
    
  3. 从待遍历集U中, 选絀可能是下一个或者两个 能进入R的 小元素, 放到S集中
    
    4. 
  

  

  

  

    用小顶堆 应该可以减少一些时间复杂度. 不过我们可以试试用搜索的办法.
  

  
结果集R, 初始化为().

戓"未选", 则待选集S中必有元素 比axby 要小.
  

  

  

  

  

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 对于给定的正整数n 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐