Chinaunix首页 | 论坛 | 博客
  • 博客访问: 346579
  • 博文数量: 159
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 182
  • 用 户 组: 普通用户
  • 注册时间: 2013-11-02 10:42
文章分类

全部博文(159)

文章存档

2015年(18)

2014年(132)

2013年(9)

发布时间:2014-08-17 01:10:17

1、舍伍德(Sherwood)算法     设A是一个确定性算法,当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体,则当问题的输入规模为n时,算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B,使得对问题的输入规模为n的每一个实例均.........【阅读全文】

阅读(2979) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

毕赖子2013-11-02 14:36

回复  |  举报
留言热议
请登录后留言。

登录 注册