随机选取指定比例元素初探
摘要:
随机选取指定比例元素初探我们常常需要从集合中随机选择若干比例的元素处理。如从某班集中选择1/3的同学来打扫卫生;从某个文档集中选择7/10的文档进行处理(这是我遇到的问题,哈哈...)等等...如何一般性的解决这个问题呢?首先进行问题描述:设集合A包含n个元素,现需得到A的子集B,使得B集合中元素个数m满足指定要求,如(m/n=0.7等),即要从A中选择出m/n的元素. 另外元素的选择要满足随机性.初一看这问题似乎很简单, 也的确简单, 这里我只是想给出另一种思路,并希望探讨该方法的可行性和其是否的确具有优势!方案一:由于需要满足随机性,那么不可避免地需要使用随机数。需要从n个数(不妨设为数) 阅读全文
posted @ 2010-09-26 13:29 Alex木头 阅读(518) 评论(2) 推荐(0) 编辑