下载 >  课程资源 >  C/C++ > 给n个整数的集合s和一个整数x,判断是否存在两个数的和为x

给n个整数的集合s和一个整数x,判断是否存在两个数的和为x 评分:

算法课本的题目,要求复杂度是(nlgn)。
2013-06-21 上传大小:2KB
立即下载 开通VIP
分享
收藏 (1) 举报
题目:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。
设计一个算法,对于一个给定的包含n个整数的集合S和另一个给定的整数X,该算法可以在O(nlogn)时间内确定S中是否存在两个元素,使得它们的和恰为X。 C语言代码实现
描述一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数 X 时,判断出S中是否存在有两个其和刚好等于 X 的元素。
给定一个由n个互不相同的数组成的集合S,及一个正整数k<=n,设计一个O(n)时间算法找出S中最接近S的中位数的k个数。
算法学习笔记----判断集合S中是否存在有两个其和等于x的元素
s中是否存在有两个其和等于x的元素

给出一个运行时间为nlgn的算法,使之能够在一个给定的由n个整数构成的集合s和另一个整数x时,判断出s中是否存在有两个其和等于x的元素

立即下载
162 1. 给一个有N个整数的数组S..和另一个整数X,判断S里有没有2个数的和为X
S中是否存在两个其和刚好为x的元素
给出一个整数,判断集合中是否存在子集之和等于该整数?
判断集合中是否有两个数的和等于某个给定整数
回溯法求解子集和数给定一个n个整数集合X={x1,x2....xn}和整数y,找出和等于y的X的子集Y.

给定一个n个整数的集合X={x1,x2....xn}和整数y,找出和等于y的X的子集Y.

立即下载
回溯法求解子集和数给定一个n个整数集合X={x1,x2....xn}和整数y,找出和等于y的X的子集Y.比如:若X={10,20,30,40,50,60}和y=60,则有三种不同长度的解,它们分别是{10,20,30},{20,40},{60}.这个问题可以用另一种方法明确表达,使得解是一种明显的长度为n的布尔向量,于是上面的三个解可以用布尔向量表示为: {1,1,1,0,0,0},{0,1,0,1,0,0},{0,0,0,0,0,1}。

给定一个n个整数的集合X={x1,x2....xn}和整数y,找出和等于y的X的子集Y.比如:若X={10,20,30,40,50,60}和y=60,则有三种不同长度的解,它们分别是{10,20,30},{20,40},{60}.这个问题可以用另一种方法明确表达,使得解是一种明显的长度为n的布尔向量,于是上面的三个解可以用布尔向量表示为: {1,1,1,0,0,0},{0,1,0,1,0,0},{0,0,0,0,0,1}。

立即下载
C经典算法之m元素集合的n个元素子集

假设有个集合拥有m个元素,任意的从集合中取出n个元素,则这n个元素所形成的可能子集有那些?

立即下载
n个整数的序列:a1,a2,...,an,求最大子段和

给定n个整数的序列:a1,a2,...,an,求最大子段和

立即下载
给定一个整数集合X={x[1],x[2],……,x[n]}和整数y,找出和等于y的X的子集Y

给定一个整数集合X={x[1],x[2],……,x[n]}和整数y,找出和等于y的X的子集Y

立即下载
子集和问题子集和问题的一个实例为〈S,t〉。其中,S={x1,x2,...,xn}是一个整数集合,c

子集和问题 Description 子集和问题的一个实例为〈S,t〉。其中,S={x1,x2,...,xn}是一个正整数的集合,c 是一个正整数。子集和问题判定是否存在S的一个子集S1,使得x∈S1,∑x=c. 试设计一个解子集和问题的回溯法。 «编程任务: 对于给定的正整数的集合S={x1,x2,...,xn}和正整数c,编程计算S 的一个子集 S1,使得x∈S1,∑x=c. Input 由文件input.txt 提供输入数据。文件第1 行有2 个正整数n 和c,n 表示S 的大小,c 是子集和的目标值。接下来的1 行中,有n 个正整数,表示集合S 中的元素。 Output

立即下载
求解子集和数

在VS2010中开发的 使用C++语言求解子集和数 给定一个n个整数的集合X {x1 x2 xn}和整数y 找出和等于y的X的子集Y

立即下载
二分搜索 设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置I和大于x的最大元素位置j

设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置I和大于x的最大元素位置j。

立即下载
最大k乘积问题

最大K乘积问题: 设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。 编程任务: 对于给定的I 和k,编程计算I 的最大k 乘积。

立即下载
给定一个单调递增的整数序列,问某个整数是否在序列中

给定一个单调递增的整数序列,问某个整数是否在序列中

立即下载
--> -->
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

给n个整数的集合s和一个整数x,判断是否存在两个数的和为x

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: