• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >编程问答 > 一个算法:在极大的无序序列中寻找三个数和大于等于N的所有组合数量

一个算法:在极大的无序序列中寻找三个数和大于等于N的所有组合数量

作者:佚名 字体:[增加 减小] 来源:互联网 时间:2017-06-07

佚名通过本文主要向大家介绍了无序,小马宝莉无序,无序列表,无序列表去掉点,无序之痕等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:一个算法:在极大的无序序列中寻找三个数和大于等于N的所有组合数量
描述:

比如:1 4 2 5 9 中寻找大于6的组合

1 2 4
1 2 5
1 2 9
1 4 5
1 4 9
2 4 5
2 4 9
4 5 9

一共8个组合。

如果是自然数序列,可以先排序再找到最小的满足组合,接下来只需要复杂度为n的算法就可以得到结果。但是如果序列的值是离散的,使时间复杂度尽可能小的算法应该怎么考虑呢?

备注:
数值大于10^16


解决方案1:

不是自然数就不能排序了吗?数值大一点的话也可以排序的啊,并且复杂度只和你的数字个数有关啊

解决方案2:

能加能比较用你自己说的这个算法有什么问题吗?


分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • 一个算法:在极大的无序序列中寻找三个数和大于等于N的所有组合数量

相关文章

  • 2017-06-07 大家推荐个在网上接活的网站撒!!
  • 2017-06-07 求助,谢谢帮助
  • 2017-06-07 怎样用代理服务器上传文件
  • 2017-06-07 打开文件报错OSError:[Errno22]Invalidargument:(求助。大哭)
  • 2017-06-07 python爬虫如何用python编写一个终端交互程序?
  • 2017-06-07 《FlaskWeb开发》第六章电子邮件配置的问题
  • 2017-06-07 gmail出问题了,登陆进去了是乱码
  • 2017-06-07 visualc++打中文成乱码
  • 2017-06-07 学而不思则罔思而不学则殆正则|^\w+$|其中|是什么意思
  • 2017-06-07 python如何使用VLfeat这个库

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • (ruby)利用Carrierwave上传的图片在production环境中不显示
    • 求正则高手解答
    • Java怎样获取浏览器用户设置的语言
    • Mac下面通过nodenpm安装bower不成功!
    • 关于swf文件的Bitmaps知识!
    • (flask)peeweevssqlalchemy?
    • flask的fromappimportapp
    • django项目如何导入c文件,用import吗
    • flask普通函数无法使用returnredirect?
    • Ejb3官方手册CachingEJB3Entities例子出错

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有