李鹏
- 作品数：3 被引量：1H指数：1
- 供职机构：兰州理工大学计算机与通信学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- Fibonacci堆及其在外存储算法中的应用被引量：1
- 2011年
- 为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计。基于Fibonacci堆在内存储中的特点,提出了一种新的适合外存储算法的数据结构,分析了该数据结构中各种操作的时间复杂度。其中除删除最小结点和更新结点的操作外,其他操作都具有单位时间的页面置换次数。最后以Fibonacci堆在Dijkstra算法中的应用为实例表明了该数据结构的可行性和有效性。
- 李鹏张远平李丽
- 关键词：优先队列
- 多边形的边界单线搜索特征
- 2010年
- 多边形搜索问题,是在一个多边形区域内搜索一个移动的入侵者,此入侵者的移动路线和速度都是未知的.主要研究一个边界单线搜索者(1-searcher)对简单多边形的搜索问题,给出了检测多边形是否可搜索的充要条件,利用这些条件判断一个多边形的可搜索性只需O(n)的时间和空间,改进了以前的时间复杂度O(nlogn),同时简化了已有的证明过程.
- 李丽张远平李鹏
- 关键词：边界搜索搜索策略
- 二维非对称受限编码信道容量的证明
- 2012年
- 为了判断二维非对称受限编码的信道容量是否为正,提出了扫描方法。若满足限制(d1,k1,d2,k2)矩阵中的每个位置都可以通过已知的标志来决定并且被扫描,则限制(d1,k1,d2,k2)的信道容量为0。通过对特定二维受限编码信道容量的证明,验证了扫描方法比代数与组合方法更为有效。同时采用证明信道容量大于零常用的技术,找到满足(d1,k1,d2,k2)受限的两个m×n矩阵,若两矩阵在各种变形下都满足(d1,k1,d2,k2)限制,则信道容量Cd1,k1,d2,k2≥1/mn。这一方法对信道容量为正的区域进行扩展。
- 巩慧叶张远平李鹏
- 关键词：信道容量
