Quote:

引用第40楼lyly于2007-04-22 17:40发表的:

不是时间问题，如果你这次没拿到好的名次，就不能代表学校参加11月亚洲赛
明年只是参加一个校内赛有什么意思啊.

这个，我今年都没有参赛～～～
明年参加到耍～～

Quote:

引用第45楼kangtalc于04-22-2007 18:43发表的:


这个，我今年都没有参赛～～～
明年参加到耍～～

你可以找lyly

他今年做了8道题............

Quote:

引用第46楼jiju84于2007-04-22 19:10发表的:



你可以找lyly

.......

都是算法强人~~~
顶~~~
偶算法大补考的成绩怎么还不出来~~泪奔~~~~

p.s.召唤研究并行算法的蝈蝈一起研究东东~~~~

Quote:

引用第1楼zc1984于2007-04-21 23:21发表的:
对于最后一道题：
在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。

我是这样想的：
基本思路：我们假定这个大数组已经经过了排序，也就是找出第n/2大的数~~于是我们可以借鉴选择算法得到这个效果~~而且并不用经过排序~~~
.......

我觉得你的这个算法很有问题：叫做杯水车薪
10G的文件你要用二叉排序的办法显然不好
在说了你假定它有序这个是不合理的。

Quote:

引用第46楼jiju84于2007-04-22 19:10发表的:



你可以找lyly

.......

不是他做了8道，是他们队伍做了8道，他们队伍中的其他两个人是我们学院的，我都认识~~

Quote:

引用第48楼jjpp于2007-04-22 22:43发表的:

我觉得你的这个算法很有问题：叫做杯水车薪
10G的文件你要用二叉排序的办法显然不好
在说了你假定它有序这个是不合理的。

我觉得蝈蝈没有认真看我的帖子~叫做：望文生义~
请参照select算法，了解后再讨论~谢谢

第一次遍历，找出最大最小，然后将这个范围分多个区间，遍历统计，依此反复，行不？
我对你们说的什么什么算法一点都不懂，
不过我数学还行………………

Quote:

引用第51楼sparkhunter于2007-04-23 13:15发表的:
第一次遍历，找出最大最小，然后将这个范围分多个区间，遍历统计，依此反复，行不？
我对你们说的什么什么算法一点都不懂，
不过我数学还行………………

那么大的数据量让你遍历统计～～～～
汗一个先～～～

Quote:

引用第12楼独飞の孤心于2007-04-22 11:44发表的:

10G的数据，去排序？疯了。。。

浪费时间，浪费空间

我完全同意呢的观点

我觉得可以用分页的方法来处理
首先将整个文件分成多页调入内存建立页表
之后 选取中间的页在分页
直到页面足够小
之后遍历即可。

Quote:

引用第50楼zc1984于2007-04-23 08:18发表的:


我觉得蝈蝈没有认真看我的帖子~叫做：望文生义~
请参照select算法，了解后再讨论~谢谢

不管select算法性能有多好
在10G文件 面前都是不值一体的
我觉得只能从整体上考虑

太难了吧,一点都不会

Quote:

引用第55楼jjpp于2007-04-24 12:00发表的:

不管select算法性能有多好
在10G文件 面前都是不值一体的
我觉得只能从整体上考虑

o(n)的算法在常系数比较小的情况还是可以的。。。。

我还得努力学习，，，，，，，，

Quote:

引用第55楼jjpp于2007-04-24 12:00发表的:

不管select算法性能有多好
在10G文件 面前都是不值一体的
我觉得只能从整体上考虑

蝈蝈知道select算法么？知道是怎么实现的么？
先调查，再发言，谢谢~~

p.s.蝈蝈的方法我们也想过，请蝈蝈把自己的想法细化一下，大家讨论看看是否能够找到更好的办法~~
p.s.2 再次声明：select不需要对数据进行排序~~之前我说“排序之后的……”的含义是为了让大家更容易理解这个算法的思想和问题的本质~~~希望看清楚我的帖子再发言，再次表示感谢~~~