关于要随机使用某些数据,有要均匀使用的算法
2010-03-26 16:18
218 查看
现在正在做发帖机里的代理部分,基本的要求就是返回一个代理,但是这个代理要是随机的,另外这个每个代理出现的次数要均匀,也就是说不能出现一个代理使用了100次,但是另一个代理才使用了1次,这种情况。刚开始想到的算法是优先级随机算法:分为N等级,先使用N等级的账号,每个账号使用后其等级必须减一,当N等级的账号都用完了,就是用N-1等级的账号。当一个账号的等级变为最底层时,使用完后将其等级重新提升为N等级,然后如此循环。。。刚开始感觉很不错,想到的等级数是7,后来编写代码时,感觉7没必要,5也行。。。后来就类比了,只有两个等级也行的。。。
后来又想到没必要弄等级的,只要在每个账号上加一个是否使用过的属性,就能达到同样的效果。
最后来感觉到在那里看过类似的算法,是在操作系统里的算法。使用一个循环列表就能达到我的要求了。使用完一个账号,直接放到列表最后面,然后慢慢循环就行了。
后来又想到没必要弄等级的,只要在每个账号上加一个是否使用过的属性,就能达到同样的效果。
最后来感觉到在那里看过类似的算法,是在操作系统里的算法。使用一个循环列表就能达到我的要求了。使用完一个账号,直接放到列表最后面,然后慢慢循环就行了。
相关文章推荐
- DOTA2比赛赛前预测算法的研究(二)--关于数据存储,mongoDB的使用
- 关于在Hibernate、Struts2中使用Clob数据类型
- spark mllib中的随机森林算法,实现源码以及使用介绍
- C#List随机交换取数据(C#实现的洗牌算法)
- 关于使用Spring的缓存,将携带父id及所有子类全部数据获取,存入缓存,提高性能
- 关于某些域环境下Windows Hello无法使用的解决方法 推荐
- 使用nginx 做反向代理时关于数据丢失的问题
- 关于使用sklearn进行数据预处理 —— 归一化/标准化/正则化
- 今日内容介绍 1、自定义类型的定义及使用 2、自定义类的内存图 3、ArrayList集合的基本功能 4、随机点名器案例及库存案例代码优化 ###01引用数据类型_类 * A: 数据类型
- 关于Java Web 使用 POI 将 数据库表 导出 Excel 的完整实例
- 关于IOCP,某些地方就是不让人彻底舒服(WSASend重叠post数据)
- 关于使用AJAX获取数据时,由于IE缓存而导致数据不更新,串数据的问题!
- Android关于易源数据网络接口的使用
- FAQ:关于 DB2 数据服务器使用的常见问题
- 关于使用牛顿迭代法和二分法解方程的算法说明
- [错误记录]关于指针传递获得数据使用错误问题....
- WebSocket中关于使用ProtoBuf传输数据介绍js部分
- 关于连连看随机排列的算法
- 关于使用sklearn进行数据预处理 —— 归一化/标准化/正则化
- 对图像边缘进行随机均匀采样的C#算法实现