由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Unix版 - 求助一个随机过程或者概率统计题,谢谢啦
相关主题
Re: Help! Vi 把文件变成了二进制的,怎么恢复?怎么把一个大text文件分成N个小文件
[转载] 哪里能找到ECOFF的详细规范?如何删除一组文件或给一组文件更名?
为什么linux可以正确读二进制文件unixbu不行?求助一个随机过程或者概率统计题,谢谢啦
linux下跑得正常Unix下出错求助一个随机过程或者概率统计题,谢谢啦
Re: unix下怎么把一个大文件分成若干个小文件?求助一个随机过程或者概率统计题
怎样将一个大文件分成两个文件?30个人的班,开学第一天就要分成10组
如何看一个目录中文件的个数如何求一组数是不是服从另外一组数一样的正太分布
”如何数文件个数“的帖子是不是回答错了? (转载)问个编程算法题
相关话题的讨论汇总
话题: 个数话题: 数据话题: 分组话题: 分成话题: 重新
进入Unix版参与讨论
1 (共1页)
i****r
发帖数: 4
1
有m位二进制数(每位只能是0或者1,且m=8k)。现在把m个数按照每组8个数据分成k组,

能变动顺序。
现在对k组数据中1的个数进行统计并重新分组,分组原则是这样的:
如果前j组数据中1的个数小于9,而前j+1组数据中j的个数大于等于9,那么就把这j组数

分成一组,然后从第j+1组开始重新进行分组,直到k组数据全部重新分组完成,此时需

统计出分成的组数n,此时肯定有1<= n <= k。
比如:对于数据11001000,00010010,00100010,01010000,11111101,00110000,00000000,
….
.
由于前3组数据中1的个数为7,而前4组数据中1的个数为9,那么就把前3组数据重新分成

组,然后从第4组开始重新进行分组,现在第4到第5组数据中1的个数为9,所以就只能把

4组重新分成一组,然后从第5组开始分组,由于第5组到第6组1的个数为9,所以第5组也

能重新分成一组,然后第6和第7组数据中1的个数为2,所以可以把他们两个分成一组,这

重新分组后的组数n为4。
现在我想统计的是:
如果我对t个m位二进制数进行统计,那么n在
1 (共1页)
进入Unix版参与讨论
相关主题
问个编程算法题Re: unix下怎么把一个大文件分成若干个小文件?
请教一下 randomization device怎样将一个大文件分成两个文件?
经典又耐人寻味的一组冷笑话如何看一个目录中文件的个数
求算法推荐”如何数文件个数“的帖子是不是回答错了? (转载)
Re: Help! Vi 把文件变成了二进制的,怎么恢复?怎么把一个大text文件分成N个小文件
[转载] 哪里能找到ECOFF的详细规范?如何删除一组文件或给一组文件更名?
为什么linux可以正确读二进制文件unixbu不行?求助一个随机过程或者概率统计题,谢谢啦
linux下跑得正常Unix下出错求助一个随机过程或者概率统计题,谢谢啦
相关话题的讨论汇总
话题: 个数话题: 数据话题: 分组话题: 分成话题: 重新