珞珈山水BBS电脑网络程序人生 → 单文区文章阅读

单文区文章阅读 [返回]
发信人: Ryanliang (Ryan), 信区: Programm
标  题: 随机数的生成
发信站: BBS 珞珈山水站 (Fri Sep  8 21:41:47 2006)

   现在要对n个单位进行问卷调查,由于n较大,对于每个调查者而言,不可能对n个单位
都了解,我们设计成为一个被调查者只对n个单位中随机抽取的m(m<n)个单位进行评议,
并使每个单位被抽中的次数大致相同,但一个单位每次出现与其它单位的组合不同。这样
,既保证了每个单位都有相同的概率接受被调查者评议,又让每个单位都能与其它单位组
合来接受同一个被调查者的评议,保证了问卷调查的质量。
  请根据上述描述,编写程序使尽可能满足如下要求:
1.在一个样本群中,某一个单位不会重复出现,即一个
样本群能够保证由不相同的单位构成;
2.不同样本群的构成单位都不会完全相同;
3.在所抽取的样本群总数中,各单位被抽中的次数大致
相同,也就是各单位出现的概率几乎一样;
  

 ~~试问,该如何设计这个算法呢?
--

      ﹀   ﹀   ﹀     ﹀    ﹀    ﹀    ﹀      ﹀     ﹀    ﹀      
            ﹀       ﹀                  ﹀    ﹀      ﹀             ╱  \ 
             ﹀   幻境再美终是梦,           珍惜眼前始是真。  ﹀    / 未 / 
                                  ﹀  ﹀    ﹀                      / 知 / 
 ____▁▂▃▄▅▆▇█▇▆▅▄▃▂▁____                             \  ╱ 


※ 来源:·珞珈山水BBS站 http://bbs.whu.edu.cn·[FROM: 222.20.237.*]
[返回单文区目录]

武汉大学BBS 珞珈山水站 All rights reserved.
wForum , 页面执行时间:11.068毫秒