2 csf5842 csf5842 于 2016.04.14 20:14 提问

用c 语言或者c++程序语言编写DGIM算法(近似计算窗口中1-bit的个数的算法)。 5C

1:以01stream.txt文件,好像不能上传附件,文件内容为01所组成的数据流,为自己所写程序的输入,读取中文件中的01数据流;
2:设定窗口大小1000,以不超过50%的相对误差回答任意时刻,当前窗口中有多少个1-bit;
3:设定窗口大小2000,以不超过10%的相对误差回答任意时刻,当前窗口中有多少个1-bit;
4:编写一个精确计算当前窗口中1-bit个数的精确程序,比较精确程序在运行时间和空间和DGIM算法的差异。
没有头绪,有熟悉这种算法的大神么,谢谢了。
大数据相关的

1个回答

devmiao
devmiao   Ds   Rxr 2016.04.14 23:31
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!