首页 考试吧论坛 Exam8视线 考试商城 网络课程 模拟考试 考友录 实用文档 求职招聘 论文下载
2011中考 | 2011高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试
MPA考试 | 中科院
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 雅思 | 专四专八 | 口译笔译 | 博思 | GRE GMAT
新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 | 法语 | 德语 | 韩语
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证
华为认证 | Java认证
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格
报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师
人力资源 | 管理咨询师考试 | 秘书资格 | 心理咨询师考试 | 出版专业资格 | 广告师职业水平
驾驶员 | 网络编辑
卫生资格 | 执业医师 | 执业药师 | 执业护士
会计从业资格考试会计证) | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师
注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师
质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师
设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师
城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏
您现在的位置: 考试吧(Exam8.com) > 计算机等级考试 > 计算机二级 > C加加 > 实例编程 > 正文

2011年计算机等级考试二级C++辅导实例编程(2)

来源:考试吧Exam8.com) 2010-12-17 15:27:42 考试吧:中国教育培训第一门户 模拟考场
考试吧整理了2011年计算机等级考试二级C++辅导实例编程,帮助考生备考。

  随机化算法——随机数

  概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。一般情况下,可将概率算法大致分为四类:数值概率算法,蒙特卡罗(Monte Carlo)算法,拉斯维加斯(Las Vegas)算法和舍伍德(Sherwood)算法。

  随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数,因此在概率算法中使用的随机数都是一定程度上随机的,即伪随机数。

  产生随机数最常用的方法是线性同余法。由线性同余法产生的随机序列a1,a2,…,an满足

  1.a0=d

  2.an=(b*an-1+c)mod m (n=1,2…….)

  其中,b>0, c>=0, d>=m。d称为该随机序列的种子。

  一般情况下,取gcd(m, b)=1,因此可取b为一素数。

  这是一个随机数类:

  代码

  const unsigned long maxshort = 65535L;

  const unsigned long multiplier = 1194211693L;

  const unsigned long adder = 12345L;

  class RandomNumber{

  private:

  // 当前种子

  unsigned long randSeed;

  public:

  // 构造函数,默认值0表示由系统自动产生种子

  RandomNumber(unsigned long s = 0);

  // 产生0 ~ n-1之间的随机整数

  unsigned short Random(unsigned long n);

  // 产生[0, 1) 之间的随机实数

  double fRandom();

  };

1 2 3 4 5 6 下一页
  相关推荐:

  2010年9月计算机等级考试成绩查询时间汇总

  2011年计算机等级考试二级C++辅导笔记汇总

  2011年上半年计算机等级考试报名时间汇总

文章搜索
版权声明:如果计算机等级考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本计算机等级考试网内容,请注明出处。