12 3 / 3 页下一页

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-11-01 17:14 |只看该作者 |倒序浏览

现有n个数(n很大),内存最多容纳n/5个数,求这n个数的中位数。(中位数是指从小到大排序后,(1)若有奇数个,即为中间那个数;(2)若有偶数个,即为中间位置偏左的那个数)

文库|博客

fzy8888cn

稍有积蓄

论坛徽章:: 0

2楼 [报告]

发表于 2007-11-01 17:57 |只看该作者

说出思路就行了, 可以不用给出代码

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

converse

荣誉版主

论坛徽章:: 0

3楼 [报告]

发表于 2007-11-01 18:02 |只看该作者

把数组分5组,求出每组的最大的元素,然后将这些最大的元素进行比较,取在中间的一组,再求这组的中间值.

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

converse

荣誉版主

论坛徽章:: 0

4楼 [报告]

发表于 2007-11-01 20:24 |只看该作者

这个算法应该还有点问题....我有时间再想想.

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

heroooooo

白手起家

论坛徽章:: 0

5楼 [报告]

发表于 2007-11-01 20:50 |只看该作者

应该还有外存储器吧??要是有的话应该是可以的,否则就困难多了..

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

koolcoy

小富即安

论坛徽章:: 1

6楼 [报告]

发表于 2007-11-01 20:55 |只看该作者

先作这么一个假定: 假定所有的n个数都不相同. 然后就可以用bitmap在n/5的空间里保存下n个数. 具体做法: 假设n个数都是32位整数(其余情况类推), 我们把n/5的内存空间看作一个长为n / 5 * 4 * 8 的位串. 现在如果整数x 出现在这n个数中, 那么把位串的第x位设为1, 否则设为0. 这样找中位数从左向右一个一个地数就行了.

如果n个数中有相同的, 目前还没有办法.