确定集合中是否存在两个其和刚好为X的元素?
来源:互联网 发布:自动抢购神器软件 编辑:程序博客网 时间:2024/06/05 07:37
《算法导论》第三版 P22,2.3-7练习题
list1 = [1,2,3,4,5,6,7,8,10,19];count = len(list1);stack4 = []stack2 = []def bsf2(list0, start1, end1, start2, end2, a): flags = [False, False, False, False]; if len(stack4) > 0: return True if start1 == end1 and start2 == end2: if a == list0[start1] + list0[end2]: stack4.append(end2) stack4.append(end2) stack4.append(start1) stack4.append(start1) return True return False if list0[start1] + list0[start2] > a or list0[end1] + list0[end2] < a: return False mid1 = (int)((start1 + end1) /2); mid2 = (int)((start2 + end2) /2); flags[0] = bsf2(list0, start1, mid1, start2, mid2, a); flags[1] = bsf2(list0, start1, mid1, mid2 + 1, end2, a); flags[2] = bsf2(list0, mid1 + 1, end1, start2, mid2, a); flags[3] = bsf2(list0, mid1 + 1, end1, mid2 + 1, end2, a); if flags[0] and flags[1] and flags[2] and flags[3]: stack4.append(end2) stack4.append(start2) stack4.append(end1) stack4.append(start1) return True if flags[0] and flags[1] and flags[2]: return bsf2(list0, start1, end1, start2, mid2, a) if flags[0] and flags[1] and flags[3]: return bsf2(list0, start1, end1, mid2 + 1, end2, a) if flags[0] and flags[2] and flags[3]: return bsf2(list0, start1, mid1, start2, end2, a) if flags[1] and flags[2] and flags[3]: return bsf2(list0, mid1 + 1, end1, start2, end2, a) if flags[0] and flags[2]: return bsf2(list0, start1, mid1, start2, mid2, a) if flags[0] and flags[3]: return bsf2(list0, start1, mid1, mid2 + 1, end2, a) if flags[1] and flags[2]: return bsf2(list0, mid1 + 1, end1, start2, mid2, a) if flags[1] and flags[3]: return bsf2(list0, mid1 + 1, end1, mid2 + 1, end2, a)def rbsf(list0, start, end, a): if start == end: return if list0[start] + list0[start + 1] > a or list0[end] + list0[end - 1] < a: return stack2.append(end); stack2.append(start); mid = (int)((start + end) / 2); rbsf(list0, start, mid, a); rbsf(list0, mid + 1, end, a); return;rbsf(list1, 0, count - 1, 9);stack2.reverse();if len(stack2) > 0: print(stack2);else: print("find no section")while(len(stack2) > 0): print(stack2[0:2]) start = stack2.pop(0) end = stack2.pop(0) mid = (int)((start + end) / 2); flag = bsf2(list1, start, mid, mid + 1, end, 9) if flag: print(stack4) break else: print("Not found")
算法中,主要使用了递归算法。一个递归算法确定两个加数存在于集合的哪段区域,另一个递归算法确定两个加数分别存在于两个分区的哪个子分区内。
该程序可以找出所有可能存在的加数组合,但是我在找到一个加数组合时就跳出了。
0 0
- 确定集合中是否存在两个其和刚好为X的元素?
- 描述一个运行时间为Θ(nlgn)的算法,给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素
- 2.3-7 描述一个运行时间为Θ(nlgn)的算法,给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素
- 给定N个整数集合是否存在两个其和刚好为指定常数的元素
- 判断集合S中是否存在两个其和等于x的元素
- 算法入门---判断集合S中是否存在两个其和等于x的元素
- 算法入门---判断集合S中是否存在两个其和等于x的元素
- 描述一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数 X 时,判断出S中是否存在有两个其和刚好等于 X 的元素。
- 算法学习笔记----判断集合S中是否存在有两个其和等于x的元素
- 判断集合S中是否含有两个元素其和为x
- 哈希(5) - 检测数组A[]中是否存在元素对其和为x
- 题目1.请给出一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个证书x时,判断出S中是否存在有两个其和等于x的元素。
- 题目:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。
- 算法导论 2.3-7 给出一个运行时间为⊙(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素
- 集合S中是否存在两个元素使它们的和等于另外一个整数
- 对集合中元素,求是否存在两个元素之和大小为X的两种做法
- 给出一个实数集合和一个实数,怎样判断集合中是否存在两个和等于该实数的元素
- 求集合S中两个元素的和为整数X
- 文章标题 Arbitrage
- SpringMVC4 + Spring + MyBatis3 基于注解的最简配置
- python技巧小贴士一(1-8)
- 使用API帮助文档快速找到方法(中文版的)
- Protobuf3 系列一 第一个Java demo
- 确定集合中是否存在两个其和刚好为X的元素?
- 虚拟机上的linux系统连接外部网络
- tensorflow的基本用法(十)——保存神经网络参数和加载神经网络参数
- easyui重置表单以及clear和reset的区别
- Python 中变量的操作方式
- Deep Learning(深度学习)学习笔记整理系列之(六)
- 存储过程 --- 1 --- 简介
- WeTest钜惠焕新季,超18000元优惠等您领取
- Deep Learning(深度学习)学习笔记整理系列之(七)