由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - 问个问题,不知如何很好的解决。
相关主题
Re: 无限个0的和Re: 一个集合的问题
一個數學遊戲哪里去找paper的citation?
请教数学专家们一个问题在一个n位数组中找最小值的复杂度到底是多少
不可数个实数可以做加法吗?问一个Excel软件问题
请问有没有一个软件可以计算排列组合的结果。问一个凸函数和凸集合问题
考考大师们一道小学题目关于排序问题
如何论证1+1可以不等于2?再问关于connected
Re: 如何查找数学论文问一个集合问题
相关话题的讨论汇总
话题: 问个问题话题: 集合话题: 裡找话题: 100w话题: 兩倍
进入Mathematics版参与讨论
1 (共1页)
q******n
发帖数: 9
1
就是从一堆数中,找到比自己大两倍或小一半或相加等于零
的所有符合条件的数。当然这个集合比较大,一般在100W-150W之间,还要求有很高的
效率,因此我有大概5、6个这种数据集需要处理。看谁有好的思路吧。是用编程语言,
还是用SQL,或着哪个数据库提供类似的工具或算法都行。
B****n
发帖数: 11290
2
我猜想你可能要做很多次
一個可以節省時間的方法是把以兩倍為一單位 分成幾個區塊
比如說 {1} {2} {3,4},{5-8},... ;{-1},{-2,}
然後隨便一個數 只在前一個集合裡找小兩倍 後一個集合裡找大兩倍 對應的集合裡找
相加等於零
這樣應該可以比較快一些 當然不知道你具體的數據是什麼 所以這只是很粗略的說法
需要精細化

【在 q******n 的大作中提到】
: 就是从一堆数中,找到比自己大两倍或小一半或相加等于零
: 的所有符合条件的数。当然这个集合比较大,一般在100W-150W之间,还要求有很高的
: 效率,因此我有大概5、6个这种数据集需要处理。看谁有好的思路吧。是用编程语言,
: 还是用SQL,或着哪个数据库提供类似的工具或算法都行。

f***r
发帖数: 1126
3
真心没看懂题目

【在 q******n 的大作中提到】
: 就是从一堆数中,找到比自己大两倍或小一半或相加等于零
: 的所有符合条件的数。当然这个集合比较大,一般在100W-150W之间,还要求有很高的
: 效率,因此我有大概5、6个这种数据集需要处理。看谁有好的思路吧。是用编程语言,
: 还是用SQL,或着哪个数据库提供类似的工具或算法都行。

q******n
发帖数: 9
4
其实就是一些交易数据,都是数值,只是数量比较大,100W左右的,需要每天分析前面
这种特征的数据都挑出来。
惭愧,二楼的真心没看懂。。。
w**a
发帖数: 1024
5
100多万个数 并不多。一个一个循环就行了。应该很快。

【在 q******n 的大作中提到】
: 就是从一堆数中,找到比自己大两倍或小一半或相加等于零
: 的所有符合条件的数。当然这个集合比较大,一般在100W-150W之间,还要求有很高的
: 效率,因此我有大概5、6个这种数据集需要处理。看谁有好的思路吧。是用编程语言,
: 还是用SQL,或着哪个数据库提供类似的工具或算法都行。

f*********g
发帖数: 632
6
呵呵,比排序查找快多了。
一个办法是不必等到拿全部数据集,做增量排序,最后查找,

【在 w**a 的大作中提到】
: 100多万个数 并不多。一个一个循环就行了。应该很快。
1 (共1页)
进入Mathematics版参与讨论
相关主题
问一个集合问题请问有没有一个软件可以计算排列组合的结果。
请教几个数学sub考试的题目?考考大师们一道小学题目
问一个概率相关的问题如何论证1+1可以不等于2?
请教Knapsack问题Re: 如何查找数学论文
Re: 无限个0的和Re: 一个集合的问题
一個數學遊戲哪里去找paper的citation?
请教数学专家们一个问题在一个n位数组中找最小值的复杂度到底是多少
不可数个实数可以做加法吗?问一个Excel软件问题
相关话题的讨论汇总
话题: 问个问题话题: 集合话题: 裡找话题: 100w话题: 兩倍