孙强
- 作品数：30 被引量：142H指数：9
- 供职机构：华东师范大学信息科学技术学院计算机科学技术系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学自然科学总论建筑科学更多>>
- 八方向走迷宫算法被引量：8
- 2004年
- 给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫 算法，算法以“不改变方向”为预测条件，沿直线方向扩展。路径的扩展方向为8个，以水 平和竖直方向及二者相结合得出路径的扩展方向，缩减了传统的最短路径的长度和搜索范围 ，是一个高效的算法。
- 孙巧榆潘荫荣胡幼华孙强
- 关键词：最短路径
- CRT-RSA的连分数算法攻击的分析
- 2009年
- Wiener于1989年提出对小解密指数RSA的连分数攻击,并留下一个开放性问题,即是否存在对小解密指数CRT-RSA(中国剩余定理RSA)的攻击。本文分析了连分数攻击对CRT-RSA的安全性影响,结果表明Wiener提出的连分数攻击算法对CRT-RSA是无效的。
- 童子圣孙强
- 关键词：公钥密码系统连分数
- 堆的一种性质的发现和证明被引量：11
- 2001年
- 发现并证明了最大堆的一种性质，即：某一层上的所有结点的值（不包括叶子结点的值）与堆中此层以下的所有结点的值满足一个不等式组。
- 孙强黄国兴
- 关键词：不等式组数据结构数组二叉树
- 一个生成所有左倾堆的算法
- 2009年
- 本文根据左倾堆的性质提出了一种生成所有左倾堆的算法,并对左倾堆的某外节点是否可以插入孩子节点进行了分析。
- 李言刚孙强
- 基于非参数统计的软件水印实现方案
- 2007年
- 软件水印虽然早在上世纪就提出来了，但一直进展不大，至今还没有商用的案例。在失体介绍软件水印后，提出了一种新的软件水印方案。新方案在水印嵌入时充分利用动态软件水印的PPCT结构，并结合统计数据和利用统计方法，采用秩和检验的方法进行水印检测。最后通过实验进行了验证，结果表明新方案具有较强的健壮性，能抵御多种常见的攻击。
- 余于平孙强
- 关键词：软件水印PPCT秩和检验
- 求图中顶点之间所有最短路径的一种实用算法被引量：13
- 2002年
- 提出了求一个顶点到另一个顶点的所有最短路径的一个算法,此算法中设计了一些独特的数据结构,在算法运行的整个过程中,求一个有效顶点(后面定义)到终点的所有最短路径的过程(入栈、出栈等操作)实际只进行一遍,用语言编制的相应程序验证了这个算法C的可靠性和实用性。
- 孙强沈建华顾君忠
- 关键词：最短路径数据结构
- 用元胞自动机求最短路径的一种新算法被引量：5
- 2009年
- 在一个基于元胞自动机模型的求图中一个顶点到另一个顶点的最短路径的算法的基础上,分析出:它的关键部分(即演化规则)中"减最小剩余权"这一重要步骤与求图中一个顶点到另一个顶点的经典的最短路径算法的基本思想相距甚远,应该省去。在提出的新算法中省去"减最小剩余权"这一重要步骤,这个改进较大地提高了算法的效率。最后通过举例子分别用两个算法进行求解,通过这些求解步骤的对比,明显看出本算法的正确性和高效性。
- 孙强戴志军
- 关键词：元胞自动机最短路径算法省略
- Dijkstra的一种改进算法被引量：36
- 2002年
- 在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。
- 孙强沈建华顾君忠
- 关键词：DIJKSTRA算法数据结构图论
- 求图中顶点之间所有最短路径的一种算法被引量：2
- 2009年
- 提出求一个顶点到另一个顶点的所有最短路径的一个算法。该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C++编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降低了时间复杂度。
- 邓礼礼孙强
- 关键词：最短路径
- 基于生成函数的二项树堆枚举计数公式推导被引量：1
- 2017年
- 通过对二项堆性质的深入研究,证明最大值堆的枚举计数递推公式适用于二项树堆(遵循堆性质的二项树)。由二项树堆的枚举计数递推公式计算出的枚举数目能组成枚举值数列。把枚举值数列表示成生成函数,并根据生成函数的求和、微分、积分等运算将枚举值数列的生成函数化简为幂级数形式,进而对二项树堆的枚举计数递推公式进行化简,得到二项树堆的枚举计数公式。据此可直接计算出二项树堆的枚举总数目。经过实验验证,与递推计算二项树堆枚举总数目的方法相比,该方法的计算效率更高。
- 李超孙强张诸俊
- 关键词：递推公式生成函数化简
