|
国家科技期刊平台
登录
|
注册
检索
高级检索
相关度
相关度
发表时间
每页显示10条
每页显示10条
每页显示20条
每页显示30条
已找到
5
条结果
棋阵多项式生成算法及其在禁位排列中的应用
北大核心
CSCD
CSTPCD
作者:
牛立新
王功明
李洪淇
刘旭敏
发表期刊:
计算机工程与应用 2006年10期
关键词:
棋盘
棋阵多项式
组合法
禁位排列
摘要:
讲述棋阵多项式计算原理,给出四种方法并比较它们的优缺点和适用情况,最后给出了最优方法的算法设计和程序实现,并且通过禁位排列显示该方法在现实中的应用.
基于禁位排列原理的路由决策算法
北大核心
CSCD
CSTPCD
作者:
史岚
吕建辉
发表期刊:
计算机应用研究 2014年1期
关键词:
OSPF
禁位排列
路由决策算法
时间复杂度
收敛性
摘要:
针对已有的OSPF路由选择协议作进一步的研究,分析并运用了数学原理中的禁位排列方法,设计出一种新的路由决策算法.研究表明,路由单链排列状态下,该算法与Dijkstra算法具有相同的时间复杂度;在实际网络结构下,存在算法的时间复杂度处于O(n2)到O(n3)之间或者该算法在时间复杂度是O(n3)时具有良好的优越性.网络拓扑结构改变,该算法具备较好的收敛性,说明该算法拓展了OSPF并能够应用到广泛的领域.
棋盘多项式非递归生成算法的提出与实现
作者:
郭燕莎
张大坤
发表期刊:
计算机科学与探索 2007年2期
关键词:
棋盘多项式
非递归
算法
禁位排列
摘要:
棋盘多项式的生成算法有多种,都采用了递归的思想.递归算法效率较低,针对此问题,提出一种棋盘多项式非递归生成算法,并用Visual C¨实现,给出了在禁位排列中的应用实例.算法分析及程序运行结果表明该算法在速度上优于现有的生成算法,并能同时给出具体排列方案,具有实用价值.
一类禁位排列问题的粘贴DNA算法
北大核心
CSCD
CSTPCD
作者:
杨玉星
栗青生
马季兰
发表期刊:
计算机工程与应用 2008年30期
关键词:
禁位排列
DNA计算
粘贴模型
分离
摘要:
提出了广义的分离操作和广义的多级分离操作的概念,简要说明了二者的区别,并给出了其实现方法.基于粘贴模型的巨大并行性,给出了一类禁位排列问题的粘贴DNA算法,分别使用扩展的分离操作和扩展的多级分离操作实现了该算法.通过一个实例说明了给出的实验操作步骤,并对生化实验进行了模拟,得出了模拟结果,从而证明了该算法的可行性.最后,对算法的操作复杂度进行了分析.
应用Mathematica计算组合数学问题
作者:
吴晓明
田正平
发表期刊:
杭州师范学院学报 2005年1期
关键词:
排列
组合
错排
禁位排列
重集
摘要:
讨论组合数学中的带有条件限制的排列和组合问题的计算机算法,特别对典型的错排问题、有禁位排列问题和重集的组合问题进行了研究.在对照传统的理论解法的基础上,再运用数学软件Mathematica4.0在计算机上进行编程计算.