Python中文
首页
教程
问答
标签
搜索
登录
注册
对所有可能的组合执行操作的最快方法
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我正在寻找最快的方法,从列表中获得所有可能的对组合之间的最小绝对差</p> <p>我做了两个解决方案,但没有一个是可以接受的</p> <pre><code>arr = [x for x in range(10000)] minAbsDiff1(arr) minAbsDiff2(arr) def absDiff(elem): return abs(elem[0]-elem[1]) # first solution takes 5.96 sec def minAbsDiff1(arr): seq = itertools.combinations(arr, 2) m = min(seq, key=absDiff) return absDiff(m) # second solution takes 6.96 sec def minAbsDiff2(arr): seq = itertools.combinations(arr, 2) test = [abs(tup[0]-tup[1]) for tup in seq] return min(test) </code></pre> <p>输入示例: [3,-7,0]</p> <p>所有组合: (3,-7),(3,0),(-7,0)</p> <p>输出最小abs差值:3</p> <p>说明:3-0=3</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>如果对元素进行递增排序,则最接近每个元素的是前一个元素或后一个元素。因此,尝试每一个连续的配对就足够了</p> <p>这样做,您可以用O(n²)的复杂性换取O(n),这是一个显著的改进。除非您的数据允许基于非比较的排序,否则排序将采用O(n log n)并控制成本(仍然优于O(n²))</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
我想从用户inpu创建一个类的实例
1 回答
我想从用户导入值,为此
6 回答
我想从用户那里得到一个整数输入,然后让for循环遍历该数字,然后调用一个函数多次
2 回答
我想从用户那里收到一个列表,并在其中执行一些步骤,然后在步骤完成后将其打印回来,但它没有按照我想要的方式工作
3 回答
我想从用户那里获取输入,并将值传递给(average=dict[x]/6),然后在那里获取resu
4 回答
我想从第一个列表中展示第一个词,然后从第二个列表中展示十个词,以此类推- Python
2 回答
我想从第一个空lin开始解析文本文件
9 回答
我想从简历、简历中提取特定部分
2 回答
我想从给定字典(python)的字符串中删除\u00a9、\u201d和类似的字符。
1 回答
我想从给定的网站Lin下载许多文件扩展名相同的Wget或Python文件
4 回答
我想从网上搜集一些关于抵押贷款的数据
9 回答
我想从网站上删除电子邮件地址
2 回答
我想从网站上读取数据该网站包含可下载的文件,然后我想用python脚本把它发送给oracle如何?
7 回答
我想从网站中提取数据,然后将其显示在我的网页上
5 回答
我想从网页上提取统计数据。
8 回答
我想从网页上解析首都城市,并在用户输入国家时在终端上打印它们
3 回答
我想从色彩图中删除前n个颜色,而不丢失原始颜色数
1 回答
我想从课堂上打印字典里的键
1 回答
我想从费用表中获取学生上次支付的费用,其中学生id=id
7 回答
我想从较低的顺序对多重列表进行排序,但我无法在一行中生成结果
2 回答