房间分配问题怎么可能装的下那么多数据？

[rmingming]

内存4g，如果真给了2^28个学生的数的话，岂不是每个学生最多占用16个字节。
16个字节就128位，要存50个0-4的整数，每个数最少需要3位，那就是150位了。
也不够阿。难道还要我们对输入数据进行压缩吗？

[killgxlin]

咱们没有，主办方有啊

[denghui0815]

主办方只是说 最多2^28 不一定会用那么多

[zhangyixian525]

房间分配问题到底是在考验英特尔的处理器还是在考验参与者的脑细胞啊?

[mikster]

拜托，内存就不要考虑了。
一般图的最优匹配确定性算法就不要想了，肯定只能随机的。
不然2分钟你能搞出什么...

[OpenHero]

2^28的数据肯定要的
但是得看你的算法的优化量
是不是所有的数据都有必要
最好做自己判断，别人给了你这么多多数据，那当然得做测试了！
所以，大数据是处理问题的第一关！
如果是想得高分，这一关肯定得过

[OpenHero]

如果不求高分，就可以解决通常的问题就ok了

[kelkch]

我的设计是,内寸分配保错就退出.

[cosechy]

16个字节有128位，每3位就可以存一个属性。。好像还是不够
搞成5进制的就没法算了

[fmddlmyy]

如果学生数是最大的“小于 2^28 - 1 的偶数”: 268435454。那么输入文件的大小将达到（假设回车是0d 0a）：
11+(10+1+50+2)*268435454=16911433613
这是15.75G字节。
我没有考虑超过4G的文件，觉得没什么意思。

[OpenHero]

其实还有一个概率的问题：）每个初始room的DT是按照概率分布的
不过我没时间来做这个了
唉～

这几天都在干着给boss些p2p的模拟器，明天还得写report，唉～～
就用简单的实现就行了，哈哈

[hugebug4ever]

2^28放不下啊，又不能分段读取