您的位置: 专家智库 > >

叶长青

作品数:2 被引量:0H指数:0
供职机构:中国科学技术大学更多>>
发文基金:中国科学院知识创新工程重要方向项目国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 2篇泊松
  • 2篇泊松变换
  • 1篇递归
  • 1篇递归树
  • 1篇记录值

机构

  • 2篇中国科学技术...

作者

  • 2篇叶长青
  • 1篇苏淳
  • 1篇刘杰

传媒

  • 1篇中国科学技术...

年份

  • 2篇2007
2 条 记 录,以下是 1-2
排序方式:
二叉分裂算法的随机路径长度
2007年
用泊松变换的方法研究了由二叉分裂算法所产生的随机树上的随机路径的长度,首次得到了关于其数学期望的确切表达式.在此基础上,对该期望的渐近性状进行了分析,证明了当被分裂的集合的大小n趋于无穷时,随机路径长度的期望具有log2n的阶.
叶长青苏淳刘杰
关键词:泊松变换
关于两种随机图模型的研究
本文涉及与两种随机图模型有关的若干问题.一种是关于分裂算法产生的随机树上的随机路径问题,另一种是关于均匀递归树与纪录值的关系问题. 对于第一个问题,本文用单边分裂的方法得到随机路径,并利用泊松变换与反泊松变换得...
叶长青
关键词:泊松变换递归树记录值
文献传递
共1页<1>
聚类工具0