`
splayx
  • 浏览: 82838 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

526_1000

    博客分类：
  • SRM
阅读更多

给出n个单词和一个goodstring，从n个单词中随机选K个（每次选择是独立的）连接起来，称其为longstring，

求goodstring在longstring出现次数的期望。

 

 

矩阵乘法卡精度了，而且时间复杂也太高。。

 

解决这个问题的关键的得到以下结论：

在longstring中第m(m > L)个单词出现goodstring的次数只与前面的L个相关，L = goodstring.size()。

而这L个的每一个的选择都是独立的。即对每两个相同的单词（位置 > L)，出现goodstring的期望值是一样的。

所以当K > L时，每加随机一个单词产生的goodstring的期望数也是一样的。

 

题中K很大的，而L比较小。以上的结论就是这个题目设计的出发点吧。。。

分享到：
| 533_1000
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    routerpassview_v1_81.zip

    •NETGEAR WGT624, WGR614v9, WNR1000v3, WNR3500L, and possibly other models. •NETGEAR DEVG2020 •ASUS WL-520g, WL-600g, and possibly similar models. •ASUS RT-N10+ , and possibly similar models. ...

    cuda_pi_montecarlo:用于蒙特卡洛估计的CUDA代码（请参阅https

    该代码每个块使用500个线程，每个进程将处理1000个点。 使用共享内存在一个块中收集点。 使用nvcc pi.cu -o pi编译代码，然后运行可执行文件pi 。 确保安装了CUDA工具包的NVIDIA GPU可用。 nvcc pi.cu -o pi./...

    三星9305收索

    <!...--STATUS OK--><html><head>;..._position:;min-height:100%}#head{padding-bottom:100px;text-align:center;*z-index:1}#ftCon{height:100px;position:absolute;bottom:44px;text-align:center;...

    ethtool_xx.7z

    ./ethtool eth0 Settings for eth0: Supported ports: [ TP AUI BNC MII FIBRE ] Supported link modes: 10baseT/Half 10baseT/Full ... 1000baseT/Full Supported pause frame use: Symmetric

    易算器（好用的表达式、公式计算器）V1.21

    E2T_WRE526(E) 已知热电势E,求WRE-526型热电偶温度(单位:℃) T2R_PT10(T) 已知温度T,求PT10型热电阻电阻值(单位:Ω) T2R_PT100(T) 已知温度T,求PT100型热电阻电阻值(单位:Ω) T2R_PT1000(T) 已知温度T,求PT1000型热...

    C语言通用范例开发金典.part2.rar

    资源简介 第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数：fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 ...2.1.6 求反正切 ...

    C语言通用范例开发金典.part1.rar

    第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数：fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 ...

    C 开发金典

    配书光盘Readme文件 C 语言通用范例开发金典 第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数：fun函数 1.1.2 一维数组应用 3 ...2.1.2 求浮点数的...

    jquery需要的所有js文件

    jquery需要的所有js文件 /*! * jQuery UI 1.8.18 * ... * Dual licensed under the MIT or GPL Version 2 licenses. ... * ... */(function(a,b){function d(b){return!a(b).parents().andSelf().filter(function(){return ...

    Hf掺杂BiSbTe3结构与热电性能研究 (2008年)

    以高纯Hf、Bi、Sb和Te为原料，在1000℃下，经10h氩气保护熔融状态下反应，冷却球磨制粉，再在氮气保护下进行热压（450℃, 20MPa），成功制备出一系列不同Hf掺杂量的Hf2χ（Bi, Sb）2-2χTe3化合物。X射线粉末衍射...

    Visual.Basic.2010.&.NET4.高级编程(第6版)-文字版.pdf

    13.4.2 查看引用 526 13.4.3 配置文件的修改 529 13.4.4 编写使用者应用程序的代码 531 13.5 使用数据协定 533 13.6 名称空间 535 13.6.1 建立主机应用程序 535 13.6.2 建立使用者应用程序 536 13.6.3...

    C#编程经验技巧宝典

    C#编程经验技巧宝典源代码，目录如下： 第1章　开发环境　1 <br>1.1　Visual Studio开发环境安装与配置　2 <br>0001　安装Visual Studio 2005开发环境须知　2 <br>0002　配置合适的Visual Studio 2005...

Magicbox
Global site tag (gtag.js) - Google Analytics