使用自己所擅长的程序语言编写DGIM算法(近似计算窗口中1-bit的个数的算法)。

新手上路,请多包涵

1:以01stream.txt文件为自己所写程序的输入,读取中文件中的01数据流;
2:设定窗口大小1000,以不超过50%的相对误差回答任意时刻,当前窗口中有多少个1-bit;
3:设定窗口大小2000,以不超过10%的相对误差回答任意时刻,当前窗口中有多少个1-bit;
4:编写一个精确计算当前窗口中1-bit个数的精确程序,比较精确程序在运行时间和空间和DGIM算法的差异。

  1. txt文件里有1000个以01组合的数据流,怎么进行程序算法设计。

阅读 2.8k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题